用一维数组解决八皇后棋盘问题

八皇后问题：在一个8*8的棋盘上放置八个皇后棋子，任意两个皇后不能处于同一行，同一列，或者同一斜列。求出有多少种解法。

package 算法.递归回溯解决八皇后问题;

public class Queen8 {
    //定义一个max表示有多少个皇后
    int max =8;
    //用一个一维数组保存皇后存放在二维数组的位置,数字下标表示第几行，值表示第几列
    int [] array = new int[8];
    int count = 0;

    public static void main(String[] args) {
      Queen8 queen8 =new Queen8();
      queen8.check(0);
      System.out.println("一共有"+queen8.count+"种解法");
    }
    //编写一个方法，放置第n个皇后
    private void check(int n){
        if(n==max){
            //如果n等于8，表示目前在放第九个皇后，也就是前8个已经放好了
             print();
             count++;
            return;
        }
        for (int i = 0; i <max ; i++) {
            //先把当前这个皇后n，放到该行第1列
            array[n]=i;
            if (judge(n)){
                //如果不冲突，放第n+1个皇后
                check(n+1);
            }
            //如果当前放置位置冲突会执行for循环，i++,第n个皇后放置列数加一
            //如果放置成功，后面也还是会回溯，执行列加一，寻找更多的解法
            //每一次递归，进入到check，都有for循环
            //最后会回溯到第一个放置皇后的位置，执行列加一，每个位置都会被递归到
        }
    }
    //查看当我们放置第n个皇后时，是否和前面已经摆放的皇后冲突
    private boolean judge(int n){
        for (int i = 0; i <n; i++) {
            /*说明
            * 1 array[i]==array[n]是用于判断第n个皇后是否与前面n-1个皇后在同一列
            * 2 Math.abs(n-1)==Math.abs(array[n]-array[i]),用于判断第n个皇后是否与前面n-1个皇后在同一列
            * 3不必判断每一行是否冲突，每次放置皇后都会在新的一行
            * */
            if(array[i]==array[n]||Math.abs(n-i)==Math.abs(array[n]-array[i])){
                return false;
            }
        }
        return true;
    }
    //编写皇后摆放输出的方法
    private void print(){
        for (int i = 0; i <array.length ; i++) {
            System.out.print(array[i]+" ");
        }
        System.out.println();
    }


}