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

摘要：

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

关键词：电脑鼠、向心算法、洪水算法

所属期刊栏目：4

分类号：TP272(自动化技术及设备)

在线出版日期：2021-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：30-32