寻路是游戏中非常重要的一项功能，这项功能将直接体现出AI的智商如何。那说起寻路的算法，就不得不提标题上面的A star算法了。A Star（又称A*），是结合了Dijkstra算法和贪心算法优点...