A*尋路在cocoscreator中的使用

1. 簡介 ​ a星尋路作爲啓發式搜索，在遊戲開發中經常使用，性能比dps要好，也比較簡單好實現，通用原理網上很多這裏就不多做詳解了，還不熟悉的可以參考：簡書鏈接; 2. 實現 僞碼如下 把當前點加入openList while(openList不爲空){ 取出f值最小的點作爲當前點curGrid if(curGrid == endGrid) 查找結束，生成路徑 查找cur

>>阅读原文<<