VatsalP / maze_generation

Various algorithms for perfect maze generation

Perfect Maze Generation

Include are prims, binary tree, dfs

Made for term project for algo class. Can run directly or using jupyter notebooks browser.

$ pip3 install -r requirements.txt
$ # for jupyter notebooks
$ jupyter notebook

References:

1. https://en.wikipedia.org/wiki/Maze_generation_algorithm
2. http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap.html
3. http://www.astrolog.org/labyrnth/algrithm.htm#perfect