Struct AStar 

pub struct AStar;

Weighted static-grid Pathfinder: A* with Manhattan heuristic.

Cost model: sums per-cell traversal_cost on 4-connected edges. Prefer as the default online weighted baseline; use BFS family for pure hop count, JPS/JPS+ for open-room cardinal pruning, Dijkstra when no heuristic is wanted.

Implementations

impl AStar

pub fn inspect(&self, grid: &Grid, request: SearchRequest) -> AStarInspection

Runs an instrumented search. Invalid endpoints are reported through AStarInspection::result with the same errors as Pathfinder::search.

Trait Implementations

impl Clone for AStar

fn clone(&self) -> AStar

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for AStar

impl Debug for AStar

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

Formats the value using the given formatter.

impl Default for AStar

fn default() -> AStar

Returns the “default value” for a type.

impl Pathfinder for AStar

fn name(&self) -> &'static str

Stable algorithm identifier for benchmarks, logs, and solver portfolios.

fn search(&self, grid: &Grid, request: SearchRequest) -> SearchResult

Runs one search on grid for request.