Maze generation & solver in one. Simply put, just a maze(d). Still in active development!
Capable of both generating mazes of any rectangular size and solving them using various algorithms.
There are multiple ways of creating a maze:
- Depth First Search using recursion
- Hunt and Kill
- Binary Tree
- Random Kruskal
- Aldous Broder
- Random Carving
- Boulder (also named Cinnamon Bun)
- Depth First Search
- Depth First Search Randomized
- Depth First Search Heuristic
- Lee
- A*
Each generated maze can be exported either as a simple image (all possible formats from pillow) or as a GIF (will be available v0.0.3), where the carving process can be observed. For solvers, each one can be exported either as an image or as a GIF, with a red line (the color is configurable) displaying the chosen path.