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

小满（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.cnblogs.com/manshuoquan/archive/2012/02/29/5347192.html

cocos2d-x游戏实例（8）-A星算法（4）相关推荐

cocos2d-x游戏实例（5）-A星算法（1）
小满(bill man)个人原创,欢迎转载,转载请注明地址,小满(bill man)的专栏地址http://blog.csdn.net/bill_man 继续上一篇地图上的处理,不过和本篇相比,我们之 ...
cocos2d-x游戏实例（9）-A星算法（5）
小满(bill man)个人原创,欢迎转载,转载请注明地址,小满(bill man)的专栏地址http://blog.csdn.net/bill_man 上一篇我们已经完成了A星算法,那么如何使用呢, ...
cocos2d-x游戏实例（7）-A星算法（3）
小满(bill man)个人原创,欢迎转载,转载请注明地址,小满(bill man)的专栏地址http://blog.csdn.net/bill_man 继续上一篇的内容,我们再看我们上一篇进行的部分 ...
cocos2d-x游戏实例（6）-A星算法（2）
小满(bill man)个人原创,欢迎转载,转载请注明地址,小满(bill man)的专栏地址http://blog.csdn.net/bill_man 上一篇中我们研究了A星算法的基本概念,本篇介绍 ...
Java游戏服务器开发之A星算法
Java游戏服务器开发之A星算法学习这个主要是用于寻路算法. 参考资料主要是siki学院的视频,A计划--人工智能--A星算法. 网址http://www.sikiedu.com/cou ...
iOS cocos2d 2游戏开发实战(第3版)---你的第一个游戏！
2019独角兽企业重金招聘Python工程师标准>>> 随着苹果公司不断地创新与发展,新的iPhone 5.iPad 4以及iPad mini产品相继问世,包括iOS与Xcode在内 ...
cocos2d-x游戏实例（13）-简易摇杆控制主角
小满(bill man)个人原创,欢迎转载,转载请注明地址,小满(bill man)的专栏地址http://blog.csdn.net/bill_man 上两篇文章都介绍的触屏地操作,其实进入智能机时 ...
cocos2d-x游戏实例（11）-触屏主角移动轨迹
小满(bill man)个人原创,欢迎转载,转载请注明地址,小满(bill man)的专栏地址http://blog.csdn.net/bill_man 最近在玩间谍鼠这个游戏,其中有一个触屏操作主角 ...
【A星算法的优化方案】
当地图很大的时候,或者使用A星算法的寻路频率很高的时候,普通的A星算法就会消耗大量的CPU性能急剧下降,普通的A星性能还是不过关.接下来我们讲讲A星寻路在遇到性能瓶颈时的优化方案. 一.长距离导航当 ...

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

cocos2d-x游戏实例（8）-A星算法（4）相关推荐

最新文章

热门文章