#pi #path-finding #a-star

nightly pi_path_finding

A* Path Finding Algorithm

28 releases (5 breaking)

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

#4 in #pi

Download history 28/week @ 2023-06-09 45/week @ 2023-06-16 1/week @ 2023-06-23 75/week @ 2023-06-30 79/week @ 2023-07-07 20/week @ 2023-07-14 39/week @ 2023-07-21 5/week @ 2023-07-28 48/week @ 2023-08-04 31/week @ 2023-08-11 7/week @ 2023-08-18 29/week @ 2023-08-25 4/week @ 2023-09-01 71/week @ 2023-09-08 5/week @ 2023-09-15 6/week @ 2023-09-22

86 downloads per month

MIT/Apache

175KB
4K 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
~129K SLoC