一种电脑鼠走迷宫搜索算法

A solving algorithm for micromouse maze

通过对电脑鼠走迷宫搜索算法的研究,提出了一种将求心法则与洪水推演法相结合、具有预推演功能的迷宫搜索算法.该算法从剔除无效搜索路径和增加有效信息两个角度减小电脑鼠的搜索时间.在电脑鼠探索迷宫过程中,将探索出的墙面信息进行扩展,利用洪水推演法将求心法则选择出的搜索路径中一些不可达终点的路径剔除,虽然算法增加了微控制器决策复杂度,但控制器运算所消耗的时间远小于机械运行的时间消耗.实验结果表明:在不影响迷宫搜索的准确度的基础上,算法能够显著提高迷宫搜索效率.

Based on the research of solving algorithms of micromouse maze,a maze solving algorithm was proposed with the function of deduction,which combined the law of seeking center and flood-deduction algorithm.The algorithm decreased the searching time by eliminating inefficiency searching and increased the efficiency information.It extended the detected data of maze walls,fond the feasible paths by the law of seeking center and eliminated the paths which can′t get to the goal from them by flood-deduction algorithm during searching maze.Though the complexity of the control decision making,but the low-speed machinery moving speed replaced by high-speed processor running speed,the results of experiments show that the algorithm can improve the searching efficiency while don′t cut down the accuracy.