跳到主要内容
CNode

a*寻路算法 for Javascript的实现及原理动画演示

分享
Ssbfkcel发布于 7 年前最后回复 7 年前
6108280

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

话不多说,直接上地址。

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

demo.png

查看回复

回复 (6)

S
sbfkcel#67 年前

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

S
sbfkcel#47 年前

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

L
lwcbest#37 年前

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

S
sbfkcel#27 年前

@zy445566 有时候比较爱折腾

Z
zy445566#17 年前

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

参与回复

登录后即可参与回复。登录