Skip to main content

Module jps_plus

Module jps_plus 

Source
Expand description

Preprocessed jump-point search (JPS+) prepared builder. Prepared-grid [PreparedGridSearch]: cardinal JPS+.

[JpsPlusBuilder] builds a durable per-direction jump table; [PreparedJpsPlus] answers repeated requests with the standard invalid/found/no-path outcome without rescanning rays. Jump-edge cost sums per-cell traversal_cost with a Manhattan heuristic. Prefer it for a static repeated-query map; use [super::jump_point_search::JumpPointSearch] for one-shot or changing maps.

Structsยง

JpsPlusBuilder
PreprocessedGridBuilder for cardinal JPS+.
PreparedJpsPlus
Prepared map implementing PreparedGridSearch for JPS+.