智能老鼠走迷宫算法的设计

制作了基于32位Cortex-M3内核的LM3S615微控制器、红外线传感器和步进电机的智能老鼠,研究了它在复杂迷宫中的自动探索算法。通过智能老鼠针对不同迷宫实现算法的自动选择,最后实现了迷宫中自动寻址和最短路径求索。

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

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