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