八皇后（二维数组实现）

八皇后问题：在8*8格的棋盘上放置8个皇后， 任何两个皇后不得在同一行或者同一列或者同一斜线上

package Four;

public class Bahuanghou {
    private static  int H = 8;//定义皇后的个数
    private static final int[][] Checkerboard = new int[H][H];//创建一个8*8的棋盘
    private static int COUNT = 0;//记录一共有多少种方法


    // 打印输出每一种办法
    public static final void show() {
        System.out.println("第" + (++COUNT) + "次摆法");
        for (int i = 0; i < H; i++) {
            for (int j = 0; j < H; j++) {
                System.out.print(Checkerboard[i][j] + " ");
            }
            System.out.println("");
        }
    }


    //判断方法
    public static final boolean check(int row, int col) {
// 判断当前位置的上面是否有皇后
        for (int i = row - 1; i >= 0; i--) {
            if (Checkerboard[i][col] == 1)
                return false;
        }
// 判断左上是否有皇后
        for (int i = row - 1, j = col - 1; i >= 0 && j >= 0; i--, j--) {
            if (Checkerboard[i][j] == 1)
                return false;
        }
// 判断右上是否有皇后
        for (int i = row - 1, j = col + 1; i >= 0 && j < H; i--, j++) {
            if (Checkerboard[i][j] == 1)
                return false;
        }
        return true;
    }


//赋值方法
    public static final void play(int row) {
// 遍历当前行的所有单元格 以列为单元
        for (int i = 0; i < H; i++) {
// 是否能够放置皇后
            if (check(row, i)) {
                Checkerboard[row][i] = 1;

                if (row == H - 1) {
// 最后行 放置完毕 打印皇后
                    show();
                } else {
// 放置下一行
                    play(row + 1);
                }

//回退到当前步骤，把皇后设置为0
                Checkerboard[row][i] = 0;//每输出一种可能就把皇后置0
            }

        }
    }


    public static void main(String[] args) {
        play(0);
    }
}
一共有92种摆法