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

发布时间：2023-05-13 09:46

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

【文章页数】：3 页

【文章目录】：
0.引言
1. 相关工作及存在的问题
2. 核心算法分析
    2.1 游戏初始化算法
    2.2 有效路径查找算法
    2.3 死局判断算法与游戏提示算法
    2.4 游戏重排算法
3. 总结及展望



本文编号：3815682