Algorithm 迷宫中的寻路如何处理死胡同？（伪代码）

我在下面（在页面的最底部）查找*搜索的伪代码。我是否正确地认为它没有考虑到在搜索时遇到死角，因此不得不从死角返回？如果这不是真的，它如何处理死胡同？否则，您将如何处理死胡同呢？

它仍然有效，因为算法没有从该位置前进的地方。它将自动终止搜索树的该分支。

它仍然可以工作，因为算法没有从该位置前进的位置。它将自动终止搜索树的该分支。

A*首先搜索迷宫中的一条路径（最终路径并非所有探索过的路径！）。 当然，A*将探索死胡同，并将回溯。 当算法找到终点时，算法终止，最短路径不考虑死角

致以最良好的祝愿，

---

克里斯

A*首先在迷宫中寻找一条路（最后的路并不是所有探索过的东西！）。 当然，A*将探索死胡同，并将回溯。 当算法找到终点时，算法终止，最短路径不考虑死角

致以最良好的祝愿，

---

克里斯

你正在寻找最短的路径。在没有静态迷宫是最短的路径去死胡同和回来。你总是因为没有走到死胡同而过得更好。如果你遇到了一个死胡同，停止处理这个问题。看看（维基百科）。还有，这是我见过的最好的一个。另外，如果你需要一些工作代码，那就是C++代码，我之前写过。你在寻找最短路径。在没有静态迷宫是最短的路径去死胡同和回来。你总是因为没有走到死胡同而过得更好。如果你遇到了一个死胡同，停止处理这个问题。看看（维基百科）。还有，这是我见过的最好的一个。另外，如果你需要一些工作代码，那就是C++代码，我以前写过。