2024
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles
AAAI 2024technical
In the 15-puzzle game, 15 labeled square tiles are reconfigured on a 4 × 4 board through an escort, wherein each (time) step, a single tile neighboring it may slide into it, leaving the space previously occupied by the tile as the new escort. We study a generalized sliding-tile puzzle (GSTP) in whic…