类似筛法的N皇后问题求解算法

摘要：

迄今为止，已有多种基于不同理论的八皇后问题算法。本文提出一种类似筛法的新算法：在棋盘某一格放上一个皇后的同时划去经过这一格的纵、横、及正负45度线上的所有格位，或者说筛去这些格位；后来的皇后只能放在未被占据或划去的格位上；若所有的皇后都能放入一个格位，则得到了一个布局或一个解。依据这种思路容易制定一个N皇后问题的简洁算法。实验结果表明，筛法算法的效率大大高于经典的回溯法。

关键词：N皇后问题、筛法、回溯法

分类号：TP3;TP1

在线出版日期：2013-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：147-150