Cocos2d-x 尋路算法之三 A Star

1.A Star 尋路算法介紹: 看過以前的兩篇文章:《Cocos2d-x 尋路算法之二 離目的地的距離優先》,《Cocos2d-x 尋路算法之一 距離優先》的讀者知道,這兩種尋路算法都有問題,前一個搜索太廣了,資源浪費;後一個還不夠聰明,有時候會找不到最佳路線。爲何要先介紹這兩種不佳的算法呢?由於A Star 尋路算法就是前面二者的結合。同時考慮離起點的距離和離終點的距離。算法 Figure 1
相關文章
相關標籤/搜索