Maze Generator

This is a maze generator made with Unity and C# that was developed using Recursive Backtracking.

What is Recursive Backtracking?

Recursive Backtracking is a way to develop mazes more efficiently by creating a path and walking back to see if there's paths to explore.

How to do?

1. Choose a starting point in the field.
2. Randomly choose a wall at that point and carve a passage through to the adjacent cell, but only if the adjacent cell has not been visited yet. This becomes the new current cell.
3. If all adjacent cells have been visited, back up to the last cell that has uncarved walls and repeat.
4. The algorithm ends when the process has backed all the way up to the starting point

The code is available to see only for business inquiries.