Input-Sensitive Reconfiguration of Sliding Cubes

Hugo Akitaya, Matias Korman, Frederick Stock

A configuration of $n$ unit-cube-shaped \textit{modules} (or \textit{robots}) is a lattice-aligned placement of the $n$ modules so that their union is face-connected. The reconfigu…