Maze Generation Algorithm

For an AI Programming project, I investigated procedural maze generation, seeking to understand the creation of random yet structured game environments.

Github Page

Role

Programmer

Team

1 Person

Tools

Visual Studio

Time

1 Week

Jan 2024

Implementation and Exploration

I implemented a growing tree maze generation algorithm. It intrigued me because of its versatility and potential for diverse maze creations.

The main challenge was translating the conceptual algorithm into precise, functioning C# code. I focused on studying how maze generation works to ensure I understood it fully before implementing.

During implementation, my understanding of data structures broadened a lot. The maze structure changes depending on if the algorithm searches for the next available cell or randomly chooses one from a list.

Next Cell Search

Random Cell Search

A console based output was used to visualise the maze generating. I created a dynamic text-based representation that updated in real-time as the algorithm carved out paths. This console visualisation, though basic, made the algorithm's progress tangible and allowed me to immediately see the impact of different cell selection methods on the maze's overall shape and complexity.

What I Learned

Broadened my understanding of procedural content generation techniques.

Improved my knowledge of data structures, especially lists and 2D arrays.

Gained experience in applying bitwise operations.