About Sliding Puzzle
The sliding puzzle, often called the fifteen puzzle, presents numbered tiles in a grid with a single empty space. Tiles adjacent to that space can slide into it, and your task is to bring the whole grid into order.
The constraint of a single empty square is what makes it hard. Moving one tile where you want it almost always disturbs tiles you have already placed, so the solution has to proceed in a fixed order.