一种电脑鼠走迷宫算法的设计与实现

摘要

电脑鼠是一个自主移动机器人系统.电脑鼠的任务是到达迷宫中心的目标区域.电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径.整个过程是一种自主搜索的过程.研究和实现了基于位差值的搜索算法和基于等高图的最优路径算法,并作出改进提高机器人完成任务的能力.