cocos creator A* 寻路导航 组件

cocos creator推出快1年半了，但是一直没有推出寻路导航相关的组件。自己做cocos 腾讯课堂教学已经快2年多了。

免费creator教学直播+ 录播：

https://ke.qq.com/course/97604#tuin=a01c711c

今天突然觉得心血来潮，不如自己写一个类似于 unity的网格寻路的组件代码吧。所以好好的思考了一下。思路如下特整理记录:

   (1): 基于creator编辑器，要方便的烘培出地图。
     我扩展了编辑器的功能，在扩展代码里面加入遍历场景中地图的代码，然后根据地图大小生成对应的地图文件,怎么样去识别哪些节点是地图呢？我思考了下，在creator项目里加一个NAV_MAP的分组，是这个分组的节点，就把它当作地图来处理，根据这个节点的大小，做成全部可以联通的地图数据。接下来是障碍物，我又创建一个分组MAP_OBSTACLE,这样把障碍物标记成这个分组，然后计算出障碍物所占的区域，生成了一副地图数据。

地图数据自动生成到game_map_xxxxx.js里面;

 (2)编写astar.js来做A*寻路算法,这个就是输入起点和终点返回寻找的地图路径，坐标为世界坐标;

(3)编写nav_map组件挂载到地图根节点上，根据地图根节点的名字来加载生成的地图数据到nav_map,每次由nav_map根据地图数据来调用Astar算法来获得路径；

(4)编写nav_agent做导航代理, 添加接口nav_to_map(w_pos),添加stop_nav的函数,

(5)编写测试代码，鼠标点击，玩家挂载nav_agent组件后能行走到对应的位置，怪物挂载nav_agent,玩家到哪里怪物也能绕过障碍物跟到哪里

代码截图如下:

在腾讯课堂课堂上有免费的详细的视频讲解和使用，报名成功后即可学习与获得源码;

课堂地址:https://ke.qq.com/course/97604#tuin=a01c711c