Inspiration
I love solving mazes and thought that it would be handy to create my own generator which will allow me to have access to an indefinite number of mazes of any dimensions.
What it does
My project generates a maze using Prim's algorithm and saves the maze generation process as a gif file. The code uses the NumPy, OpenCV, and FFmpeg libraries.
How we built it
It all started out from researching the maze-building algorithms, after which I chose Prims, as it was probably the easiest one to start with.
Challenges we ran into
I had a lot of trouble with turning images of each generation step into a GIF. I used four different libraries and only one of them made a GIF that i was satisfied with. The other challenge was to make a program efficient. That is a challenge that I still did not manage to solve. Even tho I'm sure that I made my code as efficient as possible, I think there might be a more efficient way of making gif apart from saving every step as an image, as it will take a lot of space.
Accomplishments that we're proud of
I'm quite happy with how I managed to make quite a complicated application with pretty much pire knowledge of python algorithms.
What we learned
I learned how to interact with images and GIFs using python libraries (not only FFmpeg).
What's next for Maze generator
The next step would be to create more maze-generating algorightms, so far I only have Prims. Also I will try to find a way to make GIF creation more efficient.
Log in or sign up for Devpost to join the conversation.