八皇后思路分析
package recursion;
public class Queue8 {
//定义一个max表示共有多少个皇后
int max=8;
int count=0;
//定义数组array,保存皇后放置位置的结果
int[] array=new int[max];
public static void main(String[] args) {
Queue8 queue8=new Queue8();
queue8.check(0);
System.out.println("一共有算法:"+queue8.count);
}
/**
* 放置第n个皇后
* @param n
*/
private void check(int n){
if(n==max){ //n=8,表示八皇后已经放好了
print();
count++;
return;
}
//依次放入皇后,并判断是否冲突
for(int i=0;i<max;i++){
//先把当前这个皇后n放到该行的第1列
array[n]=i;
//判断此时放置的第n个皇后是否冲突
if(judge(n)){//如果不冲突
//接着放n+1个皇后
check(n+1);
}
//如果冲突,就将第n个皇后放置在本行的下一行中
}
}
/**
*查看当我们放置第n个皇后,就去检测该皇后是否和前面已经摆放的皇后冲突
* @param n 表示第n个皇后
* @return
*/
private boolean judge(int n){
for(int i=0;i<n;i++){
if (array[i] == array[n] ||
Math.abs(n - i) == Math.abs(array[n] - array[i])) {
//Math.abs(n - i) == Math.abs(array[n] - array[i]):判断是否在一条斜线上
//因为使用的是一维数组表示,在一条斜线上就是行数=列数
return false;
}
}
return true;
}
//写一个方法,可以将皇后摆放的位置输出
public void print(){
for(int i=0;i<array.length;i++){
System.out.print(array[i] + "");
}
System.out.println();
}
}