Notes on this puzzle
Fifteen #5108 is a 3×3 board with 8 numbered tiles and one gap, which starts in row 3, column 3. 1 tile starts in its home square.
Add up how far each tile is from its home square and you get 16, so no solution can be shorter than 16 moves. The shortest possible solution is exactly 24 moves. Matching it is a real achievement. Tile 8 has the longest trip home: 3 squares.
Where to beginOn the small board, think two or three moves ahead and look for short cycles that bring two tiles home together.