使用java实现八皇后问题

八皇后问题是一个经典的棋盘问题，要求在 8×8 的国际象棋棋盘上放置 8 个皇后，使得它们不互相攻击，即任意两个皇后都不在同一行、同一列或同一斜线上。

使用 Java 实现八皇后问题，可以使用回溯算法。在每一步，程序在当前列选择一个可以放置皇后的行，如果找到了一组合法解，就打印出来，否则回溯到上一步继续寻找。

以下是一组简单的 Java 代码实现：

``` public class Queen8 { int[] result = new int[8]; // 全局成员，下标表示行，值表示 queen 存储在哪一列 public void cal8queens(int row) { if (row == 8) { // 8 个棋子都放置好了，打印结果 printQueens(result); return; } for (int column = 0; column < 8; ++column) { if (isOk(row, column)) { result[row] = column; cal8queens(row+1); } } } private boolean isOk(int row, int column) { int leftup = column - 1, rightup = column + 1; for (int i = row-1; i >= 0; --i) { // 逐行往上考虑每一行 if (result[i] == column) return false; // 第 i 行的 column 列有棋子吗？ if (leftup >= 0) { // 考虑左上对角线：第 i 行 leftup 列有棋子吗？ if (result[i] == leftup) return false; } if (rightup < 8) { // 考虑右上对角线：第 i 行 rightup 列有棋子吗