通过八数码问题比较搜索算法的性能

作     者：詹志辉 胡晓敏 张军 ZHAN Zhi-hui;HU Xiao-min;ZHANG Jun

作者机构：中山大学计算机科学系广东广州510275 

基　　金：国家自然科学基金项目(60573066) 广东省自然科学基金项目(5003346) 教育部留学回国人员科研启动基金项目(教外司留331) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第11期

页      码：2505-2508页

摘      要：搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。

主 题 词：深度优先 宽度优先 A^*算法 搜索算法 八数码问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.11.001

馆 藏 号：203148548...