robot-2233 / MazeGeneration_RecursiveBacktracking

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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


Languages

Language:C# 97.9%Language:ShaderLab 2.1%