什么启发式评估函数或算法可以被视为不可接受

Question

我已经学会了几个可以处理经典8拼图问题的启发式函数，我知道你可以将一个因子乘以一个可容许的函数使其不可接受，但是，我想知道是否有任何其他不可接受的启发函数8难题？

Answer 1

这个难题有各种不可接受的启发式方法。不可接受的启发式只需要高估解决给定谜题所需的步骤数量，因此一个简单的不可接受的启发式方法就是

h(S) = infinity

由于任何可以解决的谜题都可以用少于无限的步数来解决，启发式是不可接受的。

一个更棘手，更有趣的问题是什么是好的可接受的启发式算法，因为它们要求你给出尽可能大的值，而不要高估距离。为此，我没有一个好的答案。 ： - ）

Answer 2

启发式评估函数估计单代理路径查找问题中一对状态之间的最优路径的成本。

详细了解Heuristic evaluation function文章。

Answer 3

基本上，任何高估成本的功能都是不可接受的，这意味着构建不允许的功能很容易。

Wikipedia有一个很好的描述