Jonathan. Frech’s WebBlog

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 pro­ject again, using a naive ap­proach consisting of applying a randomized depth-first search algorithm on a given rectangle. Thus, the resulting maze’s in­ter­nal path structure is quite shallow, with most path forks having one degenerated short section.
Nev­er­the­less, mazes are gen­er­ated:

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

You can gen­er­ate your own mazes ei­ther by building maze.c natively or by using my newly developed pack­age manager jt.