Struct GridAStarOpts 

pub struct GridAStarOpts<'a> {
    pub width: usize,
    pub height: usize,
    pub diagonal: bool,
    pub periodic: bool,
    pub admissibility: f64,
    pub walkable: Option<&'a dyn Fn(usize, usize) -> bool>,
    pub cost_metric: Option<&'a dyn CostMetric>,
}

Options for the full-featured grid A* pathfinder.

Mirrors the keyword arguments of Agents.jl Pathfinding.AStar.

Fields

width: usize

Grid width.

height: usize

Grid height.

diagonal: bool

Allow diagonal movement (8-connected vs 4-connected).

periodic: bool

Periodic (toroidal) boundary wrapping.

admissibility: f64

Admissibility factor. 0.0 gives optimal paths. Higher values allow suboptimal paths for faster search: the algorithm uses f = g + (1 + admissibility) * h.

Mirrors Agents.jl admissibility keyword.

walkable: Option<&'a dyn Fn(usize, usize) -> bool>

Walkability predicate: walkable(x, y) returns true if the cell is passable. Defaults to all-walkable if None.

cost_metric: Option<&'a dyn CostMetric>

Cost metric for heuristic and edge cost estimation. Defaults to DirectDistance if None.

Implementations

impl<'a> GridAStarOpts<'a>

pub fn new(width: usize, height: usize) -> Self

Create default options for a grid of the given dimensions.

Trait Implementations

impl<'a> Debug for GridAStarOpts<'a>

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

Formats the value using the given formatter.