A*搜寻算法- 维基百科，自由的百科全书

A*搜尋演算法，俗稱A星演算法。這是一種在圖形平面上，有多個節點的路徑，求出 最低通過成本的演算法。常用於遊戲中的NPC的移動計算，或線上遊戲的BOT的移動  ...

zh.wikipedia.org