Maze generation

Inspired by this article and Daedalus project.

Requirements

All modules required to run the app are listed in requirements.txt.

How to run

If running for the first time, run

pip3 install -r requirements.txt

Then you can just

python3 src

or

python3 src/__main__.py

You will find the script output under out directory.

Project structure

• model.py – model classes
• gen – maze generation algorithms
• check – maze validation
• solve – solution algorithms
• render – rendering components
• main – the example script putting the output to...
• out – the output files directory

Examples

Eller's generation algorithm 100×100

Recursive backtracker generation 100×100