我试图理解前瞻性规划启发式hmax和hadd的概念。我在网上找到了一些资源,但我真的无法理解如何计算hmax和hadd的值?
这里是我所指的资源:
http://ai.cs.unibas.ch/_files/teaching/fs16/ai/slides/ai36-handout4.pdf
据我所知,在hmax中我们考虑成本的最大化,并且我们对成本进行总结。
heuristic value of hmax and hadd
如何计算这些(图像中圈出的)值?由于初始状态是{a},因此我假设初始状态的启发式值假定为0.我是对的吗?
一般来说,初始状态的启发式值是什么?
非常感谢您的帮助:)
答案 0 :(得分:0)
hadd和hmax根据目标定义计算实现事实的成本。因此它可以递归计算目标条件中所有事实的h值以及实现动作(使事实成立的动作)的前提的总和/最大值
初始状态(或任何状态)的启发式值表示满足目标条件的状态与当前状态有多“远”的指示。
希望这会让您走上正轨