Struct JumpPointSearch 

pub struct JumpPointSearch {
    pub heuristic: Heuristic,
}

Jump Point Search — optimized A* for uniform-cost grids. Significantly reduces nodes expanded on open terrain.

Fields

heuristic: Heuristic

Implementations

impl JumpPointSearch

pub fn new() -> Self

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

Find a path using JPS. Falls back to standard A* on weighted grids.

Trait Implementations

impl Clone for JumpPointSearch

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for JumpPointSearch

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

Formats the value using the given formatter.

impl Default for JumpPointSearch

fn default() -> Self

Returns the “default value” for a type.