A randomized maze generator with the minimal path solution that is implemented using both Dijkstra or A* algorithm.
This is a side project to implement popular shortest path algorithms(e.g. Dijkstra and A* Search). The code base is written in Python and it leverages libraries such as Turtle and PIL to generate and save the images.
While other projects implemented a user defined maze, I developed a randomized maze generation to create mazes to test the algorithm.
First install the necessary python libraries.
pip install requirements.txt
For Macs install ghostscript to convert the turtle canvas from a postscript file into a png file.
brew install ghostscript
python main.py
Dijkstra Implementation
A* Implementation
- Implement a drawing GUI to allow users to draw their own mazes or utilize a randomized maze.