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

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

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



本文編號(hào)：3815682