algorithm - 曼哈顿寻径是否支持对角线运动？

Closed. This question is off-topic. It is not currently accepting answers. Learn more。
想改进这个问题吗？Update the question所以堆栈溢出的值小于aa>。
有人能解释一下曼哈顿距离度量是否支持对角线运动吗？

最佳答案

绝对不能高估距离。
假设起点为0,0，终点为10,10。
曼哈顿距离指标是10+10=20，如果允许对角线移动，这是对真实距离的高估。
因此，当允许对角线运动时，曼哈顿距离不是a*的可容许启发式。

关于algorithm - 曼哈顿寻径是否支持对角线运动？ ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/43513263/