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

robot-2233/MazeGeneration_RecursiveBacktracking

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 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)

[Slowest - Click me to view!]

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

[UsingBits - Click me to view!]

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

[WithoutDrawing - Click me to view!]

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C# 97.9%
  • ShaderLab 2.1%