Struct JumpPointSearch 

pub struct JumpPointSearch;

Online cardinal Pathfinder: Jump Point Search (4-way).

Scans jump rays at query time; weighted jump edges sum traversal_cost along the ray. Prefer on corridor-heavy maps; open rooms limit pruning. Prefer JPS+ when many queries share a static grid (precomputed jump table).

Implementations

impl JumpPointSearch

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

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

Trait Implementations

impl Clone for JumpPointSearch

fn clone(&self) -> JumpPointSearch

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for JumpPointSearch

impl Debug for JumpPointSearch

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

Formats the value using the given formatter.

impl Default for JumpPointSearch

fn default() -> JumpPointSearch

Returns the “default value” for a type.

impl Pathfinder for JumpPointSearch

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.