A*算法-路徑規劃

照着A*算法的原理自己用代碼實現了下,雖然基本的功能都實現了,不過在實際運用上還有很多可以改善的地方,趁着剛學會A*算法整理下自己的思路。借用熱心分享知識的網友圖片大致講解下A*算法的實現過程。 其中綠色方塊表示起點,紅色方塊表示終點,藍色方塊表示障礙物。本篇文章格子只能上、下、左、右移動 尋路步驟: 1.從起點開始,把它作爲一個待處理的方格加入到 」開啓列表」 中,(本人把方格抽象爲一個類,使用
相關文章
相關標籤/搜索