曼哈顿寻路是否支持对角线运动？

Question

有人可以解释曼哈顿距离公制是否支持对角线移动？

Answer 1

admissible heuristic绝不能过高估计距离。

考虑0,0的起点和10,10的目的地。

曼哈顿距离指标是10 + 10 = 20，如果允许对角线移动，则高估真实距离。

因此，当允许对角线移动时，曼哈顿距离不是A *的可接受启发式。