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

摘要：

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

关键词：n皇后问题、回溯、递归、本地搜索、人工智能

所属期刊栏目：5

分类号：TP183(自动化基础理论)

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

页数：共2页

页码：6418-6419