小滿（bill man）個人原創，歡迎轉載，轉載請注明地址，小滿（bill man）的專欄地址http://blog.csdn.net/bill_man

繼續A星算法，我們在經歷了地圖的檢測，并且檢測open列表和close列表之后。如果還沒有被加入到open和close列表中，我們就把他加入到我們的open列表中，方法如下：

很簡單，就是設置我們之前已經提到過的參數，然后使用堆排序排列如下：

堆排序之前已經介紹過，就是保證樹形結構的父節點的f值比子節點的f值小就可以了

之后我們就進入這樣的循環：首先把起點放入close列表，并檢測這點周圍點的f值（g+h，h我們通過本點到終點的橫縱索引差估計而來），把剩下的點放入open列表中，并根據f值進行堆排序，然后把f值最小的點放入close列表中，繼續處理，直到找到終點為止。其實之前我們進行的就是這個步驟。

然后我們找到路徑后就通過getpath把路徑存入到path數組中就可以了

我們就是把close列表中的節點一個個的插入到path中，直到找到起始點，也就是說g代價為0的點就結束了。

最后作一些處理，我們的A星算法就完成了。

處理的代碼如下

首先就是將open和close列表清空，以便下一次使用，然后如果我們的path中的數量為0時，返回空值，否則檢測path中有沒有終點，如果沒有加入終點并返回path。

到此A星算法已經完成，下一篇講解如何使用這個類

如有錯誤之處，希望大家多多指正

下一篇繼續A星算法游戲實例

轉載于:https://www.cnblogs.com/manshuoquan/archive/2012/02/29/5347192.html

總結

以上是生活随笔為你收集整理的cocos2d-x游戏实例（8）-A星算法（4）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。