-
题名通过八数码问题比较搜索算法的性能
被引量：18
- 1
-
-
作者
詹志辉
胡晓敏
张军
-
机构
中山大学计算机科学系
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第11期2505-2508,共4页
-
基金
国家自然科学基金项目(60573066)
广东省自然科学基金项目(5003346)
教育部留学回国人员科研启动基金项目(教外司留[2006]331).
-
文摘
搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。
-
关键词
深度优先
宽度优先
A^＊算法
搜索算法
八数码问题
-
Keywords
depth-first algorithm
breadth-first algorithm
A^＊ algorithm
search algorithms
eight puzzle problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于双向广度优先搜索的魔力方块问题求解
被引量：3
- 2
-
-
作者
王桂平
张帅
-
机构
重庆大学计算机学院
浙江财经学院信息学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第20期219-222,共4页
-
基金
国家自然科学基金资助项目(50975250)
浙江省自然科学基金资助项目(Y1110671)
-
文摘
将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单广度优先搜索及A*搜索算法相比,该算法效率较高,稳定性较好,可以实现魔力方块问题的实时求解及演示。
-
关键词
魔力方块问题
状态判重
状态转换表
双向广度优先搜索
八数码问题
-
Keywords
magic square problem
state repetition judging
state transition table
bidirectional Breadth-first Search（BFS）
8-puzzle problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
