A*尋路算法C++簡單實現

搜索區域   　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 如圖所示簡易地圖, 其中綠色方塊的是起點 (用 A 表示), 中間藍色的是障礙物, 紅色的方塊 (用 B 表示) 是目的地. 爲了可以用一個二維數組來表示地圖, 我們將地圖劃分成一個個的小方塊。   開始尋路 1.從起點A開始, 把它作爲待處理的方格存入一個"開啓列表", 開啓列表就是一個等待檢查方格的列表. 2.尋找起點

>>阅读原文<<