grid_pathfinding
A grid-based pathfinding system. Implements Jump Point Search with improved pruning rules for speedy pathfinding. Pre-computes connected components to avoid flood-filling behaviour if no path exists.
Example
Below a simple example is given which illustrates how to set a basic problem and find a path.
use PathingGrid;
use Grid;
use Point;
// In this example a path is found on a 3x3 grid with shape
// ___
// |S |
// | # |
// | E|
// ___
// where
// - # marks an obstacle
// - S marks the start
// - E marks the end
See examples for finding paths with multiple goals and generating waypoints instead of full paths.
Goal of crate
The long-term goal of this crate is to provide a fast pathfinding implementation for grids as well as support for features like multi-tile pathfinding and multi-agent pathfinding.