2 papers
cs.RO2024
Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds
Marcus Gozon, Jingjin Yu
The Generalized Sliding-Tile Puzzle (GSTP), allowing many square tiles on a board to move in parallel while enforcing natural geometric collision constraints on the movement of nei…
cs.RO2023
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles
Marcus Gozon, Jingjin Yu
In the -puzzle game, labeled square tiles are reconfigured on a board through an escort, wherein each (time) step, a single tile neighboring it may slide into…