僅允許對角線移動時對A *進行啟發式

Question

我計划使用A *算法在有障礙物的無限網格上進行路徑查找，並且只能進行對角線移動，但是我不確定該使用哪種啟發式算法，我知道我不能使用曼哈頓距離，有人可以提出一些建議嗎？ ？

Answer 1

想一下國際象棋。 旋轉45度。 如果僅允許對角線移動，則實際上就像只有正交移動的網格，但是原始網格上的一半點是無法到達的。