MazeGeneration_RecursiveBacktracking

The recursive backtracking algorithm for generating small to medium size of mazes

I didn't upload the Library file to save some uploading time

And the final 3D maze product looks something like this

A quick demonstration:

To show the result of this project, we may see the code improvement from three stages:

• Stage one (Using OOP and create instance for each cell in the maze)

https://github.com/YuzhouGuo/MazeGeneration_RecursiveBacktracking/tree/master/VIdeo_Demos/slowest.gif

• Stage two (Using Bitwise Operation instead of creating objects)

https://github.com/YuzhouGuo/MazeGeneration_RecursiveBacktracking/tree/master/VIdeo_Demos/usingBits.gif

• Stage three (We don't draw the animations during Update() and use the algorithm for building only)

https://github.com/YuzhouGuo/MazeGeneration_RecursiveBacktracking/tree/master/VIdeo_Demos/withoutDrawing.gif