八皇后啓發式搜索

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

>>阅读原文<<