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…