Algorithm 探索网格和查找标志的最快方法

我有一个nxn网格，其中有块形式的障碍物。我需要从一个随机点开始，在这个网格的某个地方找到一个标志。你可以左转、右转或移动 向前/向后

在网格中的每个点上，您都有关于您的四个块（上、下、左、右）的信息。BFS似乎是一个很好的解决方案。但这让我想知道是否有更快或更好的探索算法

---

任何想法都将不胜感激。

BFS确实是您需要的算法。作为额外的好处，您将找到最短路径，即交叉到标志的单元格。另外请注意，您不需要以任何“常规方式”存储整个图形。在这种情况下，网格足以表示图形本身。我的许多学生都不理解这一点。

这似乎是网格上的一个正常探索问题。如果你使用BFS，那么你会找到所有有距离的点。如果在每个点上，我有关于四个周围块（上、下、左、右）的信息，你会建议什么。当你说“最快”时，你是指找到最快的到达标志的方式还是找到最快路径的算法？我是指找到标志的最快方式。（遍历的单元格数）由于您每次都有关于四个周围块的信息，仅此而已，我建议使用DFS。