八皇后问题代码

package 开发高效算法;


public class 八皇后问题 {


   public static final int numQueeen = 8;     //皇后个数；行列数  
   public static int[] column = new int[numQueeen];  //保存结果矩阵  
   public static int numResult = 0;  


   public static boolean judgeLegality(int[] col , int depth)  
   {  
       for (int i = 0; i <= depth ; i++)  
           for (int j = i + 1; j <= depth ; j++) {  
               if (col[i] == col[j])     //在同一个列  
                   return false;  
               else if(col[i] + Math.abs(j - i) == col[j] || col[i] - Math.abs(j - i)  == col[j])  //判断是否在同一在斜线上  
                   return false;  
           };  
       return true;  
   }  
   public static void main(String[] args) {  
       int i = 1 ;  
       while (true )      
       {  
           if (i == numQueeen ) { //找到一个八皇后,输出  
               numResult++;  
               for (int j = 0; j < numQueeen ; j++)  
                   System.out.println(column[j]+"-"+ j);  
               System.out.println();  
               i--;     //回溯  
               column[i] ++;  
           }  
           else {  
               while( i < numQueeen && column[i] < numQueeen && 八皇后问题.judgeLegality(column,i) == false )  //满足约束条件并且在解空间内  
                   column[i] =  column[i]+1;    //当前解的下一个解  
               if (i < numQueeen && column[i] < numQueeen){  
                   i = i+1;             //遍历到下一个节点  
               }  
               else{  
                   if (column[i] >= numQueeen)    //如果是值超出  
                       column[i] = 0;  
                   if ( i == 0) {  
                       System.out.println("找到解数量：" + numResult);  
                       break;  
                   }  
                   i = i-1;    //回溯到上一个解  
                   column[i]++;  
               }  
           }  
       }  
   }  
}