【发布时间】：2015-11-07 16:27:06
【问题描述】：
我计划使用 A* 算法在无限网格上进行路径查找，其中有障碍物，只允许对角线移动。但我不确定使用哪种启发式方法。我知道我不能使用曼哈顿距离。可以有人建议吗？
【问题讨论】：
-
如果只允许对角线移动，那么根据起始位置，一半的网格是无法到达的。这是正确的吗？ （例如象棋中的主教）
-
@Demplo 是的，你是对的。
-
那么我会说汤姆的回答很好。一旦你知道目标是否可以到达，你旋转 45 度并在那里使用曼哈顿。假设对角线移动成本为 1。
-
@Demplo 知道了，谢谢！
标签： algorithm path-finding a-star heuristics