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.