基于启发式的N皇后问题的快速算法及其实现

• 作者: 王寅庆
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: n皇后问题 回溯 递归 本地搜索 人工智能
• 年，卷（期）: 2009,（23）
• 所属期刊栏目: 网络通讯及安全
• 页码范围: 6418-6419
• 页数: 2页
• 分类号: TP183
• 字数: 966字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.23.035

摘要

N皇后问题是一个比较传统的组合搜寻问题,也是人工智能领域的一个经典的搜寻实例.给出了对N皇后问题求全部解的基于启发式的和以空间换时间的快速算法思路及其实现,将之同一般的回溯算法进行了时间耗费的比较,证明了算法是较优的算法;并讨论了算法的时间和空间复杂性.在个人电脑上,求16皇后全部解只需12.2秒.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王寅庆	贵州师范大学数学与计算机科学学院	2	1	1.0	1.0