游戏中的Avatar是如何寻路的

最常用的最基本的算法就是A* 寻路算法，它的原理基础是：

   一个特定节点的总代价 f（n）=g（n）+h（n）

g（n）从起始节点到达某个特定节点的代价。

h（n）从特定节点到达终止节点的估计代价。这需要一个启发函数来完成计算。