Skip to main content

Module rectangular_symmetry_reduction

Module rectangular_symmetry_reduction 

Source
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§

RectangularSymmetryReduction
Online Pathfinder: Rectangular Symmetry Reduction (RSR).