我正在使用由三角形组成的导航网格图。为了找到从起点到目标点的最短路径，我考虑了 A* 算法。虽然我想进行粗略的初步搜索以找到从开始到目标的路径，但需要大量计算变得非常麻烦。
在从目标（g）和启发式（h）计算适应度（f）时，大多数教程告诉您通过当前位置和目标之间的距离差来计算“h”，然后找到给出最小值的网格/三角形F'。对于像半圆这样的路径，起点和目标在直径的相对边缘，最小的“f”将朝向目标方向，这将导致死胡同。希望你明白我在说什么。因此，“f”的最小值并不总是正确的。因此，您可能需要计算每个相互连接的三角形并检查直到它导致目标。
有没有更好的方法来计算启发式？navmesh 有更好的寻路算法吗？