cocos2d-x游戏实例（8）-A星算法（4）

小满（bill man）个人原创，欢迎转载，转载请注明地址，小满（bill man）的专栏地址http://blog.csdn.net/bill_man

继续A星算法，我们在经历了地图的检测，并且检测open列表和close列表之后。如果还没有被加入到open和close列表中，我们就把他加入到我们的open列表中，方法如下：

很简单，就是设置我们之前已经提到过的参数，然后使用堆排序排列如下：

之后我们就进入这样的循环：首先把起点放入close列表，并检测这点周围点的f值（g+h，h我们通过本点到终点的横纵索引差估计而来），把剩下的点放入open列表中，并根据f值进行堆排序，然后把f值最小的点放入close列表中，继续处理，直到找到终点为止。其实之前我们进行的就是这个步骤。

然后我们找到路径后就通过getpath把路径存入到path数组中就可以了

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

处理的代码如下

到此A星算法已经完成，下一篇讲解如何使用这个类

如有错误之处，希望大家多多指正

下一篇继续A星算法游戏实例

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!