artificial-intelligence - 什么是启发式函数

Question

有人可以用非常简单的词来解释它是什么。也提供一个例子。因此，例如，如果您必须找到某事物的启发式函数，它应该是什么样子的？

以问题为例:

对于水壶问题http://www.math.tamu.edu/~dallen/hollywood/diehard/diehard.htm

设计并解释一个可接受的启发式函数 (h) [不是平凡的 h(n) = 0]。一个 Action 的成本定义为 1 个单位用于执行该 Action ，另外 1 个单位用于移动每加仑水(填充、
倒空，倒出)，以及额外的 1 个单位用于浪费
每加仑水(空)。路径成本(g)是
所有 Action 的成本总和。

Answer 1

启发式函数是一种计算问题的近似成本(或对备选方案进行排名)的函数。

例如，问题可能是找到到某个点的最短行驶距离。启发式成本是到该点的直线距离。计算简单快捷，这是大多数启发式算法的一个重要特性。真实距离可能会更高，因为我们必须坚持道路并且更难计算。

启发式函数通常与搜索算法结合使用。您可能还会看到“可接受”一词，这意味着启发式算法永远不会高估真实成本。可接受性可能是一个重要的品质，并且是某些搜索算法(如 A*)所必需的。