I need the solution of this queation as a code with sufficient comments please .

IV. PROJECT DESCRIPTION This project is about developing a sliding puzzle game. The sliding puzzle is a game composed of a number of pieces dispersed randomly along a board and one empty square. You can slide pieces by using the empty square. The objective is to rearrange these pieces to their original form where the distribution of pieces is on ascending order Figure 1-a shows an example of sliding puzzle game with 15 pieces numbered randomly from 1 to 15 which lay in a square frame (4 rows x 4 columns). The goal is to rearrange these numbers in ascending order by sliding pieces using the free square as shown in figure 1-b. The score of the game is defined as the number of movements to solve the puzzle game Sliding puzzle board with 4 rows and 4 columns 15 2112 85 611 49 10 7 3 14 13 12 3 4 5 678 910 11 12 13 14 15 Figure 1-a: Numbers are mixed randomly Figure 1-b: Solved puzzle game (all numbers are in order) Basically, the game allows a player to enter a number that represents a tile next to the blank square, and then moves this tile to the blank square. For example considering figure 1-a, if a player enters the value 13, then the board will be changed as shown in figure 2. 4