Back to Browse

Which Maze Algorithm is best for Minecraft?

25.8K views
Nov 1, 2024
29:38

There are a ton of resources out there going over different maze generation algorithms. Probably the most helpful single resource has been Jamis Buck's Blog, which has interactive versions of many of these generators: https://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap.html I've also been working on an updated version of my maze generator web-app, which you can find here: https://dqwertyc.github.io/maze-generator/ To discuss these algorithms, or any of my creations, join the Command Block Cove on Discord: https://discord.com/invite/Vr9vfP6EqH Part 2: https://www.youtube.com/watch?v=o7OhjEqCvSo Part 3: https://www.youtube.com/watch?v=_32AtO09228 00:00 Intro 00:36 Ranking Rules 01:24 Hunt and Kill 03:13 Recursive Backtracker 04:49 Prim's Algorithm 06:50 Growing Tree 08:47 Kruskal's Algorithm 10:24 Eller's Algorithm 12:21 Sidewinder 13:53 Binary Tree 15:30 Recursive Division 17:06 Binary Division 19:17 Wilson's Algorithm 22:06 Aldous-Broder Algorithm 24:03 Aldous-Broder-Wilson Hybrid 25:55 Origin Shift 28:43 Outro

Download

1 formats

Video Formats

360pmp440.5 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Which Maze Algorithm is best for Minecraft? | NatokHD