Difference between revisions of "Brain Maze"
From Noah.org
Jump to navigationJump to searchLine 14: | Line 14: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#000000"></td> |
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 29: | Line 29: | ||
<tr> | <tr> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#000000"></td> |
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 41: | Line 41: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#ffffff"></td> |
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#ffffff"></td> |
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#ffffff"></td> |
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 62: | Line 62: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | |||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
Line 73: | Line 71: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#ffffff"></td> |
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 90: | Line 90: | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
</tr> | </tr> | ||
Line 98: | Line 98: | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
Line 105: | Line 104: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#000000"></td> |
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
Line 116: | Line 116: | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#000000"></td> |
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 126: | Line 126: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#ffffff"></td> |
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
Line 142: | Line 142: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
</tr> | </tr> | ||
<tr> | <tr> | ||
Line 150: | Line 150: | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#000000"></td> |
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
+ | <td width="9" height="9" bgcolor="#ff0000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#000000"></td> |
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 164: | Line 164: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | |||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 170: | Line 169: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
Line 177: | Line 177: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 200: | Line 200: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
+ | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
Line 207: | Line 209: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | |||
− | |||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
Line 216: | Line 216: | ||
<tr> | <tr> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 226: | Line 226: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | |||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | |||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 238: | Line 237: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
+ | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
Line 244: | Line 244: | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#ffffff"></td> |
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#ffffff"></td> |
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
</tr> | </tr> | ||
Line 255: | Line 255: | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#00ff00"></td> |
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
Line 262: | Line 262: | ||
<td width="9" height="9" bgcolor="#000000"></td> | <td width="9" height="9" bgcolor="#000000"></td> | ||
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
− | <td width="9" height="9" bgcolor="# | + | <td width="9" height="9" bgcolor="#000000"></td> |
<td width="9" height="9" bgcolor="#ffffff"></td> | <td width="9" height="9" bgcolor="#ffffff"></td> | ||
</tr> | </tr> |
Revision as of 19:10, 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" />