04-15-2013, 04:24 AM
(This post was last modified: 04-17-2013, 02:16 AM by redstonewarrior.)
I thought I would kickstart the project's thread by posting about my most recent redstone build. It is a maze generator that uses a modified version of Prim's algorithm to generate randomized mazes.
Basically it works by taking a starting node (maze intersection), and every time the node is clocked it randomly tries to branch to legal positions (it has to check if a branch will create loops or not). The nodes are cycled through in a specific pattern (so that they can branch without interfering with one another). It also needs some special logic to know which walls are to be opened based on which nodes are "active"
Video demonstrating the device in action
https://www.youtube.com/watch?v=wuXFhk166Zo
-Ninja Admin Image-shrinking edit-
Basically it works by taking a starting node (maze intersection), and every time the node is clocked it randomly tries to branch to legal positions (it has to check if a branch will create loops or not). The nodes are cycled through in a specific pattern (so that they can branch without interfering with one another). It also needs some special logic to know which walls are to be opened based on which nodes are "active"
Video demonstrating the device in action
https://www.youtube.com/watch?v=wuXFhk166Zo
-Ninja Admin Image-shrinking edit-