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

摘要：

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

关键词：深度优先、宽度优先、A*算法、搜索算法、八数码问题

所属期刊栏目：28

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60573066;广东省自然科学基金5003346;教育部留学回国人员科研启动基金教外司留[2006]331

在线出版日期：2007-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2505-2508