四皇后问题的代码实现（java）

最新推荐文章于 2023-02-13 08:20:41 发布

源码超级联盟

最新推荐文章于 2023-02-13 08:20:41 发布

阅读量3k

点赞数

分类专栏：编程技巧文章标签： java 四皇后

本文链接：https://blog.csdn.net/oracle1158/article/details/32703619

版权

编程技巧专栏收录该内容

20 篇文章 0 订阅

订阅专栏

/***
* 求解四皇后问题（回溯法）
* @author user
*
*/
public class hjk {
private int[][] s = new int[4][4];
private int[] arr = new int[4];

//主方法，使用递归调用
public void Queen(int i){

            //四行都放上皇后之后就可以打印输出
            if(i==4){
                for(int m=0;m<4;m++){
                    for(int j=0;j<4;j++){
                        System.out.print(s[m][j]);
                   }
                   System.out.println();
                }
                return;
            }

      //每行的四个位置依次试放
      for(int j=0;j<4;j++){
          arr[i] = j;
          if(place(i) ){
          s[i][j] = 1;
          Queen(i+1);
          s[i][j] = 0;
          }

      }

    }
    //判断是否可以放
    public boolean place(int place){
     for(int i=0;i<place;i++){
      if(arr[i]==arr[place]||Math.abs(arr[place]-arr[i])==(place-i)){
       return false;
      }
     }
     return true;
    }
    public static void main(String args[]){
    hjk h = new hjk();
    h.Queen(0);
    }

}
最后会得出两个最终结果