优化A算法搜索连连看图块配对和消除次序

• 作者: 王亮 黄艾璇
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 动态不确定 广义搜索 深度搜索 A算法 图块对
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 算法与分析
• 页码范围: 327-331
• 页数: 5页
• 分类号: TP18
• 字数: 2541字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.02.023

摘要

针对连连看游戏这种具有小循环特性的动态不确定路径搜索问题,论文根据游戏特点,通过对几种搜索算法分析比较,设计并实现了一种优化的A算法,对连连看图块配对和图块对消除次序进行搜索.实验证明论文算法是一种高效实用的动态搜索方法,有效减少了因图块组对不合适或图块对消除次序不合适造成的死锁.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王亮		3	10	1.0	3.0
2	黄艾璇		1	0	0.0	0.0