我想了解如果我们希望每个节点的h(n)值恰好是完美启发式值(h*(n))，那么实现A*搜索算法的步骤和逻辑是什么。

我是否可以假设，对于每个节点，我们需要从该节点开始进行一次A*遍历，直到终点节点，才能计算出它的h*(n)？我知道可接受的启发式方法旨在尽可能接近h*(n)，以减少检查非最优节点/路径。

回答：

如果你的启发式是“完美”的（即，它代表实际距离），那么它总是会是一致的，因此不需要特别处理。接下来出队的节点总是路径上的下一个节点。

实际上，在这种情况下，你可以完全跳过A*，直接计算最佳路径。