【发布时间】：2014-07-13 14:09:25
【问题描述】：
我正在尝试为 n-puzzle 问题实现 IDA* 算法。我发现在理解 IDA * 中解释的伪代码时有些困难
什么是成本（节点，成功）？ - 那是f值吗？
我应该在 cost(node, succ) 中传递什么值
t := search(succ, g + cost(node, succ), bound)
谢谢
【问题讨论】：
标签： algorithm pseudocode a-star
【发布时间】：2014-07-13 14:09:25
【问题描述】：
cost(node, succ) 是从node 到succ 的转换成本。
A* 正在搜索从指定起始节点到满足目标谓词的任何节点的最短（最低成本）路径。节点通过有向边（转换）连接，每个都有成本。状态（节点）和成本（有向边权重）将取决于您要解决的问题。 cost(node, succ) 没有通用公式。
IDA* 只是 A* 的迭代深化版本。它在概念上执行相同类型的搜索，只是以更多处理为代价使用更少的内存。
【讨论】：