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