基于双向广度优先搜索的魔力方块问题求解

• 作者: 张帅 王桂平
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 魔力方块问题 状态判重 状态转换表 双向广度优先搜索 八数码问题
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 219-222
• 分类号: TP301.6
• 字数: 5664字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.20.076

摘要

将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法.实验结果表明,与有界深度优先搜索、简单广度优先搜索及A*搜索算法相比,该算法效率较高,稳定性较好,可以实现魔力方块问题的实时求解及演示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王桂平	重庆大学计算机学院	3	16	3.0	3.0
2	张帅	浙江财经学院信息学院	7	16	2.0	3.0