Maze Generator

I was challenged in a local hackathon to create a seeded random maze generator algorithm. The challenge specified that the software could be written in any language I liked, but it must do the following:

Disperse randomly sized rooms around a grid of variable size without any overlaps

Create pathways between the rooms such that every room is accessible by at least one entrance

Each randomly generated floor must be seeded, meaning it should be able to be reproduced at any time with a seed (usually a combination of numbers) as the only input

I chose to write the algorithm in JavaScript so I could publish a demo in this portfolio. I used a library called P5.js (a JavaScript adaptation of the Processing Java library), which simplifies the process of sketching on HTML's canvas element.

After creating a working maze generator algorithm, I added user input to transform it into a dungeon crawler game. Every level contains a key and a door that the player must locate in near-darkness. This linked demo includes 3 levels, but I would like to transform it into a fully-fledged game with items, many more unique levels, and obstacles e.g. roaming enemies.

A randomly generated floor with a player (white), key (yellow), and door (brown)

Lighting is used to limit the player’s view of the maze