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

王寅庆

首页> 中文期刊> 《电脑知识与技术》 >基于启发式的N皇后问题的快速算法及其实现

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

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电脑知识与技术》 |2009年第23期|6418-6419|共2页
作者
王寅庆;
展开▼
作者单位

贵州师范大学数学与计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
n皇后问题; 回溯; 递归; 本地搜索; 人工智能;

相似文献

中文文献
外文文献
专利

1. 基于启发式的N皇后问题的快速算法及其实现 [J] . 王寅庆 . 电脑知识与技术 . 2009,第8x期
2. 并行改进回溯算法实现N皇后问题的快速计数 [J] . 韩宇南 ,吕英华 ,黄小红 . 计算机工程与应用 . 2006,第36期
3. 基于启发式规则与改进和声算法的配网快速故障恢复网络重构 [J] . 李小文 ,安义 ,刘娟 . 电力科学与技术学报 . 2021,第4期
4. 基于启发式搜索算法的无人机航迹快速规划 [J] . 吴玉文 ,牛智越 ,韩倩倩 . 科学技术与工程 . 2020,第20期
5. 基于JIT的面向JSSP一种启发式快速搜索算法 [J] . 宋娟 . 制造业自动化 . 2010,第a6期
6. 基于Hash table的启发式A-star及其改进算法在最短路径问题中的高效实现 [C] . BIE Lihua ,别丽华 ,JIANG Tianfa . 第四届全国工程风险与保险研究学术研讨会 . 2016
7. 基于启发式算法的快速公交线网规划与优化方法研究 [A] . 兰凤民 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅