top of page

Project purpose:

Personal project.

About project: 

I made a maze generator. This generator uses Aldous-Broder algorithm. There is two modes: Generation mode, which does not have any deisgn, meant for just generating and Play mode, which includes designed walls and lets the user to go around in the maze. Sadly Play mode is only possible in limited size.

​

This algorithm is not fastest, but was interesting to me to try. After testing I found out that for a maze sized 100x100 it takes around 45 sec (plain designed wall) to 1min - 1min 30sec (different designed walls). But after that the time really quickly starts to rise exponentially and for a 200x200 maze it already takes around 10 minutes (plain designed wall)  to 17-18 minutes (different designed walls).

​

The project is certanly not perfect and there are possibilities to improve it like generation speed problems, make it to a game, add other algorithm etc.

Used programs: 

Github

Visual Studio

Unity

C#

2022

Maze Generator

2022

bottom of page