3

我已经学习了几个可以处理经典 8 谜题的启发式函数,并且我知道您可以将一个因子乘以一个可接受函数以使其不可接受,但是,我想知道 8 谜题是否还有其他不可接受的启发式函数问题?

4

3 回答 3

4

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

h(S) = infinity

由于任何可解决的谜题都可以在少于无穷大的步骤中解决,因此启发式是不可接受的。

一个更棘手和更有趣的问题是那里有什么好的可接受的启发式方法,因为它们要求您在不高估距离的情况下提供尽可能大的值。对此,我没有很好的答案。:-)

于 2011-01-27T21:46:19.537 回答
3

启发式评估函数估计单智能体寻路问题中一对状态之间的最优路径的成本。

阅读有关启发式评估函数文章的更多信息。

于 2012-12-08T06:29:04.000 回答
0

基本上,任何高估成本的函数都是不可接受的,这意味着构造不可接受的函数很容易。

维基百科有一个很好的描述

于 2011-01-27T21:47:08.680 回答