智能寻找最短路径迷宫电脑鼠

电脑鼠”是使用嵌入式微控制器、传感器和机电运动部件构成的一种智能行走装置(微型机器人),电脑鼠可以在不同“迷宫”中自动记忆和选择路径,采用相应的算法,快速地达到所设定的目的地。图 4-1 电脑鼠电脑鼠是一个小型的由微处理器控制的机器人车辆,在复杂迷宫中具有导航的功能。要在指定的迷宫中比赛,如同一个人置身于竞赛,必须要靠本身的判断力、敏捷动作及正确探测周边环境,来赢得胜利。因此它必须具备自行决定搜寻策略,在迷宫中前进、转弯、记忆迷宫墙壁资料、计算最短路径和搜寻终点等功能。一般来说,一只电脑鼠需具备下列三个基本能力 (1)拥有稳定且快速的行走能力; (2)能正确判断环境能力; (3)记忆路径的能力