java一个八皇后问题代码实现



java一个八皇后问题代码实现.

求8*8的棋盘有多少皇后位置方式。

 

 

  1. public class Empress {
  3.     private int n ;
  4.     private int[] x ;
  5.     private long sum ;
  6.     private static int h ;
  8.     public Empress(){
  9.         this.sum = 0 ;
  10.         this.n = 8 ;
  11.         this.x = new int[n+1];
  12.         h = 1 ;
  13.     }
  15.     public boolean place (int k){
  16.         for (int j = 1 ; j < k ; j++){
  17.             if ( (Math.abs(k - j)) == (Math.abs(x[j]-x[k])) || (x[j] == x[k]) ){
  18.                 return false ;
  19.             }
  20.         }
  21.         return true ;
  22.     }
  24.     public void backTrace (int t){
  25.         if (t > n){
  26.             sum ++ ;
  27.         }else {
  28.             for (int i = 1 ; i <= n ; i++){
  29.                 x[t] = i ;
  30.                 if (place (t)){
  31.                     backTrace (t+1);
  32.                 }
  33.             }
  34.         }
  35.     }
  36.     public long getAllValidNumbers(){
  37.         backTrace(1);
  38.         return this.sum;
  39.     }
  41.     public static void main (String[] args){
  42.         Empress em = new Empress();
  43.         System.out.println(em.getAllValidNumbers());
  44.     }
  45. }