Struct AStarPathfinder 

pub struct AStarPathfinder {
    pub heuristic: Heuristic,
    pub allow_diagonal: bool,
    pub smooth_result: bool,
}

Full A* pathfinder operating on a PathGrid.

Fields

heuristic: Heuristic

allow_diagonal: bool

smooth_result: bool

Implementations

impl AStarPathfinder

pub fn new() -> Self

pub fn with_heuristic(self, h: Heuristic) -> Self

pub fn with_diagonal(self, v: bool) -> Self

pub fn with_smoothing(self, v: bool) -> Self

pub fn find_path( &self, grid: &PathGrid, start: Vec2, end: Vec2, ) -> Option<Vec<Vec2>>

Find a path from start to end in world coordinates.

pub fn find_path_detailed( &self, grid: &PathGrid, request: &PathRequest, ) -> (PathResult, PathfindingStats)

Find a path and return detailed stats.

Trait Implementations

impl Clone for AStarPathfinder

fn clone(&self) -> AStarPathfinder

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for AStarPathfinder

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

Formats the value using the given formatter.

impl Default for AStarPathfinder

fn default() -> Self

Returns the “default value” for a type.