机器人走迷宫问题的算法设计与模拟实现

• 作者: 郝慎学
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 机器人 迷宫问题 回溯 方向探测
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 算法分析
• 页码范围: 113-114
• 分类号: TP301.6
• 字数: 1945字
• 语种: 中文

摘要

文中实现了机器人走迷宫问题的计算机模拟。给出了网格状迷宫的合理数据结构表示,并给出了机器人走迷宫过程中行进方向的探测方法,设计了合理的数据结构及算法记录机器人行走的路径,给出了机器人回溯算法和行进控制算法。文中并实现了根据机器人探测得到的迷宫情况计算得到从起点到终点的最短路径,最终模拟实现机器人在迷宫范围内自主寻找从起点到终点的最短路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝慎学		11	12	2.0	3.0