基于对称性计算N皇后问题的非递归算法

• 作者: 买阿丽 孙国伟
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 栈 队列 非递归算法 N皇后问题 回溯法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 19-21,24
• 页数: 4页
• 分类号: TP301.6
• 字数: 3473字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.01.006

摘要

利用回溯法,采用栈和队列实现计算N皇后解的一个新的非递归算法,并提出N皇后解的4个对称性质,重点分析5皇后的10个解之间的对称关系.然后利用对称性将搜索空间缩小为解空间的一半,给出计算N皇后问题的优化算法.理论分析和实验表明对称性可以明显提高N皇后问题的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙国伟	运城学院应用数学系	24	26	3.0	4.0
2	买阿丽	广州大学数学与信息科学学院	3	3	1.0	1.0