八皇后问题代码实现（java，递归）

简介：著名的八皇后问题是由棋手马克斯·贝瑟尔在1848年提出来的，要求在 8 × 8 的棋盘上摆放8个皇后，使”皇后“们不能互相攻击 ，当任意两个皇后都不处于同一行、同一列或同一条斜线上时就不会相互攻击，即为目标解。

说明：本文之创建一个数组，索引代表行，对应的值代表列

public class BaHuangHouWenTi {
    //定义一个max表示共有多少个皇后
    int max = 8;
    //定义数组arry，保存存放的结果
    int[] arr = new int[max];
    static int count = 0;
    public static void main(String[] args) {
        //测试
        BaHuangHouWenTi bhw = new BaHuangHouWenTi();
        bhw.check(0);
        System.out.println("一共有"+count+"种解法");
    }//main()

    //。。。。。。。。。。。。。。。。。。。。。。。。编写一个方法，放置第n个皇后
    private void check(int n){//n表示所在行数，n=0时从 第一行开始
        if (n == max){//n=8,8个皇后已经放好了
            print();
            return;
        }//n == max
        //依次放入皇后并判断是否冲突
        for (int i = 0; i < max; i++){
            //先把当前皇后n，放到该行的第一列（本文创建了一维数组，索引表示行数，值代表列）
            arr[n]=i;//将当前行的皇后放在不同列
            //判断是否冲突
            if(judge(n)){//不冲突
                //接着放
                check(n+1);//递归，逐行判断（索引代表行，即n）
            }
        }//for
    }//check

    //。。。。。。。。。。。。。。查看当放置第n个皇后，检测是否和前一个已经摆放的皇后冲突
    private boolean judge(int n){//n表示第n个皇后
        for (int i = 0; i < n; i++) {//从第一行比较到当前行
            //表示第n个皇后和前面n减1个在同一列或者对角线从、
            if (arr[i] == arr[n] || Math.abs(n-i) == Math.abs(arr[n]-arr[i])){
                return false;
            }//if
        }//for
        return true;
    }
    //。。。。。。。。。。。。。。写一个方法,将皇后摆放的位置输出
    private void print(){
        count++;
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println("\n");
    }//print()

}

结果：