小满（bill man）个人原创，欢迎转载，转载请注明地址，小满（bill man）的专栏地址http://blog.csdn.net/bill_man
继续A星算法，我们在经历了地图的检测，并且检测open列表和close列表之后。如果还没有被加入到open和close列表中，我们就把他加入到我们的open列表中，方法如下：
很简单，就是设置我们之前已经提到过的参数，然后使用堆排序排列如下：
堆排序之前已经介绍过，就是保证树形结构的父节点的f值比子节点的f值小就可以了
之后我们就进入这样的循环：首先把起点放入close列表，并检测这点周围点的f值（g+h，h我们通过本点到终点的横纵索引差估计而来），把剩下的点放入open列表中，并根据f值进行堆排序，然后把f值最小的点放入close列表中，继续处理，直到找到终点为止。其实之前我们进行的就是这个步骤。
然后我们找到路径后就通过getpath把路径存入到path数组中就可以了
我们就是把close列表中的节点一个个的插入到path中，直到找到起始点，也就是说g代价为0的点就结束了。
最后作一些处理，我们的A星算法就完成了。
处理的代码如下
首先就是将open和close列表清空，以便下一次使用，然后如果我们的path中的数量为0时，返回空值，否则检测path中有没有终点，如果没有加入终点并返回path。
到此A星算法已经完成，下一篇讲解如何使用这个类
如有错误之处，希望大家多多指正
下一篇继续A星算法游戏实例
原文地址：https://www.jb51.cc/cocos2dx/342265.html
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
