不可接受的启发式可能导致A *无法找到目标的最佳路径。例如，假设搜索树只有两个分支：
A -1-> B -1-> C
A -3-> D
也就是说，从A到B的步骤为1，从B到C的步骤为1，从A到D的步骤为3，A为根，C和D均为目标。
如果不允许的启发式算法给出B的估计值3，则A *搜索将在C之前扩展D，从而找到一条非最便宜的目标路径（3而不是2）。
现在，考虑一下8拼图。假设我们实现了一个有缺陷的汉明距离启发式算法，我们将空白计算为一个区块。这显然是不可接受的，因为它给出了从目标开始的状态1移动的估计值为2.
我的问题：是否有一个（希望很小的）示例，这会导致A *无法找到最接近根的目标（或至少扩展比必要的节点更多的节点）？