八皇后啓發式搜索

待解決問題的解釋算法 八皇后問題是一個以國際象棋爲背景的問題：如何可以在 8×8 的國際象棋棋盤上放置八個皇后，使得任何一個皇后都沒法直接吃掉其餘的皇后？爲了達到此目的，任兩個皇后都不能處於同一條橫行、縱行或斜線上。數組 問題的搜索形式描述數據結構 狀態空間：用N維向量Qcol表示N*N的棋盤中N皇后的擺法，其中Qcol的第i個份量的值爲棋盤第i行中皇后Q所在的列數。函數 操做規則：第一個皇后Q放

>>阅读原文<<