Forums - Open Redstone Engineers
Redstone Maze generation - Printable Version

+- Forums - Open Redstone Engineers (https://forum.openredstone.org)
+-- Forum: ORE General (https://forum.openredstone.org/forum-39.html)
+--- Forum: Projects & Inventions (https://forum.openredstone.org/forum-19.html)
+---- Forum: Completed Projects (https://forum.openredstone.org/forum-21.html)
+---- Thread: Redstone Maze generation (/thread-8.html)

Redstone Maze generation - newomaster - 04-15-2013

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"

[Image: LqO9TvO.jpg]

[Image: qrYgun6.jpg]

Video demonstrating the device in action
https://www.youtube.com/watch?v=wuXFhk166Zo

-Ninja Admin Image-shrinking edit-

RE: Redstone Maze generation - Guy1234567890 - 04-15-2013

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

RE: Redstone Maze generation - newomaster - 04-15-2013

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

RE: Redstone Maze generation - Xeomorpher - 04-16-2013

I don't like tomatoes.

RE: Redstone Maze generation - JeremyG - 04-16-2013

(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

RE: Redstone Maze generation - Guy1234567890 - 04-16-2013

(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!

RE: Redstone Maze generation - JeremyG - 04-16-2013

(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 Wink

RE: Redstone Maze generation - Nickster258 - 04-17-2013

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

RE: Redstone Maze generation - EDevil - 04-18-2013

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

RE: Redstone Maze generation - Nickster258 - 04-19-2013

This is really cool.

RE: Redstone Maze generation - JeremyG - 04-19-2013

(04-19-2013, 12:10 PM)Nickster258 Wrote: This is really cool.

...You're just trying to be the new Xeo, right? Tongue

RE: Redstone Maze generation - Nickster258 - 04-19-2013

I should be. I also want to get into board-like builds. A flat GPU with memory, a simple Conway's game of life thing, just to build something along that matter.

THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST

RE: Redstone Maze generation - seankingman - 04-21-2013

Very nice build, Newo. Big Grin

RE: Redstone Maze generation - newomaster - 04-23-2013

Thanks :3

RE: Redstone Maze generation - redstonewarrior - 04-23-2013

(04-19-2013, 09:40 PM)Nickster258 Wrote: THERE IS ONLY ONE XEO AND HE IS THE BEST
THERE IS ONLY ONE XEO AND HE IS THE BEST
...
THERE IS ONLY ONE XEO AND HE IS THE BEST

I taste admin interference ._.

RE: Redstone Maze generation - Chibill - 05-29-2013

So do I based on the last edit by.

RE: Redstone Maze generation - greatgamer34 - 06-22-2013

this is made by minecraftpg5.
https://www.youtube.com/watch?v=Y3JGn0j2KnY

RE: Redstone Maze generation - EDevil - 06-24-2013

(06-22-2013, 01:33 PM)greatgamer34 Wrote: this is made by minecraftpg5.
https://www.youtube.com/watch?v=Y3JGn0j2KnY

Cool! I find Newo's better though, cause its actually based on a algorythm, where this one is just pure randomness. Also, it seems rather easy?!?

RE: Redstone Maze generation - Chibill - 07-22-2013

Newo can you make this use the Invisable maze?