Skip to content

Repository files navigation

python-mazes

Graphical maze generation program with solving and editing. Uses Recursive Backtracker (a random depth-first search on an empty graph) to generate the maze, and A* to solve it.

Supports any size maze, but gets slow over 100*100

Written for A-level coursework alongside a writeup which included full research and justification of the algorithms used, along with extensive testing. Please contact me if you're interested in seeing the writeup as well.

About

Python GUI that generates and solves mazes, with editing, saving and exporting to image supported.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages