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
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 ?
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. th-cam.com/video/q2ZceGqyvJ4/w-d-xo.html
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.
@@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.
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.
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.
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?
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!
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.
Weirdly enough this was the best description of the hunt and kill algorithm I've found
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!
Underrated youtuber 3rd time ive said this in a youtubers comments but this one has to be the most underrated channel ive seen.
Built with just a bunch of pistons, repeaters and comparators. This is genius level redstone engineering! Unbelievable man, way to go!
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
This looks amazing! Id love to see a block by block tutorial for a single cell. Congrats on the new sub : )
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.
One of the most creative algorithms! Well done.
Cool project, clear explanation
Lovely stuff
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 have me ridiculously tempted to build this in survival as a huge project
Very cool stuff, keep on trucking my dude
this video gives old school redstone vibes and i like it
Dude this is amazing!
it's actually a very interesting and quite easy way to generate a functional maze. thanks !
This is awesome and well built. Nice job man!
This is incredible! Nice job!
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.
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
Really cool! This covers quite a few of my interests at once. Impressive.
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
Daedalus constructing the labyrinth:
Через много-много лет этот человек сделает эту схему в майнкрафте в майнкрафте!
A maze generator in Minecraft Amazing!!
This as absolutely incredible
this is insane, subbed
now we need this as a hermitcraft minigame ;)
Insane!! this is so uniqe and cool. hats down for you sir
This is insane.
Ого! Это очень круто! Такие видео вдохновляют учить Майнкрафт-механизмы
( ͡° ͜ʖ ͡°)
that is some amazing work
: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
Ah imagine a maze runner but with warden chasing you
very clean build!
This is crazy! You only have 280 subs? How?!?
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. th-cam.com/video/q2ZceGqyvJ4/w-d-xo.html
Awesome!
Very cool build and nice video :)
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
it has to be said: its amazing ( :
aMAZEing! 😀
This dude, big Brian❤😅
Amazing work!!
Can't even imagine this can be happen in Minecraft
Damn, bro's got a fork for a microphone 💀, really cool tho!!!
simply amazing.
Now include a minotaur somewhere in there, add Elyctra to the end, and you're set to go.
Legend!
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
could you provide a map download for the single cell?
Impressive
How am I just seeing this now?!
Mind blowing
Great project
144 subs with this much work? Damn
Bad mic, great build!
aMAZEing
You have inspired me!!
Nice!
When can we expect 3 axis maze generator without loops?
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!
Imagine this gets built on a server and someone makes this a prison escape and they just regen the path on you
sheeeeeesh
Smart!
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
impressive
Thanks you!
this is very cool
If one wanted to make this in survival using litematica, how long you think would it take?
Cool
bro is about to make a functional Maze Runner maze in minecraft without commands
very cool
What do you think minecraft devs were thinking when they added redstone to the game
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.
does this work for non-rectangular mazes?
you can eliminate the scanning by backtracking
Wow
This is really cool, but don't watch the 4x part in 0.25x speed.
(it's painful)
nice one
bro has a typewriter hooked up as a keyboard /lh
nice
Cool video but you really need to upgrade your mic
100th sub
omg man, even in unity i'd have trouble programming this
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
he is typing up a storm in the background
Here is a sub
What version was this world made on? 1.19+?
I made it on 1.19.2
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
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.
I made a maze generator too, 9 years ago on my channel
that's awesome!
На сколько ФПС просидал во время тестирования этого механизма?
How do you have 161 subs i saw the video an expected at least a few thousand
...can we get a tutorial???
I literaly did that with chicken and présure plate to randomize it in real time.
Next step Maze Runner map
I hope Steveee doesn’t find this and steal it without even mentioning