CNode

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

分享
Ssbfkcel发布于7 年前最后回复7 年前6 回复10788 浏览0 收藏

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

话不多说,直接上地址。

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

demo.png

查看回复

回复 (6)

Z
zy445566#1·7 年前

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

S
sbfkcel#2·7 年前

@zy445566 有时候比较爱折腾

L
lwcbest#3·7 年前

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

S
sbfkcel#4·7 年前

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

S
sbfkcel#6·7 年前

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

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