(Game: Knight’s Tour) The Knight’s Tour is an ancient puzzle. The objective is to move a...

(Game: Knight’s Tour) The Knight’s Tour is an ancient puzzle. The objective is to move a knight, starting from any square on a chessboard, to every other square once, as shown in Figure 20.15a. Note that the knight makes only Lshaped moves (two spaces in one direction and one space in a perpendicular direction). As shown in Figure 20.15b, the knight can move to eight squares. Write a program that displays the moves for the knight in an applet, as shown in Figure 20.15c.

(Hint: A brute-force approach for this problem is to move the knight from one square to another available square arbitrarily. Using such an approach, your program will take a long time to finish. A better approach is to employ some heuristics. A knight has two, three, four, six, or eight possible moves, depending on its location. Intuitively, you should attempt to move the knight to the least accessible squares first and leave those more accessible squares open, so there will be a better chance of success at the end of the search.)