Brain Maze

Revision as of 16:21, 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. The original was written in C for a computer science class I was taking at UCSC. This version is in Python. The original would print spaces and hashes (#) to display the maze. This version also generates HTML.

This generates a random maze with no loops. In fact, it is a spanning tree -- a connected, undirected graph that uses all the vertices in a graph with no cycles.

You can run the brain maze algorithm by clicking here:

Click here to download: <include svncat src="file:///home/svn/src/python/" highlight="python" />