A*搜索算法（python）

先了解一下什麼是A*算法。html A*搜尋算法，俗稱A星算法。這是一種在圖形平面上，有多個節點的路徑，求出最低經過成本的算法。經常使用於遊戲中的NPC（Non-Player-ControlledCharacter）的移動計算，或線上遊戲的BOT（ROBOT）的移動計算上。該算法像Dijkstra算法同樣，能夠找到一條最短路徑；也像BFS同樣，進行啓發式的搜索。 A*算法是一種啓發式搜索算法，啓發

>>阅读原文<<