智能老鼠走迷宫系统设计的优化与实现

Optimization and realization on smart micromouse for maze search

为了实现智能老鼠在走迷宫的比赛中能够准确有效的找到最优路径,提出了一种改进的具有记忆能力的最优路径搜索方法。分析并比较了在不同规模的迷宫中,采用3种不同的算法,智能老鼠实际所走的路径长度以及算法的指令执行状况。结果表明,在探索大规模的未知迷宫时,系统采用的新算法的优越性明显,大大减少了路径搜索的次数,减少了计算量。

In order to searching the optimal path quickly and accurately in the match of maze searching,an improved algorithm with capability of memory acquisition for searching the optimal path is brought forward.We analysis the different path length and the calculating procedure in the different mazes.The result 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.