a星寻路Ts实现

最近面试被问到A星算法,然后决定周末写一个deom出来,最终用creator2.4.3版本写了一个,这个写法把A的整个过程用一个Astar类封装,所以算法跟引擎无关,只要支持ts/js(可以直接编译为js)的都可以直接使用。
运行效果如下:

项目已经托管在GitHub上,这里是仓库地址:https://github.com/xuanxuan343/AStar_test

11赞

mark1111

mark1 貌似打不开~

是没法下载游戏还是说下载本地打不开呢? 如果是是游戏在本地打开有问题,请确认引擎版本2.4.3之后的,前面的版本不一定兼用

嗯 可以了, 昨天是github地址始终打不开

好的,比较国外网站,网络确实不稳定

谢谢分享 !

一起加油~

mask!

a星地图大 根本吃不消吧

分情况吧,目前整个屏幕情况下,寻路耗时在2ms之内~
如果有需求,或者可以整一些优化方案