平面魔方游戏中算法的设计和优化

• 作者: 李楠 杨勇虎
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 平面魔方 簇 搜索
• 年，卷（期）: 2010,（8）
• 页码范围: 273-275
• 分类号: TP3
• 字数: 1275字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.08.085

摘要

平面魔方游戏类似于传统魔方、九连环等智力游戏,它具有很高的启智、益智的功能,并且包含了丰富的搜索优化算法.针对游戏规则,提出了一种簇减少的算法思想,使用数字表现的形式优化了回溯的算法,并且对搜索的过程进行了剪枝优化.最后,通过程序的实现和演示,对算法进行了测试和验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨勇虎		7	36	3.0	6.0
2	李楠		18	24	2.0	4.0