1 Implement a new version of the maze solving program from Chapter 7 touse recursion instead of a software stack
2 Design and implement a progrm to play tic-tac-toe against the computer using a recursive function to build a game tree for deciding the computer's next move.
3 The Knight's tour problem is another chessboard puzzle in which the ob-jective is to _nd a sequence of moves by the knight in which it visits ever square o the board exactly once. The legal moves of a knight are shown in the diagram to the right. Design and implement a program that uses a recursive backtrack- ing algorithm to solve the knight's tour. Your program should extract from the user a starting position for the knight and produce a list of moves that solves the knight's tour.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here