A-Star算法详细信息

Question

我开始使用A *算法，但是我没有意识到它是如何工作的。

例如，我有一个图，它是：

A-> B = 9（不是最初错误输入的90）

A-> C = 20

C-> D = 40

现在我想从A开始并使用提到的路径转到D。

如果我使用此启发式函数：h（n）=到D的直接距离B和D之间的直接距离为2，但B和D之间没有任何路径。

我想知道的是：

A *算法是否先到达B，然后再次返回A（因为B和D（目标）之间没有任何路径？

或我的启发式功能不可接受？ （但我在教科书中见过，没关系）

Answer 1

好吧，您应该向我们提供有关您的功能的更多详细信息。

通常，A *应该返回路径（如果存在），因此您可以将不存在的路径视为无限代价或仅视为“此处停止”符号。 当您到达路径的末尾而没有到达目的地时，您将以其他方式回滚到上一个节点。 因此，第一个问题的答案是“是”。