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

• 作者: 程元斌
• 来源期刊: 计算机系统应用
• 关键词: N皇后问题 筛法 回溯法
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 147-150
• 页数: 4页
• 字数: 3316字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程元斌	江汉大学数学与计算机科学学院	8	13	2.0	3.0