A星尋路算法流程詳解

1.簡易地圖 如圖所示簡易地圖，其中綠色方塊的是起點，中間藍色的障礙物，紅色方塊表示目的地，我們用一個二位數組來表示地圖。 2.尋路步驟 1. 從起點 A 開始, 把它作爲待處理的方格存入一個"開啓列表", 開啓列表就是一個等待檢查方格 的列表. 2. 尋找起點 A 周圍可以到達的方格, 將它們放入"開啓列表", 並設置它們的"父方格"爲 A. 3. 從"開啓列表"中刪除起點 A, 並將起點 A

>>阅读原文<<