Objectives
- Use a stack to generate a randomized maze.
- Use vectors to collect data.
- Process a two dimensional array-like structure.
The goal of this assignment is to create a Maze which contains no loops, no large open areas, and no unreachable areas. A lot of code is provided to start you out. Check the resources section of this page for that code. The requirements section specifies the details of what must be done to finish this project.
These files are also available on the server at ~dklick/examples/cis250/maze/
All cells on board visited: true All boundaries correct: true All cells reachable: true _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ | _ _ _| _ _ _ _ _ _ | _ _| _| | | _ | | | _ _ _ _|_ | |_ |_ _|_ _| _| |_| _| | _ _| | | | | | |_ _ | | |_ |_| | _ _ _ _| _| _| | | | | | | | | |_ |_|_ |_ _|_ |_ _ _| | | _| | _ _ _| | | |_ _| | | | | _ _ _ _| _ |_ | _ _ _|_| | | _ _| | | | |_ _ _ _| | |_ | _ _ _| |_ | |_ _ | _ _|_ _| _ _|_ _| |_ _ | | | | | |_ _ | _| _| | | | |_ _ _ _| _ |_ _| _ _|_| | | | _|_ | |_ _ _ _ _|_ | |_ _ _|_ _ _| |_ | _| _ _| | |_ _ _ |_ _ _ _ _ _ | | | | _ _ _| | _ _| | | |_ _ _ _| | | |_ |_ _ | |_| | _| | _ | | _ _| |_ _ _ _ | | | |_ _ _| |_| | |_ _ _| | | |_| | _| | _ |_ _ | _| | |_ |_ _|_ _ _|_ _ _ |_ |_ | |_ _| |_| _| | |_ _| | | |_ _ _|_ _ _ | _ _| _ _| | _ _ _| _| _| |_ _ | | | |_| _ _ _ _ |_|_ | |_ | _| |_ | _ |_ |_ |_ _ _| | | _ _|_ _ |_| _ _| | | | |_ | _| |_ _ _ _|_ _ | | | | | _ _ _ _| _| _| | | | | _ _|_ |_ _| _ |_ _| | | | | |_ _ _ _ _ _| | _ _|_ _| |_ |_ _ _ | | _| _| _ _| | |_ _| | _ |_ _ _| | _ _| | | | _ _| | _|_ _ _ | |_ _ | | |_ |_ _ _ | |_ _|_ |_ _| | | _ _| | _ _ _ | | _|_ _| | _| _|_ _|_ _ _| |_ | | |_ | |_ _| | | | | | | |_ |_|_ _ _|_ _ _ _ _| |_| _|_ _ _|_ _| | | _| | |_ |_ _ | | | |_| _ _ _ | _| _| |_ _ _ _ _| |_ | |_ _|_ _ _ _|_ _| | _|_ |_ _| | _| | |_ _| | | | |_ | _ _| _ _| | _ _|_ | | | |_ | | | | _ _| | | _| | | | |_ | |_ _ _ _|_ | _ _| | | _| | | |_ _ _ _| | | | |_ _| |_ _| _ _ _ _ _| | _ | |_ _ _| _| _ _ _ | |_ _| |_ _ |_| _ | | _ | |_ _| _ _| |_ | | _| _| | _|_ _ |_ _ _| _| | | |_ _| | |_ _| _| |_ _| | | _| | | | _ _| | _| | |_ _ _ _| | | | | | | | | | |_ | |_|_ _ _ _ _|_ _|_ _|_ _ _ _ _ _|_ _|_ _|_ _ _|_ _|_ _ _ _|