Maze generating algorithms in Python

Описание

Source code:
https://github.com/jsmolka/maze

This video contains six perfect maze generating algorithms in Python. Perfect mazes are mazes without loops and exactly one path from one point to another.

Implemented algorithms:
- Recursive backtracking algorithm
- Hunt and kill algorithm
- Eller's algorithm
- Sidewinder algorithm
- Prim's algorithm
- Kruskal's algorithm
- Depth-first search
- Breadth-first search (not shown in video)

If you want to run the visual examples shown in the video you need to install the maze package and pyprocessing (link in readme). After that you should be able to execute the files in the visual directory.