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

作　　者：祝尚臻[1] 于宏涛[1] 李丽霞[1] 

机构地区：[1]沈阳工程学院自动控制工程系

出　　处：《科技信息》2009年第6期84-84,86,共2页Science & Technology Information

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

关 键 词：迷宫问题 机器人 深度优先 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP242[自动化与计算机技术—计算机科学与技术]