【A*算法实现 javascript版】A星算法javascript库，5行代码计算最短路径

最新推荐文章于 2024-08-13 12:00:43 发布

微笑面对bug

最新推荐文章于 2024-08-13 12:00:43 发布

阅读量1.5k

点赞数

分类专栏：造轮子算法文章标签：算法 javascript

本文链接：https://blog.csdn.net/qq_25169689/article/details/107721543

版权

造轮子同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

算法

2 篇文章 0 订阅

订阅专栏

演示地址：http://changjiuxiong.gitee.io/a_star/

源码地址：https://gitee.com/changjiuxiong/A_Star

运行截图：

自定义地图：example/drawMap.html

~~不讲原理，A*算法已被讲烂。~~

我将A*算法封装成一个JS库，名为AStar。要计算一条路径，只需几行代码！

let task = new AStar.Task(); //新建寻路任务
task.setStart(40,0); //设置起点
task.setEnd(40,80); //设置终点

//设置障碍/墙
task.setWallFromArray([
39,40,
40,40,
41,40,
]);
task.findPath(); //找到路径
console.log(task.pathSet); //输出路径结果

5行代码完成最短路径查找！

注意：AStar默认路径行走方式为上下左右和斜角共8个方向，若想支持其他行走方式请自行阅读并修改源码（源码非常简单易读~~自信满满~~）