a*寻路算法 for Javascript的实现及原理动画演示 - CNode技术社区

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

话不多说,直接上地址。

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

demo.png

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

@zy445566 有时候比较爱折腾

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

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

@sbfkcel 每个兵都需要做寻路,小兵不是障碍物,有什么优化方案吗?

@lwcbest 这样的话还是运算量较大。建议将小兵按区域归成组。每只组只寻一次。