首页 | 本学科首页   官方微博 | 高级检索  
     

N皇后问题的启发式算法探讨
作者姓名:杜勤  秦前付  樊永辉
作者单位:空军指挥学院,北京100097
摘    要:搜索策略的选择与设计是人工智能领域问题求解的核心问题之一,直接影响到问题求解过程中存储空间的占用和计算的复杂性,影响到问题求解的效率。在给出N皇后问题形式化描述和现有搜索算法的基础上,设计了3种解决N皇后问题的启发式算法,并将其与深度优先和宽度优先等搜索策略进行了分析和比较,得出了几点关于设计启发式算法的启示。

关 键 词:N皇后问题  搜索策略  深度优先策略  启发式算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号