Maze Generator - Unity C#
This project was made to show my skills for an internship assignment at DDT
​
The goal was to implement an algorithm that generates a scalable perfect maze and gives it a visual representation, while also not having a big impact on performance.
I am really happy with what I managed to create.
​
I decided to use a recursive backtracker algorithm because I found that method easiest to implement.
​
My work on the A*pathfinding project taught me how to work with grid systems, so I implemented the same structure and tweaked it in favour of the maze generator.
Next to creating this generator, I also needed to create an easy-to-use UI so you can always change the maze and its settings during runtime.
I wanted to give complete control over the size of the maze, so I added these 3 small buttons under the width and height. They change the interval at which you can modify the size of the maze. This way you spend less time changing the width or height to the size you want.
​
When the maze is fully generated, it will choose a random wall to remove from the outside for an opening. Then it will remove another wall on the opposite side of the maze to create a random entrance and exit.
I am really happy with the finished product, as I learned a lot about working with grids and how to efficiently fix issues and bugs.
​
I strive to do my best to create systems that are expandable and customizeable. While also writing clean and readable code so that anyone can understand and work with my systems.
​