八皇后启发式搜索

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

>>阅读原文<<