问题表述为:
在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
package 八皇后问题;
public class Main {
static int max = 8;
static int[] array = new int[max];
static int a = 0;
public static void main(String[] args) {
start(0);
System.out.println("共有"+a+"种方法");
}
public static void start(int n){
if (n == max){
for (int a : array){
System.out.print(a+" ");
}
System.out.println();
a++;
return;
}else{
for (int i = 0; i < max; i++) {
array[n] = i;
if (check(n)){
start(n+1);
}
}
}
}
public static boolean check(int n){
for (int i = 0; i < n; i++) {
if (array[i] == array[n] || Math.abs(n-i) == (Math.abs(array[i]-array[n]))){
return false;
}
}
return true;
}
}