a*寻路算法 for Javascript的实现及原理动画演示
发布于 20 天前 作者 sbfkcel 3295 次浏览 来自 分享

最近在研究游戏相关的,于是就使用js撸了个a星寻路算法 顺便撸了个算法的工作原理过程演示

话不多说,直接上地址。

https://sbfkcel.github.io/fast-astar/

demo.png

4 回复

动画演示挺好玩的,想想之前还体验过你写的跳一跳外挂呢

@zy445566 有时候比较爱折腾

这个方法 小兵一多就卡了 怎么优化?

@lwcbest 理论上不会因为 小兵 多就卡。 如果没理解错,小兵 也算是障碍物吧。那么取决于你地图的复杂性。可以想办法把一些明显不能去到的地图规避掉。

回到顶部