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

作     者：黄艾璇 王亮 HUANG Aixuan;WANG Liang

作者机构：华中师范大学第一附属中学武汉430223 华中光电技术研究所武汉430223 

出 版 物：《计算机与数字工程》 (Computer & Digital Engineering)

年 卷 期：2017年第45卷第2期

页      码：327-331页

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

主 题 词：动态不确定 广义搜索 深度搜索 A算法 图块对 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-9722.2017.02.023

馆 藏 号：203216415...