public class NQueens { ?public static int num = 0; // 累計(jì)方案總數(shù) public static final int MAXQUEEN = 5;// 皇后個(gè)數(shù)，同時(shí)也是棋盤行列總數(shù) public static int[] cols = new int[MAXQUEEN]; // 定義cols數(shù)組，表示n列棋子擺放情況

public NQueens() { ?// 核心函數(shù),從第0列開始 getArrangement(0); ?System.out.println(MAXQUEEN + 皇后問題有 + num + 種擺放方法。); ?}

public void getArrangement(int n) { ?// 遍歷該列所有不合法的行，并用rows數(shù)組記錄，不合法即rows[i]=true ?boolean[] rows = new boolean[MAXQUEEN]; ?for (int i = 0; i < n; i++) { ?rows[cols[i]] = true; ?int d = n - i; ?if (cols[i] - d >= 0) ?rows[cols[i] - d] = true; ?if (cols[i] + d <= MAXQUEEN - 1) ?rows[cols[i] + d] = true;

}

for (int k = 0; k < MAXQUEEN; k++) { ?// 判斷該行是否合法 if (rows[k]) ?continue; ?// 設(shè)置當(dāng)前列合法棋子所在行數(shù) cols[n] = k; ?// 當(dāng)前列不為最后一列時(shí) if (n < MAXQUEEN - 1) { ?getArrangement(n + 1); ?} else { ?// 累計(jì)方案個(gè)數(shù) num++; ?// 打印棋盤信息 printChessBoard(); ?} ?} ?}

public void printChessBoard() { ?System.out.println(第 + num + 種走法); for (int i = 0; i < MAXQUEEN; i++) { ?for (int j = 0; j < MAXQUEEN; j++) { ?if (i == cols[j]) { ?System.out.print(0 ); ?} else ?System.out.print(+ ); ?} ?System.out.println(); ?}

}

public static void main(String args[]) { ?NQueens queen = new NQueens(); ?} }

總結(jié)

以上是生活随笔為你收集整理的java计算八皇后_八皇后java算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。