In this homework, you will implement a puzzle game in the C language.
1. The number puzzle (as seen in the following Picture) is a well known game where a board of N by N spaces is filled with squares carrying numbers from 1 to N*N-1 (one space will always be empty). The user can move the existing numbers in horizontal or vertical directions towards the empty space).
The aim of the game is to order the numbers (see Fig. a below). The player can move the squares starting from any sqaure towards the empty space. For example, when the square with number 14 is moved twords left (showin in Fig. b below) we obtain the board in Fig. c. When another downward move is applied on sqaure labeled 2 on the the resulting board, we will obtain the board shown in Fib. d.
2. Your puzzle will be N x N size (N is a defined constant).
3. You will write a function that gives a board with randomly placed squares (numbers). You can use the random number generator provided in stdlib.h.
4. You will write a function that prints the current puzzle on the console. You are expected to format the puzzle properly. The printed board has to be bordered with *s and numbers appropriately centered.
5. You will write a function that performs the desired move on the puzzle board. The movement parameters are
a. The direction of the movement: towards {left, right, up, down} enumerated type.
b. Movement start location: Movement will start at this location (you will need two parameters for this).
Of course, if the move cannot be performed, your function should return an appropriate value indicating so.
6. You will write a function that checks if the puzzle is solved/correct. It should return a logical value.
7. Finally, your main function will start a random puzzle and print it. It will ask the user to enter the desired movement (two parameters for location, one parameter for direction). After movement is entered, the board will be updated and printed. If the board is solved, success message will be printed and the program will be terminated with an appropriate message. Otherwise, movement entry will be repeated until either the board is solved or user gives up.
8. You can assume that there will be at most 99 numbers. This is to help you with printing your puzzle on the console.
9. There should be no global variables in your program. You are expected to keep track of your puzzle with a multidimensional array. You must use enumerated types and switch statements when neede
