随着科技技术的进步，从无人驾驶飞机到生产线上的机械手臂，从教学机器人到娱乐机器人,智能移动机器人在生产生活得到了越来越广泛的应用。其中迷宫机器人是目前研究的一个热点。本论文以在迷宫中可以自主进行路径规划的机器人为研究对象，主要对其算法进行了深入的研究，通过对比深度优先搜索算法、广度优先搜索算法、Flood及其改进算法进行优化选取，以及记忆功能实现和优化，和运动控制等方面提出改进措施。同时对它的控制系统，微控制器系统，电源电路各个模块，车体结构等方面进行设计研究。首先，通过阅读大量参考文献与实验，完成了车体结构的总体设计。经过调试，完成了最小系统，各电源电路模块的设计和零部件的选取。绘制了系统原理图,完成了硬件的设计。其次，主要对一些经典的算法和改进算法应用于迷宫问题的求解，通过对比给出了深度优先搜索算法、广度优先搜索算法、Flood及其改进算法的优缺点，最终确定本论文将采用洪水算法结合向心法则来对迷宫进行探索，在此算法基础上通过优化后记忆功能使得迷宫机器人的探索更为有效和快速，利用实验证明其在求解迷宫问题上的可行性。最后，针对迷宫机器人在实际行走迷宫过程中行走姿态和电机进行控制，对转弯和直线加速进行优化，确保其顺利高效地完成迷宫搜索任务。论文给出了机器人走迷宫的详细硬件设计和软件实现过程，实现了迷宫机器人在无人干预的情况下自主完成迷宫探索任务。