我知道曼哈顿距离是一个可接受的启发式函数，因为它不会高估将瓷砖移动到正确位置的成本。但我的问题是
如果我将 h 加倍，比如说将每个加权的曼哈顿距离放大 2 倍，或者相应的图块值的因子（例如，如果我们移动图块 9，则 h'=9*h，如果我们移动图块 2*h移动 2).
还能接受吗？我的感觉是不是，因为它高估了真实成本。那么对于这个具体问题，曼哈顿距离是否可能是最主要的启发式函数？
以此为例，从
开始1 2 3
4 5 6
7 0 8
我们要
1 2 3
4 5 6
7 8 0
显然我们只需要一步（交换 0 和 8）并保证找到解决方案，所以在这一点上可接受或不可接受并不重要。但总的来说，2*MD 是一个可接受的启发式函数吗？我们如何证明这一点？