C#實現AStar尋路算法

AStar尋路算法是一種在一個靜態路網中尋找最短路徑的算法，也是在遊戲開發中最常用到的尋路算法之一；最近剛好需要用到尋路算法，因此把自己的實現過程記錄下來。 先直接上可視化之後的效果圖，圖中黑色方格代表障礙物，綠色的方格代表最終路線，紅色方格爲關閉列表，藍色方格爲開啓列表；關於這一部分我會在稍後詳細敘述。（可視化的實現部分我就不討論了，這一篇主要說一下算法的實現）   一、算法原理 在描述具體算法

>>阅读原文<<