cocos2d-x游戏实例(7)-A星算法(3)

前端之家收集整理的这篇文章主要介绍了cocos2d-x游戏实例(7)-A星算法(3)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

继续上一篇内容,我们再看我们上一篇进行的部分


然后我们获得父节点索引,即close列表中的最后一个元素,然后检测该元素,是否离目标位置只差一个点的距离,如果是的话我们就获得了路径,我们首先看如果没到达目标位置时,我们进行A搜索函数


在这里,我们分别找目前位置的地图索引值,上下左右位置,首先判断他是否超出了地图的位置,然后检测该点是否是地图中不能去的位置。函数如下


如果没有到达目标位置,就检测该点是否是地图碰撞,如果是碰撞返回false,否则都是true,那么有人会问,我们为什么不检测目标节点是不是碰撞点呢,因为我们会在搜索前就检测这个问题。然后继续回到starseach函数中。后面检测该点是否在open列表中,如果不在open列表中,则把他加入到open列表中,如果该点已在这个open列表中但是确是个更好的解(f值更小)checkopen函数如下:


我们可以看到遍历open列表,如果不存在则返回true,否则返回false,如果这是已经在open列表中并且是个更优解,我们在这里就完成我们的替换

之后检测是否在close列表中就更为简单,遍历close列表,如果则返回false,否则返回true代码如下:


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

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

原文链接:https://www.f2er.com/cocos2dx/342266.html

猜你在找的Cocos2d-x相关文章