为什么明星会将节点从封闭列表移动到打开列表？

Question

我检查了伪代码。

我无法理解为什么明星在更新现有节点后将关闭列表中存在的节点移动到打开列表中。统一成本搜索仅更新打开列表，并不关心已关闭的列表。我认为它们很相似。

Answer 1

对此问题感到抱歉。我检查了教科书。 A *应该与UCS相同，除非它估算目标的成本。无论如何，我只会相信那些错误。

Answer 2

仅当使用不一致的启发式方法时，才需要将节点从“已关闭”移动到“打开”。

Answer 3

据我了解，该算法关注的是寻找路径成本。如果在OPEN中发现CLOSED中的节点已链接，则表示该算法已找到新路径。这可能意味着此节点的路径成本已更改（如果新路径的成本低于此节点的任何路径），因此必须重新检查。