針對傳統(tǒng)電腦鼠走迷宮搜索算法無法適應(yīng)隨機(jī)迷宮圖搜索的問題,具體設(shè)計(jì)和實(shí)現(xiàn)了一種向心-洪水算法。該算法在電腦鼠無路可走時(shí)調(diào)用洪水算法,通過制作等高圖來指引電腦鼠回到最近支路口,解決了向心算法遇到"回"字型迷宮陷入死循環(huán)的問題,同時(shí)也克服了洪水算法頻繁制作等高圖占用大量CPU的弊端,減少了對不必要路徑的搜索。通過10張迷宮圖的測試,結(jié)果表明:傳統(tǒng)算法相比,該算法是一種高效高成功率的迷宮搜索算法。 

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

【文章目錄】：
0 引言
1 迷宮搜索算法
    1.1 傳統(tǒng)算法
        (1)右手法則。
        (2)左手法則。
        (3)中右法則。
        (4)中左法則。
        (5)向心法則算法。
        (6)洪水算法。
    1.2 向心-洪水算法
2 向心-洪水算法測試結(jié)果
3 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]基于概率距離的電腦鼠走迷宮融合算法研究[J]. 袁臣虎,路亮,王歲,李海杰,劉奇.  計(jì)算機(jī)工程. 2018(09)
[2]Arduino機(jī)器人巡跡走迷宮A*算法研究[J]. 張毅寧,鐘志強(qiáng),李國軍.  鞍山師范學(xué)院學(xué)報(bào). 2013(02)
[3]自適應(yīng)泛洪的迷宮路徑優(yōu)化算法研究[J]. 林俊,谷兵,楊晨,蔡婷婷.  計(jì)算機(jī)應(yīng)用研究. 2012(12)
[4]基于向心法則的電腦鼠走迷宮算法設(shè)計(jì)與優(yōu)化[J]. 賀少波,孫克輝.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2012(09)

碩士論文
[1]基于環(huán)格模型的電腦鼠走迷宮算法研究與實(shí)現(xiàn)[D]. 侯爽.北京工業(yè)大學(xué) 2018
[2]高端電腦鼠設(shè)計(jì)與控制研究[D]. 路亮.天津工業(yè)大學(xué) 2018



本文編號：3681962