最近面试被问到A星算法,然后决定周末写一个deom出来,最终用creator2.4.3版本写了一个,这个写法把A的整个过程用一个Astar类封装,所以算法跟引擎无关,只要支持ts/js(可以直接编译为js)的都可以直接使用。
运行效果如下:
项目已经托管在GitHub上,这里是仓库地址:https://github.com/xuanxuan343/AStar_test
最近面试被问到A星算法,然后决定周末写一个deom出来,最终用creator2.4.3版本写了一个,这个写法把A的整个过程用一个Astar类封装,所以算法跟引擎无关,只要支持ts/js(可以直接编译为js)的都可以直接使用。
运行效果如下:
项目已经托管在GitHub上,这里是仓库地址:https://github.com/xuanxuan343/AStar_test
mark1111
mark1 貌似打不开~
是没法下载游戏还是说下载本地打不开呢? 如果是是游戏在本地打开有问题,请确认引擎版本2.4.3之后的,前面的版本不一定兼用
嗯 可以了, 昨天是github地址始终打不开
好的,比较国外网站,网络确实不稳定
谢谢分享 !
一起加油~
mask!
a星地图大 根本吃不消吧
分情况吧,目前整个屏幕情况下,寻路耗时在2ms之内~
如果有需求,或者可以整一些优化方案