当仅允许对角线移动时，A *的启发式

Question

我计划在无限网格上使用A *算法进行路径查找，障碍物只允许对角线移动。但我不确定使用哪种启发式方法。我知道我不能使用曼哈顿距离。任何人都可以提出建议吗？

Answer 1

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