heuristics - 前瞻性规划启发式 - 如何计算 hmax 和 hadd？

Question

我试图理解前向规划启发式 hmax 和 hadd 的概念。网上找了一些资源，实在看不懂怎么计算hmax和hadd的值？

这里我指的资源：

我知道在 hmax 中，我们考虑了成本的最大化，而对于 hadd，我们对成本进行了求和。

这些（图中圈出的）值是如何计算的？由于初始状态是{a}，因此我假设初始状态的启发式值假定为 0。我说得对吗？

一般来说，初始状态的启发式价值是多少？

非常感谢你的帮助：）

score 0 · Accepted Answer

hadd 和 hmax 根据目标定义计算实现事实的成本。因此它递归地计算目标条件中所有事实的 h 值以及实现动作的先决条件的总和/最大值（使事实成立的动作）

初始状态（或任何状态）的启发式值指示满足目标条件的状态距离当前状态有多“远”。

希望这能让你走上正确的轨道

1 回答 1