迷宫机器人的回溯深度优先算法应用

本文介绍了几种常用迷宫搜索算法的优缺点，并结合实际物理系统内存小、运算速度慢的特点．给出了运用带回溯的深度优先算法求解迷宫问题的详细过程和仿真结果，并介绍了走迷宫机器人的结构、传感器系统以及控制系统，同时把深度优先算法应用于实际的走迷宫机器人，实验结果表明迷宫机器人的内存容量和运算速度能够满足算法的需要，机器人能够成功的在未知迷宫中找到一条从入口到出口的通路。