#path-finding #a-star #pi

nightly pi_path_finding

A* Path Finding Algorithm

29 releases (5 breaking)

0.6.3 Oct 7, 2023
0.6.2 Jul 11, 2023
0.5.7 Jul 6, 2023
0.2.3 Aug 30, 2022
0.1.0 Mar 30, 2022

#1140 in Algorithms

Download history 8/week @ 2024-02-14 185/week @ 2024-02-21 51/week @ 2024-02-28 4/week @ 2024-03-06 2/week @ 2024-03-13

246 downloads per month

MIT/Apache

180KB
4.5K SLoC

pi_path_finding

A* 寻路算法

  • finder 模块,A* 主体
  • tile_map 模块,实现了方格数据的A*寻路;
  • nav_mesh 模块,实现了 3维导航网格的A*寻路,包含路径拉直

lib.rs:

寻路 模块

finder A* 主体

tile_map 模块,实现了方格数据的A*寻路;

nav_mesh 模块,实现了 3维导航网格的A*寻路(包含路径拉直)

Dependencies

~6MB
~127K SLoC