对单调启发式方法感到困惑

Question

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

Question Here

Answer 1

问题是“对于每个节点n，h（n）是成本的估计（移动中）”（强调我的）。我解释的方式是你可以安全地假设每次搬家的费用都是1。