曼哈頓尋路是否支持對角線運動？

Question

有人可以解釋在曼哈頓距離公制中是否支持對角線運動？

Answer 1

admissible heuristic千萬不要高估距離。

考慮一個0,0的開始和一個10,10的目的地。

曼哈頓距離度量值爲10 + 10 = 20，如果允許對角線移動，則過高估計真實距離。

因此，當允許對角線移動時，曼哈頓距離不是A *的可接受啓發式。