Game of Fifteen

Game of Fifteen (also called Gem Puzzle, Boss Puzzle, 15 puzzle, Mystic Square and many others) consists of a square-shaped table on which square tiles are placed, numbered progressively starting from 1:

1) Classica is divided into four rows and four columns from 1 to 15.
2) Mini is made up of 3 rows and 3 columns from 1 to 8.
3) Extra in form of 5 rows and 5 columns from 1 to 24.

The tiles can be scrolled horizontally or vertically, but their movement is obviously limited by the existence of a single empty space.

The aim of the game is to rearrange the tiles after being randomly shuffled, the position to be reached is that with the number 1 in the upper left and the other numbers to follow from left to right and from top to bottom, up to the number maximum followed by the empty box.