八皇后启发式搜索

待解决问题的解释 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。 问题的搜索形式描述 状态空间：用N维向量Qcol表示N*N的棋盘中N皇后的摆法，其中Qcol的第i个分量的值为棋盘第i行中皇后Q所在的列数。 操作规则：第一个皇后Q放在第1行，第k个皇后

>>阅读原文<<