1. Implement a new version of the maze solving program from Chapter 7 to use recursion instead of a software stack.
2. Design and implement a program to play tic-tac-toe against the computer using a recursive function to build a game tree for deciding the computer's next move.