Expand description
Preprocessed static multi-query grid search substrates. Algorithm-neutral build-once/query-many contracts for static grid search.
A PreprocessedGridBuilder snapshots a Grid into a PreparedGridSearch;
repeated SearchRequests use the usual invalid/found/no-path SearchResult
without re-binding mutable map state. Rebuild after any map edit. The
StaticPreparedGridBuilder is the pass-through A* baseline; JPS+, subgoal, and
hierarchical implementations supply their own cost-model constraints. Prefer an
online crate::Pathfinder for a one-shot or changing grid.
Structs§
- Preprocessed
Grid Metadata - Build-time summary of grid shape, walkability, and movement model.
- Static
Prepared Grid - Immutable grid snapshot with metadata for repeated online search.
- Static
Prepared Grid Builder - Pass-through builder that clones the grid and delegates queries to
AStar.
Enums§
- Preprocessed
Grid Build Error - Error returned when static grid preprocessing fails.
Traits§
- Prepared
Grid Search - Prepared static grid that answers repeated point-to-point search requests.
- Preprocessed
Grid Builder - Preprocesses a static grid into a queryable prepared map.