尋路是游戲中非常重要的一項功能，這項功能將直接體現出AI的智商如何。那說起尋路的算法，就不得不提標題上面的A star算法了。A Star（又稱A*），是結合了Dijkstra算法和貪心算法優點...