This is the second of my three-part look into symmetry reduction algorithms for speeding up grid-based pathfinding. In part one I introduced the notion of path symmetry: a property of uniform-cost grid maps which can significantly slow down optimal search. In this article I discuss Rectangular Symmetry Reduction (RSR for short): a new pre-processing algorithm […]
