Difference between revisions of "Brain Maze"

From Noah.org
Jump to navigationJump to search
Line 3: Line 3:
 
[[Category:Python]]
 
[[Category:Python]]
  
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. The original was written in C. This version is in Python.
+
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 -- a single connected path links all elements of the maze. This maze also has the property that it is space filling.
 
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.

Revision as of 07:56, 7 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 -- 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: brainmaze.py

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