1 Second Maze Generator

[@RaPsCaLLioN1138]

Be sure to check out DqwertyC's video explanation of the algorithm here: kzbin.info/www/bejne/pWiymZ17pqipidE

[@misterlemon1101]

Imagine building this on server and place a daylight sensor to trigger maze to change every morning

[@thepancakewizard]

Imagine if they didn’t complete the maze by morning and they got trapped in a shifting maze!

[@piko_moo]

Maze runnere?? 🤔

[@cryptigo]

More like a lagspike whenever someone sleeps

[@cryptigo]

More like a lagspike whenever someone sleeps

[@nahorical]

@@cryptigobro forgot he sent a message

[@ryanthescion]

Oh I will build it

[@caspermadlener4191]

I think the quality of a maze is determined by the best way to solve it. If the exit is placed at the highest point of the curve, the best path is just to walk upwards, and I guess this would always be the first step. So I think you should enter at the top of the curve.

[@Pystro]

Correct. One direction is definitely easier to solve than the other.

[@CraftyMasterman]

so do you have to manually set every cell to follow a hilbert curve before the first time you use it?

[@RaPsCaLLioN1138]

Yes and no. You need to block off paths that would backtrack along the Hilbert curve and it's probably easiest to configure the maze to the curve to do that.

[@Twaj_]

yep, or if you're in creative you could use command blocks to do it

[@DqwertyC]

That's the main downside to this algorithm in Minecraft. Because of the different combinations of valid cells to open up into, there are over a dozen different 'cells' that each have a slightly different randomizer

[@CraftyMasterman]

@@DqwertyC not really a downside of you only have to do it for the first time and then just pushing the button works every time after :p

[@GameJam230]

There’s so many redstoners in this comment thread, I’m getting so redstoned by all this coolness

[@PotatoCraft_TMC]

Damn okay. That’s impressive. I wasn’t really interested by mazes before, but that one is great. 1sec gen? That’s so cool.

[@hugodasilva9050]

mom wake up, we got maze generators in minecraft before gta 6

[@Nova_Theory]

I don’t know what you did but I have the impression that, since the last time I saw one of your videos, the quality greatly improved. I liked it very much and also your maze is amazing!

[@RaPsCaLLioN1138]

Just slowly learning and getting better at it!

[@GortMinecraft]

Dang it! I'm throwing my generator in the trash! This is seriously impressive and simple. Great work by the both of you. 🧡

[@johan7999]

Went from excellent storage tech to instant maze generation, what a twist! Excellent video and truly impressive!

[@zipntoit]

Totally using this idea for a megabase on a server I'm on! Tysm!

[@diamondsimon020]

Great! Now put a Tri-wizard cup in the middle

[@poultrypants]

No put a daylight detector so it changed every morning and then a safe small grassy plain in the middle so the people solving it could have a safe place to stay and some scary creatures to make it scarier and some big gates so people can’t go in the maze while it is changing.

[@pinaz993]

Thanks for putting so much effort into your voiceover.

[@lordthunderpork]

This is a clear explanation, and an impressively parallel algorithm. Cheers for sharing!

[@MiniGunTurtle36]

A few years back I made a map using commands that generates a giant maze using a bunch of preset maze tiles that connect like puzzle pieces. It was set to a clock that would change the maze while players were inside

[@Sarivelle]

Your voice is so nice to listen to :))

[@redstonewolfx]

What if you made four mazes, and gave some edge walls bells? When the player hits a bell, it shuffles an opponent’s maze and hides the three bells so you can’t reuse it

[@redstonewolfx]

You would probably want to improve the instant wire system, though, as pushing these bells also plays hundreds of bell sounds next to the opponent while it reshuffles 😆

[@anonymousfog501]

I have decided not only to build this, but also to make it a Pale Garden themed maze with Creaking Hearts in some spots. (Gravel looks very similar to Pale Moss btw)

[@Babib3l3l]

I didn’t catch/didn’t understand how the generator ensures there is a possible path to the end of the maze

[@GiBBO5700]

The Prims algorithm ensures every "square" is connected. So it doesn't matter where the start or finish is, they're always connected

[@Pystro]

Every cell points to a cell with a lower number than itself. So if you keep following where _that_ cells points and so on, then your path will eventual take you to the cell with the lowest ID. And since every cell has such a path to the lowest ID cell, they are all connected.

[@minercraftal]

@@Pystrobut his design is more like “instant”, how is pointer goes that fast…

[@daa2910]

@@minercraftal when start initialize it aleady connet every sell a line. when sequence start every cell has random flip some door open and other is close by algorithm. this algoritm need to check which direction can flip or not, but it chosen by sell's number and this is not change so when fist initialize (by blockable randomizer). then don't need to work one by one

[@minercraftal]

@@daa2910 good point! And how crazy it is so compacted as well lol

[@spacethecatt]

This is super cool! The scale makes it so much better aswell

[@mayonnaiseeee]

A-maze-ing design, thanks for another cool video.

[@harryotter7145]

So, I built a 500 by 500 4 layered maze with 3 block thick paths. So I think I'm gonna design the interior aesthetics and build it in Survival.

[@Casta2]

I definitely will be building this in my world thanks for the world download

[@dennisleyting2557]

Always a good time seeing this man upload

[@dominikpotulski576]

This is totally going into my survival garden style area! :) Thanks for sharing

[@Crazy_gabel]

I will literally build this as a Server Event. First one to finish wins

[@ChuckSploder]

first to finish, then first back out

[@davidkersten8959]

Definitely gonna try to build this!

[@Tet_50]

Actually, the best usage of randomness i saw. Even if its so nitche and maybe not the best for general usage, in this case proved to be very handy

[@wforschool]

I watched your original video when I was building a spread maze generator of my own last year, super helpful and really enjoyed! (I could only use the concepts tho, because I'm weird and prefer pre-piston bedrock redstone [largely solid-state]) Because of the redstone component limitations, I actually ended up using water-based randomization. It was hell. Love the effort, ideas, aesthetic. Keep it up! :D

[@wforschool]

The smallest I was able to get was 9x9 block cells, 2012 redstone isn't exactly... compact lol

[@Magrijack]

I am definitely building this in my world. This is so cool.

[@Pystro]

I have a *naive (bad?) idea* for making the "pre-experimental" randomizer for less than 4 directions: Just leave the hoppers for the undesired outputs unpowered; *and* instead of pointing them directly back into the dropper, point them into some of the hoppers for the desired outputs. Such a 3-way randomizer _will_ give you exactly 3 possible outputs, just not with equal probabilities (the probabilities will be 0:1:1:2). In other applications this would probably be a problem. But in this algorithm, the maze already has non-uniform probabilities (in the edges that are pre-determined you have probabilities of 0:0:0:4).

[@inspectortalon]

Very cools stuff! Im curious to see where this tech can be improved 👀

[@progenitor_amborella]

Imagine bells in a circuit below that chime and kinda give a "chloister bell" feeling... where the maze shifts as you're in it.

[@koronx058]

I saw what you were doing initially and was like "wtf is this guy doing and why is he using such an overcomplicated method, I would never do it like this." Then I saw it was for survival. That's actually pretty interesting and intuitive. I didn't even know it was possible in such a way.

[@TheTragicTruth]

I so want to build this! Earned a sub!

[@Toots_Thielemans]

unbelievably cool, I'm absolutely be building some form of this in survival

[@Elyrio3]

Very cool video, I was always curious to know how maze worked and now I want to look into it in more details

[@JoshDudley]

Every feature in this game is something i didn’t even know Minecraft could do

[@lightlecreator]

7:30 funny you say that... TO THE MINECRAFTS!

[@anoobmaister5232]

In one week "I built the worlds biggest maze in hardcore Minecraft" gets uploaded from someone 😂

[@pocarski]

Here's my poorly thought out idea for randomizing: Stacked hopper carts, when drawn from by a hopper, output in a random order. Load a number of carts corresponding to the number of possible directions. Give each cart a shulker box with a specific number of items such that they output distinct signal strength values. When triggering the cell, the hopper is briefly released to take one shulker box from the carts. The box is measured, broken, and returned to the cart (this part is a bit iffy to implement) with the signal strength output determining the connection.

[@Pystro]

Is it truly random each time? Then it would work. Or is it "random" in the sense that it depends on the entity ID of the minecart (which would give you the same maze every time)?

[@Qiel]

Wouldn't that be very laggy with all of the hoppers being used? I'm no expert but the design in the video was very considerate of lag.

[@polskistalker]

That's some really cool stuff

[@SuperLlama88888]

Peak mazing!

[@CibuYT]

what an awesome video to watch, very soothing and interesting

[@ti_ctac3999]

this but with out the experimental Redstone would go so hard

[@minercraftal]

I like your idea fixed the back and forth problem! It seems chance of making it work on both Java and bedrock, my design uses pistons too, too bad bedrock make it more complicated.

[@lenardvandermaas6893]

wow, I've never thought to use that minecraft version to make the perfect randomizer. I've never been able to find a water tight solution to the problems with the dropper hopper randomizer, so I always settled on a shulkerbox randomizer, but I've never been able to get the redcoder under 7*7 nicely.

[@SupFederich]

there are many secrets in this game, many of which drive some peeps insane

[@TheGibberingGoblin]

genuinely incredible

[@user-lx2ep9hd4k]

I personally use DFS (depth first search) since its very easy to make always sure its solvable. If you use the curve, you have to add a solver to make sure its solvable. DFS makes both the maze and path.

[@Borbarad13]

AMazing!

[@thatoneguy2886]

i can just imagine using this to make the backrooms event, unleash like 20 players in adventrure mode and have the maze recycle every minute or so for extra fun and to stop wall hugging and sprint from solving this thing

[@Holo042]

i need a backrooms map with this as the main feature

[@Awesomebros814]

Imma build it for my survival smp. It'll be fun.

[@andreyrumming6842]

Can't wait for cubfan135 to use this in Hermitcraft and fill it with ravagers

[@shawnmm1]

what was the music playing at 7:17 ? it made the video very intriguing to listen too

[@Wezla]

It's done remix of Geno's maze

[@shawnmm1]

@@Wezla thank you, I genuinely appreciate it!

[@cytroy]

I think I’m a take a look at this design and make some modifications, so it’ll work on bedrock edition, and then I can use it to showcase my bedrock edition instant wire, which has had some doubts in it if it is useful or not because i really like this use case :3

[@jmnero4447]

Cheers!

[@canyon5802]

Idea for randomizer: could you dispense shulker boxes with different fill levels and read the contents with a comparator? then you could remove the shulker for any direction that you don’t want to activate!

[@askarYT]

Amaaaazing work !! ❤ How long did you take to do this ? 👀

[@ERBEpic]

I might be a bit out of my depth here but why not just use a dispenser dispensing three things, if speed is an issue due to hopper speed, the three items should be a piece of armour, stackable item, and an unstackable item, put an armor stand with the same type of armour. To get an output just read the change of a single filter hopper below (with same stacked item). If it’s 0, that’s ur case 1, if it’s 1, that’s ur case 2, and if it’s two or three I forget how many an unstackable does that’s case 3. (This is something I came up with at 5am, if this doesn’t work please do not be surprised)

[@Pystro]

Can you get armor back off an armor stand with hoppers? Otherwise you'd need to use an unstackable item, an item that stacks to 16 and an item that stacks to 64. The non-stackable item will increase the signal strength by (about) 3. Of the item that stacks to 64, you put in enough items that another one _won't_ change the output (around 20), and that an extra item that stacks to 16 _will_ change it by 1. (And to avoid the "pre-charged" items from leaving the hopper, you fill the dropper with a full 3 stacks of 64-stackers, 3 stacks of 16-stackers, and 3 unstackables.)

[@noneofyourbusiness6006]

aMAZEing!

[@NebosvodGonzalez]

Epic Guitar Solo 😎

[@drewwhitney1543]

I absolutely love this wtf

[@kaiirossbaird7623]

i wonder if this also works with other space filling curves, or perhaps a random space filling curve that you free hand, perhaps you could add to this concept by having the ability to change the curve manually with ease, or even automate that by having it generate a new slightly different space filling curve every now and then, perhaps something similar to the origin shift method but for space filling curves, this would slightly change what walls are 'permanent' over time

[@RaPsCaLLioN1138]

It would definitely work with other space filling curves. Tricky part is automating that.

[@Pystro]

As @@RaPsCaLLioN1138 said, you need a way to block off directions automatically. DquertyC used command blocks for that, which will probably get you accusations of "cheating" on your design. And with the command block shortcut it increased the height from 8 (in this design) to 14. So you can imagine what a mess the build would be without command blocks.

[@Savqu]

Now let's make it huge and randomly change every day, then lets make a room in the middle and trap there about 10 teenagers with gamemode 2 ;)) Survival friendly *Maze Runner* in vanilla MC

[@mahdi_touirssa_exe]

Your voice is relaxing can you start a survival or hardcore series pls

[@rillabel]

this is so sick

[@redstonewarrior0152]

But this isn't a forest maze! There are no mushrooms to beware!

[@TVTRex_OG]

this is sick.

[@isaacallen4497]

Add 2 Redstone torches above the output torches you can then use some Redstone to change the door that opens although this can introduce a bias to the system

[@mozzapple]

Didn't they remove the randomization in the experimental redstone toggle?

[@splash4485]

that is damn impressive

[@Dx_Ach]

only issue i see is that the exit remains fixed. so once people know it will always be, in this case the top right, they can path with it in mind

[@arlynnecumberbatch1056]

This guy REALLY loves geno's theme huh

[@dimitri0404]

What would happen if you stand on the sand when it switches? Would you end up on the walls? This would be awesome as part of a dungeon(with a stone look instead of hedges) Just imagine dungeons that make use of all the modern features of Minecraft and redstone to make traps, puzzles and challenges.

[@idkbruh95]

pov: you add immersive portals

[@lnxs]

Soooo cool!

[@RealityRogue]

I’d love to see this with computer craft

[@MysteriousPotatoe]

Imagine fighting in one of these mases

[@IsaacDickinson-tf8sf]

I would build this in survival, but I play legacy Edition. I’ve built MatBatwings’s lights out in my world, for evidence that I could build something like this.

[@martinr50]

This is awsome! Is it perhaps posible to make the maze walls 3 blocks high? That would maka a more enclosed feeling, and you would not be able to jump peek over it.

[@Agentgreen888]

Maze runner vibes

[@TheRedBird]

it's so good !

[@cherimoyagames6346]

This is a-maze-ing and would absolutely blow away everyone if this was built in survival. Would ot be possible for you to post a schematic file in an older version of Minecraft of the mazes to allow for people to inspect your build and recreate it on a version that work?

[@cheesiestmaster879]

if you attached this to a 1 second clock, you could get a shifting labyrinth

[@Pystro]

That would be too much shifting. You'd probably be able to solve it by just pointing yourself at a wall and waiting 2 or 3 seconds until it opens. Also, with that much shifting there's no need to ensure that the maze is solvable at any individual point in time. You could instead build a randomizer that opens and closes doors completely randomly. For maximum fun you probably want to shift the maze just when the seeker has gotten a feel for the layout. And you probably want the goal to be in the center, so that you can't just keep walking in a single direction.

[@cheesiestmaster879]

@Pystro so just remove the Hilbert filter to make it fully random, then slow it to maybe 10 seconds

[@siesmec]

I would love to use this in survival! Although an 8*8 would be neat. Is there a video that goes over custom dimension creation?

[@jeroenkoppejan9134]

Awesome desing, i'm currently making a version of your redstone maze generator from januari 2023. In that one you can have gaps and weird edges in the maze, do you think that could also be possible for this if its using a hilbert curve? Because i'm thinking it can be a 2^x square maze only.

[@seyketsu8863]

Someone tag mumbo

[@mightymak1416]

For 3 ways randomising, can you use dropper and hopper with 1 unstackable, 1 16 stackable(eg snowball or enderpearl) & 1 64 stackable?

[@Pystro]

Yes, with a bit of extra work. The non-stackable item will increase the signal strength by (about) 3. The 64-stacker and the 16-stacker will both increase the signal strength by 1, when put into an empty hopper. So you have to pre-load enough items that another one of the item that stacks to 64 won't change the output (around 20), and that an extra item that stacks to 16 will change it by 1. (And to avoid the "pre-charged" items from leaving the hopper, you fill the dropper with a full 3 stacks of 64-stackers, 3 stacks of 16-stackers, and 3 unstackables.)

[@Froggsroxx]

That's super cool

[@Tluk_bagienny]

Holy, this would be perfect for backrooms nether hub

[@Qiel]

This is very impressive but I'm pretty sure this will always generate a maze that is solved by always turning in one direction at each turn (e.g left every turn). Would you be able to create parts of the maze that loop around? Or make the exit/end in the centre instead of at the edge?

[@alfalfaduck]

don't understand it but this is lowkey so cool

[@pncka]

AI wants to replace Papyrus.

[@trufik1201]

Wow, it's so cool

[@hummerfloppas]

Yo you could put a lil clock of like 100 game ticks so that every 100 ticks the maze changes

[@noahromaniuk2059]

If I have to find a fault in the maze generator, it would be that any maze it makes can be solved with the stick to one side rule. The rule where you stick to either the left or right wall and always get out. Correct me if I'm wrong, but doesn't the algorithm used always generate a maze with that solution? Once again, I don't know, but I did check and it was possible with what was generated.

[@casperghost9808]

You kinda sound like max the meat guy. You should totally do a gag in your next vid.

[@Drefar]

Now make it a 3D maze, adding another maze on top with no display because that's really not necessary...