Wow, I'm a programmer, and somehow have never seen this algorithm before, very neat! Also, it's honestly beyond me how you people can do this much with Redstone alone, very good job!
The most I could do was less about Redstone and more about the mechanics of the Ender pearl, and water. I managed to make a seamless stasis chamber which would propel the Ender pearl upwards with enough force to move upwards several blocks out of the water, I then just pulled a block out of the way. But although that's cool, it's absolutely nothing compared to this.
@@flameofthephoenix8395 it’s always cool to see programmers on redstone vids. If you like, and if CaptainLuma allows, I’ll make my playlist public and link it here for you to peruse. It’s a collection of computers built in minecraft over the years. Of course it isn’t everyone but it’s a good sampling. Have a good one! 😎 (P.s. I’m sure you could search and find most yourself, just by guessing search terms but some are simply not titled to hit the algorithm right away)
You've reignited my enthusiasm for my old maze projects. I'd like to try adapting your design to use gravity-affected walls, that way the maze can be taller. I used to try and use flying machines to have a subset of walls that could shift, but your cellular design where each wall can change state is an awesome way to think about it. Very cool! Thanks for explaining how it works. :D
Impressive! Your explanation of how the maze works is very clear and I had no trouble understanding it. As a redstoner and a programmer, this inspires me to do more cool stuff like this! Excellent video and build
I've been down the maze generator rabithole in a few different programming languages multiple times now. I didn't look anything up but i managed to derive almost the exact same algorithm myself as the best way to generate a maze. The only difference is that in searching for a new place to start a branch, at first I started going through each visited cell in order they were visited. I found that that made mazes that generally had more branches at the start and it didn't feel truly random to me. So in my most recent revision I pick a random visited cell. Its a little slower than checking in a set order every time, but im very happy with how the mazes tend to look.
Cool! that's impressive coming up with that without looking anything up before hand, and your version solves one of the flaws present in my build. Since the hunt and kill algorithm starts from the left when scanning, it tends to create more paths on the left and more dead ends on the right. Most of the mazes I generated only had a couple walls on the left most column if any. Your method fixes this, though it might be a bit too difficult to implement in Minecraft.
@@captainluma7991 oh definitely way too difficult to do in Minecraft lol. Randomizing on that scale would be absurd, and you can't really abstract nodes to a 2d array in the same way Although, I thought any maze generator was too difficult to do in Minecraft, but you proved that wrong
You guys should also check out RaPsCaLLioN1138's Maze generator. It's the best one I've seen so far and his original design is what inspired me to build this one. ruclips.net/video/q2ZceGqyvJ4/видео.html
Wow that's awesome, i really like the fact the maze can be adjusted to fit the size we want it to be! Your algorithm to generate mazes is also really cool, i love it!! Because it's a tile system, your labyrinth is not forced to be a square, it can also have custom geometry i guess ?
@@RadiantOrchid It is scalable. What I meant was that the individual cells in his maze are a lot smaller than mine. I think the cells in my maze are over 40 blocks tall, but they are only 15 blocks tall in rapscallion's maze, so I think you'll have an easier time building his maze. But both of our designs are scalable.
Awesome build. Curious if you’d consider building a tutorial for this and if you could estimate the block requirements for it. I’ve got an ambitious survival dungeon I’m building and a labyrinth would be awesome.
Thanks! I'm probably not going to do a tutorial as the design is a little too impractical for survival, but rapscallion1138's maze generator seems perfect for what you're working on.
i'm going to build this on my 8 year old survival world i'm gonna give you credit of course i'm gonna be done with this in... half a year? i think, maybe?
yep honey blocks should work, but I highly recommend checking out Rapscallion1138's maze for this event of yours, It's much better suited for survival.
Just, i dont see how people do these… no, i never get it. so simple yet so complex. easy to watch here and say “ohh makes sense.” The truth is, try to sit down and you cant even build that 11 block pusher thing yourself… oh hey, i can build the clock at least!
You don't really need to rescan the entire maze to see if its complete, do you? Since you already know how large the maze is beforehand, just keep a value of how many cells you already visited and then stop the process until a counter reaches that x * y number?
good question! Your method is probably a bit faster since it requires one less scan through of the maze, but I did it this way because it was much easier to implement. All I needed to do end the algorithm was plug the end of the green wire (the wire controlling the scanning process) into the off button to the randomizer, instead of having to create an extra circuit to store the number of visited cells.
Wow, I'm a programmer, and somehow have never seen this algorithm before, very neat! Also, it's honestly beyond me how you people can do this much with Redstone alone, very good job!
The most I could do was less about Redstone and more about the mechanics of the Ender pearl, and water. I managed to make a seamless stasis chamber which would propel the Ender pearl upwards with enough force to move upwards several blocks out of the water, I then just pulled a block out of the way. But although that's cool, it's absolutely nothing compared to this.
Thanks so much for the kind words! Your contraption might not be as showy, but its definitely more practical
@@captainluma7991 Of course! Although, I don't know that I would call it practical considering it's in a video game.
@@flameofthephoenix8395 it’s always cool to see programmers on redstone vids. If you like, and if CaptainLuma allows, I’ll make my playlist public and link it here for you to peruse.
It’s a collection of computers built in minecraft over the years. Of course it isn’t everyone but it’s a good sampling.
Have a good one! 😎
(P.s. I’m sure you could search and find most yourself, just by guessing search terms but some are simply not titled to hit the algorithm right away)
@@heatshield Neat, thanks!
Weirdly enough this was the best description of the hunt and kill algorithm I've found
Nice! I've been working on an Aldous-Broder maze generator, but haven't been able to get anything nearly this compact
Oh cool! I haven't seen anyone use that algorithm yet, so I'm excited to see it.
This is VERY cool to say the least. I had implemented the hunt-and-kill algorithm in c++ before, but this is completely on another level
You've reignited my enthusiasm for my old maze projects. I'd like to try adapting your design to use gravity-affected walls, that way the maze can be taller. I used to try and use flying machines to have a subset of walls that could shift, but your cellular design where each wall can change state is an awesome way to think about it. Very cool! Thanks for explaining how it works. :D
I wondered a few months back if this was possible when designing a maze for my niece to try out... Now that contraption is very impressive!
Impressive! Your explanation of how the maze works is very clear and I had no trouble understanding it. As a redstoner and a programmer, this inspires me to do more cool stuff like this!
Excellent video and build
Dude this is amazing!
I've been down the maze generator rabithole in a few different programming languages multiple times now. I didn't look anything up but i managed to derive almost the exact same algorithm myself as the best way to generate a maze.
The only difference is that in searching for a new place to start a branch, at first I started going through each visited cell in order they were visited. I found that that made mazes that generally had more branches at the start and it didn't feel truly random to me.
So in my most recent revision I pick a random visited cell. Its a little slower than checking in a set order every time, but im very happy with how the mazes tend to look.
Cool! that's impressive coming up with that without looking anything up before hand, and your version solves one of the flaws present in my build. Since the hunt and kill algorithm starts from the left when scanning, it tends to create more paths on the left and more dead ends on the right. Most of the mazes I generated only had a couple walls on the left most column if any. Your method fixes this, though it might be a bit too difficult to implement in Minecraft.
@@captainluma7991 oh definitely way too difficult to do in Minecraft lol. Randomizing on that scale would be absurd, and you can't really abstract nodes to a 2d array in the same way
Although, I thought any maze generator was too difficult to do in Minecraft, but you proved that wrong
Cool project, clear explanation
Lovely stuff
This looks amazing! Id love to see a block by block tutorial for a single cell. Congrats on the new sub : )
Built with just a bunch of pistons, repeaters and comparators. This is genius level redstone engineering! Unbelievable man, way to go!
you have me ridiculously tempted to build this in survival as a huge project
One of the most creative algorithms! Well done.
it's actually a very interesting and quite easy way to generate a functional maze. thanks !
Underrated youtuber 3rd time ive said this in a youtubers comments but this one has to be the most underrated channel ive seen.
Wow, that's actually so cool. I haven't seen anything like this before. A redstone creation that you can walk in. That is something new.
this video gives old school redstone vibes and i like it
Ого! Это очень круто! Такие видео вдохновляют учить Майнкрафт-механизмы
( ͡° ͜ʖ ͡°)
This is incredible! Nice job!
Very cool stuff, keep on trucking my dude
This as absolutely incredible
You guys should also check out RaPsCaLLioN1138's Maze generator. It's the best one I've seen so far and his original design is what inspired me to build this one. ruclips.net/video/q2ZceGqyvJ4/видео.html
Awesome!
This is awesome and well built. Nice job man!
This is insane.
A maze generator in Minecraft Amazing!!
Damn, glad i watched this, a universal prng generator is so obvious yet i never thought of it. I was gonna do one per cell lol. But great work
now we need this as a hermitcraft minigame ;)
Wow that's awesome, i really like the fact the maze can be adjusted to fit the size we want it to be! Your algorithm to generate mazes is also really cool, i love it!! Because it's a tile system, your labyrinth is not forced to be a square, it can also have custom geometry i guess ?
Thanks I'm glad you enjoyed! I haven't tried it, but in theory the maze should be able to have custom geometry.
Через много-много лет этот человек сделает эту схему в майнкрафте в майнкрафте!
Now include a minotaur somewhere in there, add Elyctra to the end, and you're set to go.
brooooo this is reeeally cooool!
Awesome vid, reminds me of back when the game “lights-out” was popular to create with redstone- this is far cooler though
Really cool! This covers quite a few of my interests at once. Impressive.
this is insane, subbed
Ah imagine a maze runner but with warden chasing you
very clean build!
Can't even imagine this can be happen in Minecraft
Daedalus constructing the labyrinth:
aMAZEing! 😀
that is some amazing work
it has to be said: its amazing ( :
sheeeeeesh
This is crazy! You only have 280 subs? How?!?
Mind blowing
This dude, big Brian❤😅
Damn, bro's got a fork for a microphone 💀, really cool tho!!!
Impressive
Imagine this gets built on a server and someone makes this a prison escape and they just regen the path on you
Insane!! this is so uniqe and cool. hats down for you sir
aMAZEing
Smart!
How am I just seeing this now?!
144 subs with this much work? Damn
Very cool build and nice video :)
Legend!
This is really cool, but don't watch the 4x part in 0.25x speed.
(it's painful)
Can this work with fence gates covered by carpet? Because that way you could make a randomized invisible maze
That's a nice idea
I haven't tried it, but It should definitely be possible
bro is about to make a functional Maze Runner maze in minecraft without commands
Cool
What do you think minecraft devs were thinking when they added redstone to the game
:O damn! deserves more views bud, this is so cool. I have a games district on my survival server, imma see if i can build this puppy
Thanks so much! definitely recommend rapscallion1138's maze generator for survival though since it's a lot smaller
I'll have a look, thanks! :) We are planning out our quarry and will end up with lots of redstone, I'm plannning ahead lol
simply amazing.
Thanks you!
Gonna build this with my friends in survival :)
Thanks for watching! I definitely recommend you go with rapscallion1138's maze generator for survival as it's a lot smaller
@@captainluma7991 oh is this not scalable? I was planning to make it larger
@@RadiantOrchid It is scalable. What I meant was that the individual cells in his maze are a lot smaller than mine. I think the cells in my maze are over 40 blocks tall, but they are only 15 blocks tall in rapscallion's maze, so I think you'll have an easier time building his maze. But both of our designs are scalable.
@@captainluma7991 oh I see, thank you!
Bad mic, great build!
Wow
Great project
Nice!
When can we expect 3 axis maze generator without loops?
could you provide a map download for the single cell?
You have inspired me!!
impressive
this is very cool
he is typing up a storm in the background
Cool video but you really need to upgrade your mic
very cool
Amazing work!!
Awesome build. Curious if you’d consider building a tutorial for this and if you could estimate the block requirements for it. I’ve got an ambitious survival dungeon I’m building and a labyrinth would be awesome.
Thanks! I'm probably not going to do a tutorial as the design is a little too impractical for survival, but rapscallion1138's maze generator seems perfect for what you're working on.
this is verry usefull for many farms and redstone builds that are to komplex to build with a video
I imagined building a maze that could shift and change when I was younger, but I wasnt very good at redstone so that idea didnt get very far
you can eliminate the scanning by backtracking
Here is a sub
I made a maze generator too, 9 years ago on my channel
that's awesome!
nice one
bro has a typewriter hooked up as a keyboard /lh
nice
I literaly did that with chicken and présure plate to randomize it in real time.
i'm going to build this on my 8 year old survival world
i'm gonna give you credit of course
i'm gonna be done with this in... half a year? i think, maybe?
Thanks for watching! You should definitely check out Rapscallion1138's maze first, It's much better suited for survival.
@@captainluma7991 i think i already did
I hope Steveee doesn’t find this and steal it without even mentioning
omg man, even in unity i'd have trouble programming this
If one wanted to make this in survival using litematica, how long you think would it take?
Next step Maze Runner map
honey blocks should work just as well right ? im contemplating building this in survival but bigger for an event
yep honey blocks should work, but I highly recommend checking out Rapscallion1138's maze for this event of yours, It's much better suited for survival.
@@captainluma7991 tysm
does this work for non-rectangular mazes?
Just, i dont see how people do these… no, i never get it. so simple yet so complex. easy to watch here and say “ohh makes sense.” The truth is, try to sit down and you cant even build that 11 block pusher thing yourself… oh hey, i can build the clock at least!
You don't really need to rescan the entire maze to see if its complete, do you? Since you already know how large the maze is beforehand, just keep a value of how many cells you already visited and then stop the process until a counter reaches that x * y number?
good question! Your method is probably a bit faster since it requires one less scan through of the maze, but I did it this way because it was much easier to implement. All I needed to do end the algorithm was plug the end of the green wire (the wire controlling the scanning process) into the off button to the randomizer, instead of having to create an extra circuit to store the number of visited cells.
That a lot of work but it be hard to build this in real server as player can destroy it X.x. Unless there map permission or some fun mini game events.
100th sub
How do you have 161 subs i saw the video an expected at least a few thousand
i understood the algorithm part but when he starts talkign redstone i just zoned out and heard nothing. cool video though
What version was this world made on? 1.19+?
I made it on 1.19.2