package com.company;

/**
* Created by Administrator on 2016/9/15.
*/
public class EigthQueue {
private static int N = 8;
private int count = 0; // 總方案數
private int[] flag = {-1, -1, -1, -1, -1, -1, -1, -1};
//回溯法遞歸實現八皇后問題
//輸出棋盤
private void printChessboard(){
int [][]chessboard = new int[N][N];
for ( int i=0; i<N; i++) {
chessboard[i][flag[i]] = 1;
}
for ( int i=0; i<N; i++) {
for ( int j=0; j<N; j++) {
System.out.print(String.format("%d ", chessboard[i][j]));
}
System.out.println();
}
}
private boolean checkQueen(int p){
boolean flag_t = true;
int pv = flag[p];
if ( p==0) {
return flag_t;
}
p--;
for ( int i=1; p>=0; p--, i++) {
if ( flag[p]==pv || flag[p]==pv-i || flag[p]==pv+i) {
flag_t = false;
}
}
return flag_t;
}
public void eightQueen(int p){
for ( int i=0; i<N; i++) {
flag[p] = i;
if ( checkQueen( p)==true && p==7) {
count++;
System.out.println("第" + count + "種:");
printChessboard( );
}
else if ( checkQueen( p ) == true){
eightQueen(p+1);
}
}
}

public static void main(String[]args){
// 記錄開始時間
long a=System.currentTimeMillis();
EigthQueue eigthQueue = new EigthQueue();
eigthQueue.eightQueen(0);
// 記錄結束時間
System.out.println("\r<br>執行耗時 : "+(System.currentTimeMillis()-a)/1000f+" 秒 ");
}
}

轉載于:https://www.cnblogs.com/jy10/p/5874798.html

總結

以上是生活随笔為你收集整理的八皇后解法（回溯法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。