矿区中一种走迷宫电老鼠的研究与实现

Research and Realization on Micromouse for Maze Searching in Coalmine

为了实现矿区电老鼠在走迷宫的比赛中能够准确有效地找到最优路径,提出了方种改进的具有记忆能力的最优路径搜索方法,先用深度优先搜索找出1条工业通道,然后在分叉点处增加搜索宽度,同时记忆路况。分析并比较了在不同规模的迷宫中,采用3种不同的算法,电老鼠实际所走的路径长度以及算法的指令执行状况。结果表明,在探索大规模的未知迷宫时,系统采用的新算法的优越性明显,大大减少了路径搜索的次数,减少了计算量,实际的行走结果也显示矿区电老鼠在迷宫中行走的流畅性和可靠性较好,能够很好地完成矿区迷宫探索的任务。

In order to searching the optimal path quickly and accurately in the match of mazesearching,an improved algorithm with capability of memory acquisition for searching the optimal path is brought forward.First,finds a path by the depth-first search method,then increases thebreadth of the search algorithm and registers the road conditions at the same time.In analysing the different path length in the different mazes uses three different calculating procedure,theresult shows that this algorithm is especially suitable for the large-scale maze.The algorithm greatly reduces the number of path search.and has fewer calculations.The result illustrates thatthe micromouse runs smoothly and reliably in the mine maze search.