8皇后JAVA练习

最新推荐文章于 2024-11-08 14:58:24 发布

tsyf

最新推荐文章于 2024-11-08 14:58:24 发布

阅读量74

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/u012227077/article/details/131426758

版权

该代码实现了一个解决八皇后问题的Java程序，通过放置皇后并检查冲突，使用递归方法寻找所有可能的解决方案。当在一行中找到合适的位置后，会进入下一行继续放置，直到所有皇后都放置完毕。程序会检查同一列和对角线上的冲突，确保没有两个皇后在同一位置。

摘要由CSDN通过智能技术生成

package EightQueen;

public class EightQueen {
public static final int queen_num = 8;//queen的数量，这里统一为8个
public static int setNum = 0;//放置皇后的方式

public static final int null_num = 65535;
public boolean isNotComplie(int[] queenPoint){
//每个Queen肯定是在单独的一列
//这个数组存储的是每一列中，queen所在的行数
//这个数组不能有相同值，否则冲突
//如果所在列数相减的值，等于各自位置相减的绝对值，说明在同一个对角线上，冲突
for (int i=0;i<queen_num;i++){
for (int j=i+1;j<queen_num;j++){
if (queenPoint[j]==queenPoint[i]&&(queenPoint[j]!=null_num)){
return false;
}
int step = j-i;
int step_value = Math.abs(queenPoint[j]-queenPoint[i]);
if(step==step_value){
return false;
}
}
}
return true;
}

public void putQueen(int[] queenPoint,int col){
for(int i=0;i<queen_num;i++){
queenPoint[col] = i;
if (isNotComplie(queenPoint)){
if (col==queen_num-1){
setNum++;
System.out.println("######"+setNum+"######");
PrintQueen(queenPoint);
}else{
putQueen(queenPoint,col+1);
}
}
queenPoint[col]=null_num;
}

}

public static void PrintQueen(int[] queenPoint){
for (int i=0;i<queen_num;i++){
int queen_point = queenPoint[i];
for(int j=0;j<queen_num;j++){
if(j==queen_point){
System.out.print("1-");
}else{
System.out.print("0-");
}
}
System.out.println("");
}
}

public static void main(String[] args){
EightQueen test = new EightQueen();
int[] queenposition = new int[test.queen_num];
for (int i=0;i<test.queen_num;i++){
queenposition[i] = null_num;
}
test.putQueen(queenposition,0);
}
}