We're going to build a full maze and use recursion to let the computer solve the maze. Use the starting code attached to this project. The only file that you should modify to hand in is the "game.cpp"...

We're going to build a full maze and use recursion to let the computer solve the maze.

Use the starting code attached to this project. The only file that you should modify to hand in is the "game.cpp" file. You can modify others just for testing purposes if you need to (for example, sometimes, in order to understand how a class works, printing out the values of certain objects can be helpful).

Requirements:

1) Finish Out The Methods in the Attached Game (game.cpp) Program (This will be where your recursion happens.)

2) You Will Win The Game If You can Get the Computer to Solve it Each Time (Note that the positions of the keys and doors will change with each run.)

Bonus (20 pts): If you can use exception handling to handle the exception where the program runs out of memory, you get 20 bonus points.

Note: No Pointers or Dynamic Variables Should be Needed For This Project