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

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