/Maze-Generator

This is a python project to generate a random maze of dimension m x n.

Primary LanguagePython

Maze Generator

PyPI - Python Version PyPI - Python Version PyPI - Python Version

  • This is a python project to generate a random maze of dimension m x n.
  • It implements the Depth First Search algorithm and graph theory to remove certain edges based on the cell matrix such that it removes all the cycles from a matrix.
  • Thus forming a maze based on the inputs given by User.
  • User has a choice for any dimensions as well as any colour combination for background and foreground in real time.

Installation

  • Use the package manager pip to install required dependencies.
pip install -r requirements.tct
  • Run the Maze Generator
python maze_generator.py

Usage

  • Run the above commands and start the program.
  • Enter the required dimensions for the maze
  • Select the required color scheme for the maze.
  • Generated Maze diagrams will be available in the Figures folder of the project.
  • maze.svg file will contain the svg for the generated maze.

License

MIT