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

上一篇我們已經完成了A星算法，那么如何使用呢，我們會在這篇里介紹，還是回到MapScene中，我們首先來看接受用戶輸入ccTouchesBegan方法：

我們這是一個“指哪打哪”的例子，也就是說，用戶點到哪個位置，我們的主角就會移動到哪個位置，我們首先用我們之前已經講過的convertto2d把我們的點轉換為45度角地圖中的索引值，然后檢測我們的索引是否在地圖范圍內

之后就該A星算法出場了，我們把主角位置索引，目標位置索引，以及地圖都傳入到findpath中，然后得到路徑，為了檢查，我們的代碼中還遍歷了path，并把它都顯示出來

我們這里初始化了兩個索引，一個是path中的點的索引，第二個就是每一步的索引，因為我們不可能一幀走一格。所以需要一個smallstepindex。

我們首先根據我們目前的位置和下一個path對象的位置決定我們的移動方向，然后移動。

我們每走16小步重定向一遍，即我們用16幀走完一個格，然后再進行上一步的處理，重新定一遍方向即可，底下的視角跟隨算法保留，這里要說明的是我們使用a星類之前必須要在場景的初始化函數中創建一下，這里就不再贅述了。

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

下一篇繼續游戲實例

總結

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

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