Jonathan Frech’s Weblog

Measly Mazes#230

Jonathan Frech

I wanted to create a maze gen­er­a­tor for quite some while now and recently picked up the project again, using a naive approach consisting of applying a randomized depth-first search algorithm on a given rectangle. Thus, the resulting maze’s internal path structure is quite shallow, with most path forks having one degenerated short section.
Nevertheless, mazes are gen­er­ated:

jt maze --ppm 32 32 | convert - -sample 1000% maze.png

You can gen­er­ate your own mazes either by building maze.c natively or by using my newly developed package manager jt.