优化墙追随者找到的路径

时间:2016-05-23 09:42:07

标签: c algorithm maze

在当前的项目中,我们有一个跟随迷宫的机器人。这样做直到找到黑色区域。之后机器人应该回到起点。

这对我们有用。但现在我们想要优化机器人开始的方式。

是否存在简化此类路径的算法?我们将所有转弯保存在一个如下所示的数组中:turn_left, turn_right, turn_straight

目前,我们只将turn_left, turn_180, turn_right等明显的弯路切换为turn_straight

有没有办法进一步优化迷宫?

0 个答案:

没有答案