什么是启发式函数

Question

有人可以用非常简单的词语解释它是什么。还举个例子。所以，例如，如果你必须找到某种东西的启发函数它应该是什么样的？

以问题为例：

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

设计并解释一个允许的启发式函数（h）[不是普通的h（n）= 0]。动作的成本被定义为执行动作的1个单位，另外1个单位用于移动每加仑的水（填充， 空的，倾倒的），以及另外一个浪费的单位 每加仑水（空）。路径成本（g）是 所有行动的成本总和。

Answer 1

启发式函数，是一个计算问题的近似成本（或排名备选方案）的函数。

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

启发式函数通常与搜索算法结合使用。您可能还会看到术语可接受，这意味着启发式永远不会过高估计真实成本。 可接受性可能是一项重要的质量，是某些搜索算法（例如A *）所必需的。

Answer 2

来自wiki

  

启发式函数，或简称为启发式函数，是一种排名函数   基于的每个分支步骤中搜索算法的替代方案   可用信息来决定要遵循的分支。

即。在国际象棋中，启发式函数可以排除可能导致玩家更糟糕的位置（甚至是丢失）的动作，而不会进一步分析以下动作，因为结果不会更好。

这样做，该功能可以在更短的时间内搜索更多动作，因为它不会浪费时间查看不良动作。

Answer 3

启发式函数用于计算问题的估计成本。滑动瓦片拼图的启发式功能称为曼哈顿距离。启发函数用h（n）表示。许多算法都使用启发式函数，包括启发式搜索，A *算法，IDA（迭代深化-A *）。

Answer 4

启发式函数h（n）给出了从任何顶点n到目标的最小成本的估计。基于我们选择启发式函数的问题，请记住，启发式函数的选择在所有节点上都是真实的结果。 有关更多详细信息，请访问以下网站：http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html

Answer 5

要确定启发式功能，请经历传统的国际象棋问题。通常，国际象棋使用算法的组合来决定下一步。前往此链接。我认为这是您要查找的示例。 Understand Heuristic Search with Chess

Answer 6

人类进化行为与认知和听觉智力相关，因此，启发式路径是最简单的 近似值。通过我们的内在逻辑或基础知识，通过我们的经验知识，可以对即时响应进行进一步处理。因此启发式近似算法 支持我们的即时结论。