[第 86 期] [自荐] a star寻路算法的Javascript实现及原理演示

[sbfkcel]

算法演示：https://sbfkcel.github.io/fast-astar
项目地址：https://github.com/sbfkcel/fast-astar

---

a星算法(a star)是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。

算法应用场景

• 游戏自动寻路规划
• 导航线路规划
• ...

项目介绍

该项目是a星算法的Javascript实现，项目演示页面使用动画方式还原了a星算法的工作原理。

提示

演示页面中，在网格地图上使用『鼠标左键』设置新的起止点，使用『鼠标右键』添加或删除障碍物。

[metromancn]

演示做的很棒。但是线路导航时一般需要同时给出多条方案，这个A-Start算法目前只能给出一条"可能"最优路线，离实际运用到导航上面还有很多路要走。我们目前也在探索真正能运用到导航上面的多条最优路线的算法，可以看看目前我们的产品，希望以后一起探讨：https://metroman.cn

[sbfkcel]

@metromancn 嗯！这里只是实现算法本身。

你说的这种多条最优路线，可以在寻找到第一条路径之后，把之前的线路关闭再寻找下一条。

[metromancn]

@sbfkcel 期待你们继续深入研究，实现多条最优路线的演示。