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

• 作者: 张军 胡晓敏 詹志辉
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 深度优先 宽度优先 A*算法 搜索算法 八数码问题
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 2505-2508
• 页数: 4页
• 分类号: TP18
• 字数: 5320字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.11.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军	中山大学计算机科学系	74	745	12.0	25.0
2	胡晓敏	中山大学计算机科学系	12	195	8.0	12.0
3	詹志辉	中山大学计算机科学系	13	296	9.0	13.0