我有一个迷宫中的玩家（2d）没有任何迷宫（所以没有A *真的很实用，不是吗）我只能说玩家去检查前面是否有墙你或不。我正在使用选择＆＃34;最正确的方式＆＃34;每个叉子上的路径找到一个可收集的。为了找到返回产卵的方法，我总是可以选择＆＃34; leftest＆＃34;每个fork上的路径并检查这是否是spawn（这是可能的）。但我知道我走在那里的路径（列出一个列表，并添加了我所做的每一步（向前，向左转，向右转），轻松地向后走这个记录）。但是在穿过迷宫的过程中，我经历了一个只有一个入口而且完全是空的整个部分，这是记录在运动记录中的。所以回去的时候我会再次讨论这个部分。我可以以某种方式找到倒转的相同动作吗？我寻找固定的图案并将其移除，如＆＃34; rotate180; go; rotate180; go＆＃34;或＆＃34; rotate360＆＃34;（内部四次旋转90）。但是我怎么能让它不修复呢？
答案 0 :(得分：1)
我不清楚为什么你需要回去 - 你不能把自己重新定位到你开始的地方吗？
无论如何，如果你在动作中记录列表中的每个位置，那么当你回去时你可以检查你要进入的方格（返回）是否会进一步显示在列表中（靠近你的原点） ，如果是的话，跳到列表的那一部分，从而跳过你在迷宫的空白部分中绕道而行。