【四方向A*寻路】CocosCreator实现

重温了A*寻路，需要的同学可以去看这篇，是我看过的最容易理解的版本：https://www.jianshu.com/p/a8950fa19b72

由于项目需要使用传统SLG的四方向寻路，做了一些简化，写了个Demo。

这里先不讲解原理实现之类的了。

想看代码讲解的同学可以给我留言，我会在有时间的时候完善此文章。

没有的话就算了，毕竟我还要去拯救世界。

Demo演示：

绿色为起点，红色为重点，地形越复杂，查询的次数越多

1.没有任何障碍物的情况

没有任何障碍物

2.仅有一面墙的情况

仅有一面墙

3.把目标围起来的情况

把目标围起来的情况

同时，Demo中也可以通过遍历CloseList来看程序都查询了哪些节点：

橙色为查询范围

下载地址：

https://gitee.com/konno/CocosCreatorAStartDemo.git