Close

Anatomy of a Maze

A project log for Micro-Mazes

A silly little project about Mazes, generators and trying to make it as compact as possible.

foxhoodFoxHood 03/22/2024 at 19:070 Comments

So a Maze seems daunting with all the empty blocks and walls, but they don't have to be. In reality all that really matters are the points at which the mazerunner can make a decision. Which reduces the scope to Corners, Junctions, dead-ends and corridors. Which should be in a grid pattern.

SO the best way to get a good start on keeping it small is to only keep track of those points in the form of nodes. Variables that can tell you which direction is connected and which is blocked. Which we can push through a renderer to make it appear like an actual maze.

For the first version i decided to create a maze in "Processing 4" A small IDE for creating little visual programs to be run in a Java environment. Processing is from which the original Arduino IDE is a fork off.

This setup helps me try out algorithms quickly without constantly re-flashing a micro-controller.

Discussions