algorithm - 迷宫跟随路径切掉无用的路径

Question

我有一个玩家在迷宫中(2d)，无法进入迷宫(所以没有 A* 真的很实用，不是吗)我只能说玩家去检查你面前是否有墙或不。我正在使用在每个 fork 上选择“最正确”路径的方式来寻找收藏品。为了找到返回出生点的路，我总是可以在每个 fork 上选择“最左边”的路径并检查这是否是出生点(这是可能的)。但我知道我在那里走过的路(列了一个 list 并添加了我所做的每一步(前进，左转，右转)，很容易向后走这段录音)。但是在穿过迷宫的过程中，我穿过了只有一个入口且完全空旷的整个部分，这被记录在运动记录中。所以在回去的时候我会再过一遍这部分。我能以某种方式再次找到相同的 Action 吗？我寻找固定模式并将它们删除，例如“rotated180;go;rotated180;go”或“rotated360”(内部四次旋转 90)。但是我怎样才能让它不固定呢？

Answer 1

我不完全清楚为什么你需要回去 - 你不能把自己重新定位到你开始的地方吗？

无论如何，如果你记录列表中的每个位置除了运动之外，那么在返回时你可以检查你即将进入(返回)的方 block 是否出现在列表中更靠后的位置(更接近你的原点) ，如果是，则跳到列表的那部分，从而跳过您绕到迷宫的那个空白部分的弯路。