fast-astar

一个用Javascript实现的A*寻路算法项目，包含原理演示页面，适用于游戏自动寻路和导航线路规划等场景。

• Copy the embed code to showcase this product on your website

• Share on X to spread the word about this amazing tool

算法演示：https://sbfkcel.github.io/fast-astar项目地址：https://github.com/sbfkcel/fast-astar---a星算法(a star)是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。## 算法应用场景- 游戏自动寻路规划- 导航线路规划- ...## 项目介绍该项目是a星算法的Javascript实现，项目演示页面使用动画方式还原了a星算法的工作原理。## 提示演示页面中，在网格地图上使用『鼠标左键』设置新的起止点，使用『鼠标右键』添加或删除障碍物。