cocos2d-x游戏实例（9）-A星算法（5）

发布时间：2020-12-14 21:45:07 所属栏目：百科来源：网络整理

导读：小满（bill man）个人原创，欢迎转载，转载请注明地址，小满（bill man）的专栏地址http://blog.csdn.net/bill_man 上一篇我们已经完成了 A 星算法，那么如何使用呢，我们会在这篇里介绍，还是回到 MapScene 中，我们首先来看接受用户输入 ccTouchesBegan 方

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

上一篇我们已经完成了A星算法，那么如何使用呢，我们会在这篇里介绍，还是回到MapScene中，我们首先来看接受用户输入ccTouchesBegan方法：

我们这是一个“指哪打哪”的例子，也就是说，用户点到哪个位置，我们的主角就会移动到哪个位置，我们首先用我们之前已经讲过的convertto2d把我们的点转换为45度角地图中的索引值，然后检测我们的索引是否在地图范围内

之后就该A星算法出场了，我们把主角位置索引，目标位置索引，以及地图都传入到findpath中，然后得到路径，为了检查，我们的代码中还遍历了path，并把它都显示出来

我们这里初始化了两个索引，一个是path中的点的索引，第二个就是每一步的索引，因为我们不可能一帧走一格。所以需要一个smallstepindex。

我们首先根据我们目前的位置和下一个path对象的位置决定我们的移动方向，然后移动。

我们每走16小步重定向一遍，即我们用16帧走完一个格，然后再进行上一步的处理，重新定一遍方向即可，底下的视角跟随算法保留，这里要说明的是我们使用a星类之前必须要在场景的初始化函数中创建一下，这里就不再赘述了。

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

下一篇继续游戏实例

（编辑：李大同）

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