artificial-intelligence - 什么启发式评估函数或算法可以被视为 Not Acceptable

Question

我已经学习了几个可用于处理经典 8 拼图问题的启发式函数，并且我知道您可以将一个因子乘以一个可接收的函数使其不可接收，但是，我想知道是否还有其他不可接收的启发式函数用于8 拼图问题？

Answer 1

这个谜题有各种 Not Acceptable 启发式方法。一个 Not Acceptable 启发式算法只需要高估解决给定难题所需的步骤数，因此一个简单的 Not Acceptable 启发式算法是

h(S) = infinity

由于任何可解决的难题都可以在少于无限步的情况下解决，因此启发式是 Not Acceptable 。

一个更棘手和更有趣的问题是那里有哪些好的可接受启发式方法，因为它们要求您提供尽可能大的值，但不会高估距离。为此，我没有一个好的答案。 :-)