Java使用递归回溯完美解决八皇后的问题

/**

  * @Author: Yeman

  * @Date: 2021-10-31-15:48

  * @Description:

  */

public class Queue8 {

     int max = 8 ; //8个皇后

     int [] arr = new int [max]; //下标为第几个（即第几行），值为第几列

     static int count = 0 ; //多少个放法

     static int judgeCount = 0 ; //判断了多少次

     public static void main(String[] args) {

         Queue8 queue8 = new Queue8();

         queue8.check( 0 );

         System.out.printf( "一共有%d种解法\n" ,count);

         System.out.printf( "一共判断了%d次" ,judgeCount);

     }

     //用来放置第n个皇后

     private void check( int n){

         if (n == max){ //n为8相当于是第九个皇后了，说明已经全部放好了

             print();

             return ;

         }

         for ( int i = 0 ; i < arr.length; i++) {

             arr[n] = i;

             if (judge(n)){ //不冲突

                 check(n+ 1 );

             }

         }

     }

     //用来第n个皇后判断与前面的所有皇后是否冲突

     private boolean judge( int n){

         judgeCount++;

         for ( int i = 0 ; i < n; i++) {

             //是否同列同斜线

             if (arr[i] == arr[n] || Math.abs(arr[i]-arr[n]) == Math.abs(i-n)){

                 return false ;

             }

         }

         return true ;

     }

     //输出每一种放法

     private void print(){

         count++;

         for ( int i = 0 ; i < arr.length; i++) {

             System.out.print(arr[i] + " " );

         }

         System.out.println();

     }

}