AStar算法是一种在静态路网中找到最短路径的算法,公式为f(n)=g(n)+h(n)其中g(n)是从目标点到n点的实际花费,h(n)是从n点到目标点的最优路径的花费,而f(n)就是前两者之和,通过astar算法可以获得网格地图中从开始点到结束点的路径,npc就能够顺利地绕开地图中的障碍物到达指定的终点,其中g(n)是 你的当前访问异常,请进行认证后继续阅读剩余内容。 提交