8皇后功能问题 - placequeen函数不执行（回溯）

Question

一切正常，但是我的最后一个功能无法正常执行。 ''' //安全检查

bool Board::isSafe(int row, int col) {
   for (int i = 0; i < col ; i++)
      if (myBoard[row][i]==1)
         return false;
   for (int i=row, j=col; i>=0 && j>=0; i--, j--)
      if (myBoard[i][j]==1)
         return false;
   for (int i=row, j=col; j>=0 && i<8; i++, j--)
      if (myBoard[i][j]==1)
         return false;
   return true;
};

//放置皇后 - ＆gt;此功能在主机上正常工作

 bool Board::placeQueen(int row, int col){
 if (col >= 8)
 {
      return true;
 }
 else {
   for (int i = 0; i < 8; i++) {
       myBoard[i][col] = 1;
      if (isSafe(i,col)==true) {
          Board::placeQueen(row, col + 1);
        }
         myBoard[i][col] = 0;
       
      }
 }
   return false;
};

，我执行此myboard.placequeen（0,0）;，但板上的所有内容都是零。

Answer 1

第一期。您的ISSAFE功能正在同一行和对角线上扫描皇后区，但没有在同一列上检查皇后区。对角检查看起来可疑。它正在向上/向左/向左扫描，但并没有向上/右/向右扫描。

第二期。当col == 8时，您的placequeen函数正在停止其递归，当板上放置8个皇后时，不一定。使用另一个变量跟踪板上有多少皇后。它可以是全球或通过递归通过的。

第三期。您的placequeen函数仅递增列变量，但切勿递增行变量。我认为它从未超过第0行。

这些可能不是您唯一的错误。

如果您展示更多进展，我将提供更多提示。