仅允许对角线移动时 A* 的启发式算法

Question

我计划使用 A* 算法在有障碍物的无限网格上寻找路径，其中只有对角线运动 allowed.But 我不确定 use.I 知道我知道哪种启发式无法使用曼哈顿 Distance.Can 有人建议吗？

Answer 1

想想国际象棋。旋转 45 度。如果只允许对角线移动，实际上就像一个只有正交移动的格子，但是原来格子上有一半的点是不可达的。