Skip to content

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

Notifications You must be signed in to change notification settings

YuzhouGuo/MazeGeneration_RecursiveBacktracking

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published