八皇后问题java_八皇后问题java实现

八皇后问题java实现public class eightqueen {

public static int count=0;

public static void main(String[] args) {

int chess[][]=new int [8][8];

search(chess,0,8);

}

static void search(int chess[][],int row ,int n){

int chess2[][]=new int [8][8];//注意必需要复制到另外一个数组

for (int i=0;i

for (int j=0;j

chess2[i][j]=chess[i][j];

}

}

if(row==8){

System.out.println("第"+(count+1)+"种解法");

count++;

}else{

for(int j=0;j

if(notDanger(chess,row,j)){ //注意这里推断的是chess数组而不是chess2数组

for(int i=0;i

if(chess2[row][i]!=0){

System.out.println("row为"+row);

System.out.println("j为"+j);

System.out.println("第"+(count+1)+"种解法");

for (int t1=0;t1

for (int t2=0;t2

System.out.print(chess2[t1][t2]+" ");

}

System.out.println();

}

}

chess2[row][i]=0; //这里必须把该行的值都清零。由于在一行中可能存在有多个位置都满足条件，for循环会将每一个安全的位置都置为1.

}

chess2[row][j]=1;

search(chess2,row+1,n);

}

}

}

}

private static boolean notDanger(int[][] chess2, int row, int j) {

boolean flag1=false,flag2=false,flag3=false,flag4=false,flag5=false;

for(int i=0;i < 8;i++){ //注意这里推断的是列安全，不需要推断行安不安全。

if(chess2[i][j]!=0){

flag1=true;

break;

}

}

for(int i=row, k=j;i>=0&&k>=0;i--,k--){

if(chess2[i][k]!=0){

flag2=true;

break;

}

}

for(int i=row, k=j;i<8&&k<8;i++,k++){

if(chess2[i][k]!=0){

flag3=true;

break;

}

}

for(int i=row, k=j;i>=0&&k<8;i--,k++){

if(chess2[i][k]!=0){

flag4=true;

break;

}

}

for(int i=row, k=j;i<8&&k>=0;i++,k--){

if(chess2[i][k]!=0){

flag5=true;

break;

}

}

if(flag1||flag2||flag3||flag4||flag5){

return false;

}else{

return true;

}

}

}