Crate sark_pathfinding

A simple implementation of the astar pathfinding algorithm from red blob games.

In order to use the pathfinder you must have a path map for it to navigate. You can define one by implementing the PathingMap trait, or you can use the built-in PathMap2d.

Example

use sark_pathfinding::*;

let map = PathMap2d::new([50,50]);
let mut astar = AStar::new(20);

let path = astar.find_path(&map, [4,4], [10,10]).unwrap();

Re-exports

pub use pathing_map::PathMap2d;

pub use pathing_map::PathingMap;

Modules

pathing_map

Structs

AStar

Struct for running the pathfinding algorithm.