Expand description
Rectangular symmetry reduction for room/corridor grids.
Static-grid [Pathfinder]: Rectangular Symmetry Reduction (RSR).
Each search builds a transient room decomposition, searches perimeter and macro
edges, and materializes a concrete path with the standard invalid/found/no-path
outcome. Its final cost recomputes per-cell traversal_cost
over path steps. Prefer [super::astar::AStar] as the general default; use RSR
only when the grid’s rectangular free space is the relevant structure.
Structs§
- Rectangular
Symmetry Reduction - Online
Pathfinder: Rectangular Symmetry Reduction (RSR).