Lib.rs

›
#pi #path-finding #a-star

nightly pi_path_finding

A* Path Finding Algorithm

by moyy, zmythleo and 3 contributors. Co-owned by GaiaWorld, zmaxleo.

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