Relaxing Minecraft Maze Generator @DqwertyC
Relaxing Minecraft Maze Generator  @DqwertyC
Uploaded April 2022 | Updated November 2026, 2 days ago
I was working on implementing a maze generator algorithm based on Kruskal's algorithm and had added some colors to help visualize what was happening. Watching the algorithm run turned into a game of guessing which color would take over the entire maze, so I thought I'd share a preview.

The basic algorithm is:
1. Choose a random wall we haven't visited yet.
2. If the cells on either side of the wall are already connected, solidify the wall (we won't visit it again)
3. If the cells aren't connected yet, remove the wall. The color of the section that had more cells to begin with takes over the cells on the other section.
4. Repeat 1-3 until there are no more unvisited walls.

Read more about Kruskal's algorithm here: en.wikipedia.org/wiki/Maze_generation_algorithm#Randomized_Kruskal's_algorithm

Be on the lookout for a more in-depth datapack video with a datapack download link in the next week or so!
Relaxing Minecraft Maze GeneratorWhat if Power bows actually shot farther in Minecraft?I made a Working Camera in Minecraft!Animating Minecraft Map Art with 5 CommandsSuper Piglin Bros - Snapshot 24w36a MapBuilding an ambidextrous door in MinecraftAn Hour of Maze GenerationMaze Generator in MinecraftSimple Midair Block Placement in MinecraftMy Most Compact Maze Generator YetAdding Arms to Armor StandsAdding Enchantments to Make Elytra Better
DqwertyC |

Relaxing Minecraft Maze Generator

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER