Generates a 2-D maze using a recursive backtracking algorithm.
Before you can run this program, ensure that you have the following software installed and functional:
- One of the following opperating systems: Windows 7, Windows 8, Windows 8.1, or Windows 10
- C++11 compiler
- Download the source code from this repository.
- Compile and run the application.
- When prompted, enter the size of the maze you wish to generate and press enter. The minimum maze size is 2. Note: If the size of the maze exceeds the size of the terminal window, the maze will be generated but will not print to the screen properly.
- The application will print the newly generated maze to the console. When you wish to exit the application, press enter.
Bellow is the a list of each program file and a brief explanation of its role:
- Maze_Generator.cpp: Defines the entry point for the application.
- Maze.h: Contains declarations for the
Maze
class. - Maze.cpp: Contains definitions for the
Maze
class. - Cell.h: Contains declarations for
Cell
struct. - Cell.cpp: Contains definitions for
Cell
struct. - stdafx.h: Used to include Windows precompiled headers.
- stdafx.cpp: Includes stdafx.h:.
- Ethan Genser - Creator
This project is licensed under the Apache License Version 2.0 - see the LICENSE file for details.