基于深度优先算法与广度优先算法实现的超高速的机器人未知环境(迷宫)探索

这个项目其实是我的一项课后作业,经过一段时间的努力完成之后,颇有一番收获,所以在此分享,如有不对之处还请各位批评指正! 考虑一个简单的移动机器人,它能够在平面上沿着可以行走的路径移动,并能够记录自身的运行轨迹。为简化问题,假定在每一个地点,机器人移动的方向只能是前、后、左、右、右前、右后、左前和左后八个方向,而且也只能感知到其周围局部八个位置的信息(是可行路径、不可达区域还是目标点)。