Maze Generator

As part of an internship application I was tasked to implement and visualize a perfect maze generation algorithm. I tried some of them but decided to do the recursive backtracking algorithm in the end.

This demo was supposed to have some gaming elements, but due to time limits I never got to that (and was probably the reason I didn't get the position). I may redo this project again as envisioned. Until then it's just a showcasing demo.

---

Multimedia

Sources mainly from OpenGameArt.org, editing via Audacity for audio, and Avidemux & Shotcut for video, LibreSprite was used to edit & make some assets.

Acknowledgments

• Wikipedia - Provided link in the assessment task
• Think Labyrinth by Walter D. Pullen
• Stack Overflow - For hinting at Jamis Buck
• Jamis Buck - GitHub - This guy is an institution on mazes
• Jamis Buck - Maze Blog - His visual representation helped me pick the right idea
• Youtube - showing some algorithms
• Youtube - some more algorithms vizualized
• Everyone on OpenGameArt.org
• Intro sound Warp 1 by Artur
• Rock sprite by vk
• Brick, Steampunk and Jungle sprite by KnoblePersona
• Sky Background by PauR
• Main Font "Pythia" by Blambot
• Rock sound & boulder Drop by themightyglider
• Ancient Temple Music by Alexandr Zhelanov