A星算法原理【轉】- 下篇

在A星算法的上一篇，我們已經大致明白了該算法的過程，現在讓我們看看它具體是怎麼運作的。我們最初的9格方格中，在起點被切換到關閉列表中後，還剩8格 留在開啓列表中。這裏面，F值最低的那個是起始格右側緊鄰的格子，它的F值是40。因此我們選擇這一格作爲下一個要處理的方格。在緊隨的圖中，它被用藍色 突出顯示。        [圖4]        首先，我們把它從開啓列表中取出，放入關閉列表(這就是他被藍

>>阅读原文<<