八皇后問題java代碼

標籤：

public class NQueens {public static int num = 0; // 累計方案總數public static final int MAXQUEEN = 5;// 皇后個數，同時也是棋盤行列總數public static int[] cols = new int[MAXQUEEN]; // 定義cols數組，表示n列棋子擺放情況public NQueens() {// 核心函數,從第0列開始getArrangement(0);System.out.println(MAXQUEEN + "皇后問題有" + num + "種擺放方法。");}public void getArrangement(int n) {// 遍曆該列所有不合法的行，並用rows數組記錄，不合法即rows[i]=trueboolean[] 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;// 設定當前列合法棋子所在行數cols[n] = k;// 當前列不為最後一列時if (n < MAXQUEEN - 1) {getArrangement(n + 1);} else {// 累計方案個數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 ");} elseSystem.out.print("+ ");}System.out.println();}}public static void main(String args[]) {NQueens queen = new NQueens();}}

參考文獻

http://blog.csdn.net/zhong317/article/details/4586131

http://zh.wikipedia.org/wiki/%E5%85%AB%E7%9A%87%E5%90%8E%E9%97%AE%E9%A2%98

八皇后問題java代碼