Write a program (java) that will move a knight around an empty chess board, leaving behind a trail of increasing integers, ranging from 1 to, hopefully, 64. Here are the specifications:

The knight will start in row 1, column 1.

The program will mark squares as they are visited, ranging from 1-64.

The program will continue until a complete tour is accomplished (all 64 squares) or the program gets stuck with nowhere to go.

The program will print the results, looking something like this:

1 2 3 4 5 6 7 8

1 1 0 21 0 0 14 23 12 2 20 0 6 9 22 11 0 0 3 7 2 19 36 15 46 13 24 4 0 5 8 47 10 37 0 45 5 0 18 3 16 35 44 25 38 6 4 31 34 0 42 39 28 0 7 0 0 17 32 29 26 43 40 8 0 33 30 0 0 41 0 27

47 squares were visited

Use the Random class to generate the necessary random numbers.