Game 15-puzzle is a popular puzzle game invented in 1878. It is a set of numbered square tiles on a square field. The side length of the field is four times longer than the side length of the tile for a set of 15 elements, respectively one square cell on the field remains empty, which is used to move the tiles.