search

sky068 / gitalk

gitalk comments, hexo+gitalk 评论
0 stars 0 forks source link

Astar for cocoscreator | SkyXU's blog #32

Open sky068 opened 5 years ago

sky068 commented 5 years ago

https://xujiawei.net/2019/03/04/Astar-for-cocoscreator/

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

gif使用GIPHY CAPTURE制作。