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

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

算法应用场景

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

项目介绍

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

提示

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