A*寻路在cocoscreator中的使用

1. 简介 ​ a星寻路作为启发式搜索，在游戏开发中经常使用，性能比dps要好，也比较简单好实现，通用原理网上很多这里就不多做详解了，还不熟悉的可以参考：简书链接; 2. 实现 伪码如下 把当前点加入openList while(openList不为空){ 取出f值最小的点作为当前点curGrid if(curGrid == endGrid) 查找结束，生成路径 查找cur

>>阅读原文<<