Crate sark_pathfinding
Source pub use dijkstra_map::DijkstraMap;
pub use min_heap::MinHeap;
pub use pathfinder::Pathfinder;
pub use pathmap::PathMap;
pub use pathmap::PathMap2d;
- dijkstra_map
- A simple implementation of a “Dijkstra Map” as described in https://www.roguebasin.com/index.php/Dijkstra_Maps_Visualized
- min_heap
- A minheap that stores positions with a cost.
- pathfinder
- A utility for pathfinding that supports several simple agorithms.
- pathmap
- GridPoint
- A trait for types representing an integer point on a 2d grid.
- SizedGrid
- A rectangular grid with a defined size.