IDA *伪代码解释

Question

我正在尝试为n-puzzle问题实施IDA *算法。我发现在理解IDA *

中解释的伪代码时遇到了一些困难

什么是成本（节点，succ）？ - 那是f值吗？

我应该在

中的成本（节点，succ）中传递的值是多少

t := search(succ, g + cost(node, succ), bound)

由于

Answer 1

cost(node, succ)是从node到succ的转换费用。

A *正在搜索从指定的起始节点到满足目标谓词的任何节点的最短（最低成本）路径。节点通过有向边（过渡）连接，每个边都有成本。状态（节点）和成本（有向边权重）将取决于您尝试解决的问题。 cost(node, succ)没有通用公式。

IDA *只是A *的迭代加深版本。它在概念上执行相同类型的搜索，只需使用更少的内存，但代价是更多的处理。