N皇后问题的回溯算法改进

• 作者: 刘寒冰 叶茂功 李福荣
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: N皇后 回溯算法 解空间树
• 年，卷（期）: 2010,（7）
• 页码范围: 63-65
• 分类号: TP312
• 字数: 3608字
• 语种: 中文

摘要

回溯算法是解决N皇后问题的经典算法.在分析N皇后问题的解结构的基础上,优化了利用回溯法求解N皇后问题的解空间树,并改进了互不攻击的条件,大大地减少了比较次数和求解的复杂度,通过理论分析和实验证明了改进算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李福荣		12	29	3.0	5.0
2	刘寒冰		20	53	4.0	6.0
3	叶茂功		2	9	1.0	2.0