java实现八皇后的排列问题

最新推荐文章于 2023-03-07 17:13:27 发布

原创最新推荐文章于 2023-03-07 17:13:27 发布 · 526 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#八皇后 #java #迭代

本文详细介绍了八皇后问题的解决方法，通过类的定义和递归算法实现了所有可能的解决方案，共计92种排法。代码清晰，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每行每列，每斜对角线只能有一个皇后，共有92种排法

/*八皇后排列问题*/

class Queen{
        int totle=0;
        int queenNum=8;
        int[] vertical=new int[queenNum]; //保存列信息
        int[] left=new int[queenNum*2]; //保存左斜线信息
        int[] right=new int[queenNum*2]; //保存右斜线信息
        int[] queen=new int[queenNum]; //保存皇后位置信息
    public static void main(String args[]){
       Queen handle=new Queen();
       handle.initial();
       handle.literative(0);
   }
    public void literative(int i){
       for(int j=0;j<queenNum;j++){
        if(vertical[j]==0&&left[-1+j-i+queenNum]==0&&right[i+j]==0){
           queen[i]=j; //确定皇后的位置
           vertical[j]=left[-1+j-i+queenNum]=right[i+j]=1; //设为占有
           literative(i+1); //迭代计算下一个皇后位置
           if(i>=queenNum-1){
             totle++; //计算排列的序列
             showQueen(); //
           }
           vertical[j]=left[-1+j-i+queenNum]=right[i+j]=0; //回调清除占有
       }
      }
   }
   public void showQueen(){//输出打印
   System.out.println("****************"+totle);
       for(int i=0;i<queenNum;i++){
         for(int j=0;j<queenNum;j++){
           if(queen[i]==j){ //打印皇后位置
             System.out.print('Q'+" ");
           }else{
             System.out.print('1'+" ");
           }

       }
       System.out.println();
       }
   }
   public void initial(){//初始化数组
       for(int i=0;i<queenNum;i++){
         vertical[i]=queen[i]=0;
        }
       for(int i=0;i<queenNum*2;i++){
          left[i]=right[i]=0;
       }

   }

}

以下是效果图：只截一部分