基于传统算法的电脑鼠走迷宫搜索算法研究

发布时间：2022-09-28 16:02

　　针对传统电脑鼠走迷宫搜索算法无法适应随机迷宫图搜索的问题,具体设计和实现了一种向心-洪水算法。该算法在电脑鼠无路可走时调用洪水算法,通过制作等高图来指引电脑鼠回到最近支路口,解决了向心算法遇到"回"字型迷宫陷入死循环的问题,同时也克服了洪水算法频繁制作等高图占用大量CPU的弊端,减少了对不必要路径的搜索。通过10张迷宫图的测试,结果表明:传统算法相比,该算法是一种高效高成功率的迷宫搜索算法。 

【文章页数】：3 页

【文章目录】：
0 引言
1 迷宫搜索算法
    1.1 传统算法
        (1)右手法则。
        (2)左手法则。
        (3)中右法则。
        (4)中左法则。
        (5)向心法则算法。
        (6)洪水算法。
    1.2 向心-洪水算法
2 向心-洪水算法测试结果
3 结论


【参考文献】：
期刊论文
[1]基于概率距离的电脑鼠走迷宫融合算法研究[J]. 袁臣虎,路亮,王岁,李海杰,刘奇.  计算机工程. 2018(09)
[2]Arduino机器人巡迹走迷宫A*算法研究[J]. 张毅宁,钟志强,李国军.  鞍山师范学院学报. 2013(02)
[3]自适应泛洪的迷宫路径优化算法研究[J]. 林俊,谷兵,杨晨,蔡婷婷.  计算机应用研究. 2012(12)
[4]基于向心法则的电脑鼠走迷宫算法设计与优化[J]. 贺少波,孙克辉.  计算机系统应用. 2012(09)

硕士论文
[1]基于环格模型的电脑鼠走迷宫算法研究与实现[D]. 侯爽.北京工业大学 2018
[2]高端电脑鼠设计与控制研究[D]. 路亮.天津工业大学 2018



本文编号：3681962