Create a chess board as a 2D array

Initialize the board to zeroes (note that you can do this at the time of declaration, but later in the assignment you will need to re-initialize the board after it has been populated with values, so you should consider writing a function to do this now)

Move a \"knight\" around the board using only moves that are legal for a knight

Ensure that the knight does not move off of the board or move to a square that has already been visited

Mark each square visited with the number of the corresponding move (the starting square will be marked 1)

Display the values of the squares on the board such that the user can track the knight's movements. For example, a 3x3 board might look like

1 6 3

4 0 8

7 2 5

For this part of the assignment you are not expected to complete a tour

At this point your program only needs to:

start from any square (my program starts at the top left)

move until there are no more legal moves left

display the board with the path of the moves noted as above

It is helpful to mark the final move some how to make it easier to see where the tour finished. My program adds an asterisk on each side of the final move number.