[−][src]Crate blitz_path
blitz-path
blitz-path
contains (hopefully) lightning-quick implementations of various pathfinding algorithms. Currently in a very wip state. It relies on the movingai-rust crate for map implementation and testing / benchmarks.
It currently provides implementations of the A* and JPS pathfinding algorithms.
Structs
Route | Describes a route between two points. Giving the total distance needed to travel and a vector of each step needed. |
Functions
a_star_path | Creates a new route using the A* algorithm. Returns a Route struct containing the distance to the goal and number of steps needed to get there. |
jps_path | Creates a new route using the JPS algorithm. Returns a Route struct containing the distance to the goal and number of steps needed to get there. |