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