如何使用递归回溯来解决8个皇后？ [关闭]

更新的代码：我的最后一个问题是如何获得它以便我的程序打印出8x8板的所有92个解决方案，而没有任何Queens相互攻击？到目前为止，我的代码只打印1个解决方案 . 例如，当我将其更改为4x4板时，我只有1个解决方案，当我应该有2个时，我相信 .

public class Queen{

   public static void display(int[] board){
      int n = board.length;
      for(int column = 0; column < n; column++){
         for(int row = 0; row < n; row++){
            if(board[column] == row)
               System.out.print('Q');
       else 
         System.out.print('x');



         }
         System.out.print('\n');
      }
   }

    public static int[] solveQueens(int n){
        int board[] = new int[n];
        placeQueen(board,0);
        return board;
    }
    private static boolean placeQueen(int[] board, int column){
        int n = board.length;
        if (n == column){
            return true;
        }else{
            for (int row = 0; row < n; row++){
                int i; //remove
                for (i = 0; i < column; i++){  //for (int i)
                    if (board[i] == row || i - column == board[i] - row || column - i == board[i] - row){
                        break;
                    }
                }
                if (i == column){ 
                    board[column] = row;
                    if (placeQueen(board, column + 1))
                        return true;
                }
            }
        }
        return false;
    }
    public static void main(String args[]){
        int finished[] = solveQueens(8);
        display(finished);
        }
    }

现在我的程序返回：

Qxxxxxxx
xxxxQxxx
xxxxxxxQ
xxxxxQxx
xxQxxxxx
xxxxxxQx
xQxxxxxx
xxxQxxxx

旧代码：我需要使用递归回溯来解决8-queens问题 . n-queens问题是一个难题，需要在n×n板上放置n个国际象棋皇后，这样任何一个皇后都不会相互攻击 .

我需要写一个 public solveQueens(int n) 方法来解决nxn板的问题

我还需要编写一个私有递归 placeQueen(board, column) 方法来尝试将一个皇后放在指定的列中 .

到目前为止这是我的代码：

public class Queen{

    public static int[] solveQueens(int n){
      int board[] = new int[n];
       int finished[] = placeQueen(board,0);
       return finished;

    }
    private static int[] placeQueen(int[] board, int column){
       int n = board.length;
       int row = column;
       if (n == column){
          return board;
       }else{ 
          for (row = n; row < n; row++){
            board[column] = row;
             if (board[n] == 0 && board[n-1] == 0 && board[n+1] == 0){
               board[n] = 1;
                placeQueen(board, column+1);
             }
          }
         for (row = n; row < n; row++){
             board[row] = column; 
            if (board[n] == 0 && board[n-1] == 0 && board[n+1] == 0){
                board[n] = 1;
                placeQueen(board, column+1);
             }
          }
       }
       return board;
    }
    public static void main(String args[]){
       int finished[] = solveQueens(8);
       for (int item: finished){
          System.out.print(item);
       }
    }
}

每当我运行我的程序时，它返回的只是

----jGRASP exec: java Queen
00000000

是否有关于如何设置我的8x8板以及如何放置皇后以便它们不会相互攻击的任何解释？