Brain Maze

Revision as of 07:51, 7 December 2007 by Root (Talk | contribs)

Jump to: navigation, search

This is a fractal algorithm I created for generating mazes. I think it's pretty neat. I came up with this in the early 90's for a computer science class -- I think it was Data Structures and Algorithms. The original was written in C. This version is in Python.

This generates a random maze with no loops -- a single connected path links all elements of the maze. This maze also has the property that it is space filling.

You can run the brain maze algorithm by clicking here:

<include svncat src="file:///home/svn/src/python/" highlight="python" />