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

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

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


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

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



本文編號：3681962