Just a pet project inspired by a "ComputerPhile" episode.
The software can import clean images of mazes. Examples of importable images are in the ~/res directory.
Mazes can be generated using a few different algorithms, yielding different difficulties and esthetics. The available options are:
- Recursive Backtracking
- Randomized Kruskal's algorithm
- Randomized Prim's algorithm
- Recursive Division method
All imported and generated mazes can be solved or shown as unsolvable. Currently the only available option for solving is the A-star pathfinding algorithm.
For more information on maze generators look here: https://en.wikipedia.org/wiki/Maze_generation_algorithm