A*算法

所有的知識都來自於大師們的慷慨遺傳，我們書寫的只是他們的代代相傳。 A星算法是最優的尋路算法，常用於遊戲中尋找地圖上2點之間最低耗價的路徑，當然，沒一點有各種屬性，例如，點有橫縱座標，點有地形屬性，是屬於沼澤，還是沙丘，又或者是平地， 遊戲中人物經過此點的耗價肯定是不一樣的，這個耗價相當於數據結構中圖上的權重，然而我們可以在遊戲中設置路障（樹木、山石等），讓2點之間的路徑減少，最終，在2點之間可能

>>阅读原文<<