Forums - Open Redstone Engineers

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-

Holy tomatoes! Looks fantastic! Can't wait to check it out in game!

Thanks guy :3
I do have to admit though, it's pretty slow (due to the algorithm).

I don't like tomatoes.

(04-15-2013, 05:28 AM)newomaster Wrote: [ -> ]Thanks guy :3
I do have to admit though, it's pretty slow (due to the algorithm).

I bet it's way slower than the one I made on the RDF :3

(04-16-2013, 07:46 PM)JeremyG Wrote: [ -> ]

(04-15-2013, 05:28 AM)newomaster Wrote: [ -> ]Thanks guy :3
I do have to admit though, it's pretty slow (due to the algorithm).

I bet it's way slower than the one I made on the RDF :3

True, but to its credit, it is smaller!

(04-16-2013, 07:49 PM)Guy1234567890 Wrote: [ -> ]True, but to its credit, it is smaller!

That might be because mine is 100% tileable, but his has extraneous stuff. Eh, whatever works I guess. Not saying it sucks

They both look cool. I would love to get into simple board-type builds.

I saw this one on your channel Newo. Awesome work!

This is really cool.