Maze Maker

Example maze being created in Maze Maker

Maze Maker lets you watch a tireless algorithm create a real, fully functional maze right in front of your eyes! The first toy app I created to explore technologies I'm interested in including PWAs, GatsbyJS, CSS Grid, CSS Custom Properties (variables), and React Hooks.

App Type
PWA (standalone)
Site Type
Staticly generated
Hosting service
Firebase
UI Framework
React + Redux
Installation Status
Not currently installable

This is a visual demonstration of how a maze creation algorithm works.

The algorithm is a Stochastic Depth-First search algorithm. The maze is a simple graph where each node can connect to up to four neighbors. The algorithm starts at a random point and removes a random wall to connect the two rooms, it then does it again from the new room to an unconnected room. This is repeated until no unconnected rooms are touching the active room, the algorithm then backtracks to the first room with an unconnected neighbord. When all rooms are connected the algorithm & maze are finished.

Go back to the list of apps