15 Puzzle

Exciting, a popular puzzle game, as well known as Fifteen. The game develops logical thinking. The rules are very simple: order the numbers on the board, placing them in ascending from left to right and top to bottom, starting with the number 1 in the upper left corner and ending with an empty space in the bottom right corner. It is desirable to make the least possible moves.