針對目前連連看游戲路徑查找算法不夠精練的問題,基于深度優(yōu)先搜索和棧的思想,設(shè)計了一個全新的路徑查找算法。有別于其它查找路徑與記錄路徑軌跡需要分兩步進(jìn)行的算法,本算法判斷兩個點之間如果存在路徑,則同時會記錄有效路徑的軌跡。本算法向東南西北四個方向遞歸探測路徑時,各方向的探測原理是一樣的,故算法非常精練。同時還設(shè)計了布局算法、死局判斷算法和游戲提示算法、重排算法,故這是一套非常完備的連連看游戲算法,具有很強(qiáng)的實際應(yīng)用價值。

【文章頁數(shù)】：3 頁

【文章目錄】：
0.引言
1. 相關(guān)工作及存在的問題
2. 核心算法分析
    2.1 游戲初始化算法
    2.2 有效路徑查找算法
    2.3 死局判斷算法與游戲提示算法
    2.4 游戲重排算法
3. 總結(jié)及展望



本文編號：3815682