Cocos2d-x 寻路算法之三 A Star

1.A Star 寻路算法介绍: 看过以前的两篇文章:《Cocos2d-x 寻路算法之二 离目的地的距离优先》,《Cocos2d-x 寻路算法之一 距离优先》的读者知道,这两种寻路算法都有问题,前一个搜索太广了,资源浪费;后一个还不够聪明,有时候会找不到最佳路线。为何要先介绍这两种不佳的算法呢?由于A Star 寻路算法就是前面二者的结合。同时考虑离起点的距离和离终点的距离。算法 Figure 1
相关文章
相关标签/搜索