【发布时间】:2014-10-01 08:32:13
【问题描述】:
谁能用非常简单的语言解释它是什么。也举个例子。因此,例如,如果您必须找到某事物的启发式函数,它应该是什么样子?
以问题为例:
关于水壶问题http://www.math.tamu.edu/~dallen/hollywood/diehard/diehard.htm
设计并解释一个可接受的启发式函数 (h) [不是平凡的 h(n) = 0]。一个动作的成本定义为 1 个单位用于执行该动作,另外 1 个单位用于移动每加仑水(填充、 空的,倒的),以及额外的 1 个单位用于浪费 每加仑水(空)。路径成本 (g) 为 所有动作的成本总和。
【问题讨论】: