标签: c algorithm maze
在当前的项目中,我们有一个跟随迷宫的机器人。这样做直到找到黑色区域。之后机器人应该回到起点。
这对我们有用。但现在我们想要优化机器人开始的方式。
是否存在简化此类路径的算法?我们将所有转弯保存在一个如下所示的数组中:turn_left, turn_right, turn_straight
turn_left, turn_right, turn_straight
目前,我们只将turn_left, turn_180, turn_right等明显的弯路切换为turn_straight。
turn_left, turn_180, turn_right
turn_straight
有没有办法进一步优化迷宫?