我已经学习了几种适用于经典8数码难题的可采纳启发式函数。我知道你可以将一个可采纳函数乘以一个因子，使其变为不可采纳的。但是，我想知道对于8数码难题，是否还有其他不可采纳的启发式函数？

回答：

对于这个问题，有各种各样的不可采纳启发式方法。一个不可采纳的启发式方法只需要高估解决一个特定难题所需的步数。因此，一个简单的不可采纳启发式方法是：

h(S) = infinity

由于任何可解的难题都可以在有限步内解决，因此该启发式方法是不可采纳的。

一个更棘手和更有趣的问题是，有哪些好的可采纳启发式方法，因为它们需要你给出尽可能大的值，且不能高估距离。 对于这个问题，我没有一个好的答案。 🙂