基于深度优先搜索的连连看游戏路径查找算法

• 作者: 黎利辉
• 来源期刊: 福建电脑
• 关键词: 连连看游戏 路径 深度优先搜索 栈 轨迹
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 16-18
• 页数: 3页
• 字数: 3780字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2019.01.008

摘要

针对目前连连看游戏路径查找算法不够精练的问题,基于深度优先搜索和栈的思想,设计了一个全新的路径查找算法.有别于其它查找路径与记录路径轨迹需要分两步进行的算法,本算法判断两个点之间如果存在路径,则同时会记录有效路径的轨迹.本算法向东南西北四个方向递归探测路径时,各方向的探测原理是一样的,故算法非常精练.同时还设计了布局算法、死局判断算法和游戏提示算法、重排算法,故这是一套非常完备的连连看游戏算法,具有很强的实际应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎利辉		26	45	4.0	5.0