This project showcases various maze generation algorithms implemented in C++ using SFML.four algorithms are implemented: Depth-First Search (DFS), Hunt and Kill, Prim's Maze, and the Shift Origin algorithm. Each algorithm is visually demonstrated, including how Shift Origin creates dynamically evolving mazes.
- Visualization of DFS, Hunt and Kill, Prim's Maze, and Shift Origin algorithms.
- Real-time graphics and interaction using SFML.
- Dynamic maze generation with the Shift Origin algorithm.
Ensure you have the following installed:
- C++ Compiler
- SFML Library
-
Clone the repository:
git clone https://github.com/fawzeus/maze-generator.git
-
Navigate to the project directory:
cd maze-generator
-
Build the project:
make
After building the project, run it using:
./maze-generator