小滿（bill man）個人原創(chuàng)，歡迎轉(zhuǎn)載，轉(zhuǎn)載請注明地址，小滿（bill man）的專欄地址http://blog.csdn.net/bill_man

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

很簡單，就是設(shè)置我們之前已經(jīng)提到過的參數(shù)，然后使用堆排序排列如下：

堆排序之前已經(jīng)介紹過，就是保證樹形結(jié)構(gòu)的父節(jié)點的f值比子節(jié)點的f值小就可以了

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

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

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

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

處理的代碼如下

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

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

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

下一篇繼續(xù)A星算法游戲?qū)嵗?/span>

轉(zhuǎn)載于:https://www.cnblogs.com/manshuoquan/archive/2012/02/29/5347192.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。