对单调启发式感到困惑

Question

我目前正在为我的人工智能课程做作业。我目前正在努力证明某些东西不是单调的，而不是相反。到目前为止，如果不知道从 n -> n' 移动的成本，我似乎无法找到一种方法来证明这一点，我们没有给出。由于它是一个“滑动块益智游戏”，我可以找到最低成本，但我不确定这是否是预期的。如果您有任何建议，我将不胜感激。

Question Here

Answer 1

问题是“对于每个节点 n，h(n) 是成本的估计（以移动为单位）”（强调我的）。我的解释是，您可以放心地假设每一步的成本为 1。