Struct SearchContext 

pub struct SearchContext<Cost: PartialOrd<Cost>> { /* private fields */ }

Implementations

impl<Cost: Copy + Add<Cost> + PartialOrd<Cost> + NumCast + Zero> SearchContext<Cost>

pub fn astar_cardinal_manhatten_distance_heuristic<G>( &mut self, grid: &G, start: Coord, goal: Coord, config: SearchConfig, path: &mut Vec<Direction>, ) -> Result<SearchMetadata<Cost>, Error>

where G: CostGrid<Cost = Cost>,

impl<Cost> SearchContext<Cost>

where Cost: Copy + Add<Cost, Output = Cost> + Mul<Cost, Output = Cost> + PartialOrd<Cost> + NumCast + Zero,

pub fn astar_diagonal_distance_heuristic<G>( &mut self, grid: &G, start: Coord, goal: Coord, weights: HeuristicDirectionWeights<Cost>, config: SearchConfig, path: &mut Vec<Direction>, ) -> Result<SearchMetadata<Cost>, Error>

where G: CostGrid<Cost = Cost>,

impl<Cost: Copy + Add<Cost> + PartialOrd<Cost> + NumCast + Zero + One> SearchContext<Cost>

pub fn jump_point_search_cardinal_manhatten_distance_heuristic<G>( &mut self, grid: &G, start: Coord, goal: Coord, config: SearchConfig, path: &mut Vec<Direction>, ) -> Result<SearchMetadata<Cost>, Error>

where G: SolidGrid,

impl<Cost: Copy + Add<Cost> + PartialOrd<Cost> + Zero> SearchContext<Cost>

pub fn dijkstra<G, V, D>( &mut self, grid: &G, start: Coord, goal: Coord, directions: D, config: SearchConfig, path: &mut Vec<Direction>, ) -> Result<SearchMetadata<Cost>, Error>

where G: CostGrid<Cost = Cost>, V: Into<Direction>, D: Copy + IntoIterator<Item = V>,

pub fn dijkstra_predicate<G, V, D, F>( &mut self, grid: &G, start: Coord, predicate: F, directions: D, config: SearchConfig, path: &mut Vec<Direction>, ) -> Result<SearchMetadata<Cost>, Error>

where G: CostGrid<Cost = Cost>, V: Into<Direction>, D: Copy + IntoIterator<Item = V>, F: Fn(Coord) -> bool,

impl<C> SearchContext<C>

where C: Copy + Zero + One + Add<C, Output = C> + Mul<C, Output = C> + FloatConst + NumCast + PartialOrd<C>,

pub fn jump_point_search_octile_distance_heuristic<G>( &mut self, grid: &G, start: Coord, goal: Coord, config: SearchConfig, path: &mut Vec<Direction>, ) -> Result<SearchMetadata<C>, Error>

where G: SolidGrid,

impl<Cost: PartialOrd<Cost> + Zero> SearchContext<Cost>

pub fn new(size: Size) -> Self

pub fn width(&self) -> u32

pub fn height(&self) -> u32

pub fn size(&self) -> Size

impl<Cost> SearchContext<Cost>

where Cost: Copy + Add + PartialOrd + Zero + One,

pub fn populate_distance_map<G, V, D>( &mut self, grid: &G, start: Coord, directions: D, config: SearchConfig, distance_map: &mut DistanceMap<Cost>, ) -> Result<DistanceMapMetadata, Error>

where G: CostGrid<Cost = Cost>, V: Into<Direction>, D: Copy + IntoIterator<Item = V>,

impl<Cost> SearchContext<Cost>

where Cost: Copy + Add + PartialOrd + Zero + One + Sub<Output = Cost>,

pub fn best_search_uniform_distance_map<G, V, D>( &mut self, grid: &G, start: Coord, config: SearchConfig, max_depth: Cost, distance_map: &UniformDistanceMap<Cost, D>, path: &mut Vec<Direction>, ) -> Result<SearchMetadata<Cost>, Error>

where G: SolidGrid, V: Into<Direction>, D: Copy + IntoIterator<Item = V>,

Trait Implementations

impl<Cost: Clone + PartialOrd<Cost>> Clone for SearchContext<Cost>

fn clone(&self) -> SearchContext<Cost>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<Cost: Debug + PartialOrd<Cost>> Debug for SearchContext<Cost>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.