仅允许对角线移动时对A *进行启发式

Question

我计划使用A *算法在有障碍物的无限网格上进行路径查找，并且只能进行对角线移动，但是我不确定该使用哪种启发式算法，我知道我不能使用曼哈顿距离，有人可以提出一些建议吗？ ？

Answer 1

想一下国际象棋。 旋转45度。 如果仅允许对角线移动，则实际上就像只有正交移动的网格，但是原始网格上的一半点是无法到达的。