八皇后问题

八皇后问题

八皇后是是指在8*8的棋盘上，摆放八个皇后，使得任意两个皇后之间，不能处于同一行，同一列，同一斜线上，问有多少种摆法

看到这个题目，一开始会想着用一个二位数组来表示棋盘，但是由于八皇后的要求，不能处在同一行上，我们可以使用一个一维数组来解决问题
例如：arr[8]={0,4,7,5,2,6,1,3}

对应arr下标 表示第几行，即第几个皇后，如：
arr[i] = val 表示第i+1个皇后，放在第val+1列

代码实现

首先需要解决的第一个问题是：
检查我这个皇后放的位置，是否符合规定，使用一维数组还能免去行的检测，因为n每次都在递增

    //放置n个皇后后，就检查改皇后是否和摆在前面的皇后冲突
    private  boolean judge(int n){
        for (int i =0;i<n;i++){
            //此处array[i]==array[n]计算是否存在列相等
            //Math.abs(n-i)==Math.abs(array[n]-array[i])计算的是与某个一行i之间是否存在一个斜线相等
            //其实就是相当于定位到哪一行i与n行的arr【n】斜线对应的位置与其对比，如果采用二维数组
            //可以使用 现在的行n减去循环到的行i（也就是对比行），然后把n对应的列+这个相减的值
            if (array[i]==array[n] || Math.abs(n-i)==Math.abs(array[n]-array[i])){
                return false;
            }
        }
        return true;
    }

接下来放置n皇后就很简单了，只用if成功就行，如果不成功的话，就会继续执行for循环把放置皇后的列值+1
print（）是一个自己写的打印方法

  //编写一个方法放置皇后
    private void check(int n){
        if (n==max){
            print();
            return;
        }
        for (int i = 0; i < max; i++) {
            array[n]=i;
            if (judge(n)){
                check(n+1);
            }
            //如果发生了冲突，递归返回后会继续执行循环，使得i++，即使皇后后移了一个位置
        }

    }

运行的结果是92条