use*_*303 6 artificial-intelligence
有人能用非常简单的词语解释它是什么.还举个例子.所以,例如,如果你必须找到某种东西的启发函数它应该是什么样的？
以问题为例:
关于水壶问题 http://www.math.tamu.edu/~dallen/hollywood/diehard/diehard.htm
设计并解释一个允许的启发式函数(h)[不是普通的h(n)= 0].动作的成本定义为1个单位用于执行动作,另外1个单位用于移动每加仑水(填充,空,浇注),另外1个单元用于浪费每加仑水(空).路径成本(g)是所有操作的成本之和.
小智 8
启发式函数是一种计算问题的近似成本(或对备选方案进行排序)的函数.
例如,问题可能是找到到达某一点的最短驾驶距离.启发式成本将是到该点的直线距离.这是简单而快速的计算,最启发式的一个重要特性.真正的距离可能会更高,因为我们必须坚持道路并且更难计算.
启发式函数通常与搜索算法结合使用.您可能还会看到术语" 可接受",这意味着启发式永远不会高估真实成本. 可接受性可能是一种重要的质量,并且是一些搜索算法(如A*)所必需的.
来自维基
启发式函数，或简称为启发式，是一种根据可用信息对每个分支步骤的搜索算法中的备选方案进行排名的函数，以决定遵循哪个分支。
即在国际象棋中，启发式函数可以排除可能导致棋手处于更差位置（甚至失败）的走法，并且不会进一步分析接下来的走法，因为结果不会变得更好。
这样做该函数可以在更短的时间内搜索更多的棋步，因为它不会浪费时间寻找不好的棋步。