用java实现八皇后问题

八皇后问题是指在 8x8 的国际象棋棋盘上放置 8 个皇后，使得任意两个皇后都不能在同一行、同一列或同一斜线上。下面是用 Java 实现八皇后问题的代码：

public class EightQueens {
    private static final int BOARD_SIZE = 8;
    private static int[][] board = new int[BOARD_SIZE][BOARD_SIZE];

    public static void main(String[] args) {
        solve(0);
    }

    private static void solve(int col) {
        if (col == BOARD_SIZE) {
            printBoard();
            return;
        }

        for (int row = 0; row < BOARD_SIZE; row++) {
            if (isValid(row, col)) {
                board[row][col] = 1;
                solve(col + 1);
                board[row][col] = 0;
            }
        }
    }

    private static boolean isValid(int row, int col) {
        for (int i = 0; i < col; i++) {
            if (board[row][i] == 1) {
                return false;
            }
        }

        for (int i = row, j = col; i >= 0 && j >= 0; i--, j--) {
            if (board[i][j] == 1) {
                return false;
            }
        }

        for (int i = row, j = col; i < BOARD_SIZE && j >= 0; i++, j--) {
            if (board[i][j] == 1) {
                return false;
            }
        }

        return true;
    }

    private static void printBoard() {
        for (int i = 0; i < BOARD_SIZE; i++) {
            for (int j = 0; j < BOARD_SIZE; j++) {
                System.out.print(board[i][j] + " ");
            }
            System.out.println();
        }
        System.out.println();
    }
}

在这个实现中，我们使用了一个二维数组来表示棋盘，其中 1 表示皇后的位置，0 表示空位。`solve` 方法用递归的方式依次在每一列放置皇后，并且在每一列中尝试放置每一行的皇后。如果当前列已经放置完毕，则打印出当前的棋盘状态。

`isValid` 方法用来判断当前位置是否可以放置皇后。我们需要检查当前行、当前列和两个对角线上是否已经存在皇后，如果存在就返回 false，否则返回 true。

最后，`printBoard` 方法用来打印出当前的棋盘状态。