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

作　　者：徐欢[1] 王永朝 王文胜[1] 

机构地区：[1]天津石油职业技术学院,天津301607

出　　处：《电子元器件与信息技术》2020年第10期30-32,共3页Electronic Component and Information Technology

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

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

分 类 号：TP272[自动化与计算机技术—检测技术与自动化装置]