Maps Redstone Device

Maze Generation using Prim's Algorithm

• 8/31/15 11:28 pm
  • 1.6k views • 0 today
  • save_alt 92 downloads
Progress
100% complete
  • 11
  • 5
  • 15
How to install Minecraft Maps on Java Edition
shanewolf38
Lvl 57 • Grandmaster System
168
Hey, guys. Today I have a video on a maze generator that uses Prim's algorithm. It's a nifty algorithm that creates perfect mazes with a lot of dead ends. In my opinion, it creates really cool mazes. I hope you guys enjoyed this maze generator and, if you did, a diamond would be much appreciated. :)

More like this

  Have something to say?

Horwitz1011
• 09/01/2015 11:05 am
• Level 31 : Artisan Robot
Dang, are you in calculus?  Just wondering xD
1
shanewolf38
• 09/01/2015 7:32 pm
• Level 57 : Grandmaster System
I just started Calculus this year. :P But I didn't get the algorithms from class, I was kinda just looking around on my own.
1
GrayRemnant
• 09/02/2015 4:51 pm
• Level 65 : High Grandmaster Senpai
I can't even imagine the kinds of things you're going to be building after you finish calculus.  xD
1
shanewolf38
• 09/03/2015 3:45 am
• Level 57 : Grandmaster System
Haha, we shall see. Unfortunately, the Calculus teacher I got is kinda shit but I hope it goes well.
1
GrayRemnant
• 09/04/2015 6:04 am
• Level 65 : High Grandmaster Senpai
Lol, I had a crappy calc teacher too.  xD
1
shanewolf38
• 09/04/2015 1:33 pm
• Level 57 : Grandmaster System
Yeah, it's gonna suck.
1
Horwitz1011
• 09/01/2015 9:40 pm
• Level 31 : Artisan Robot
Cool, this seems like some really advanced stuff your doing here :)
1
shanewolf38
• 09/01/2015 11:30 pm
• Level 57 : Grandmaster System
Thanks, man. Really glad you like it :)
1
sonofdad123
• 09/01/2015 12:15 am
• Level 57 : Grandmaster Geek
are you able to create stacks and queues using command blocks? in my java class we created mazes by going in a random direction until we hit a wall, the back tracking (by popping cells off the stack) until we got to a spot that had free space ahead of it
1
shanewolf38
• 09/01/2015 12:39 am
• Level 57 : Grandmaster System
Yes, but you have to use some tricks. Every time I add a cell I add a score of 1 to a fake player called Maze. I then set the new cell's score equal to maze. To find which one has the highest value, I set a fake player called Greatest to have a higher score than any of the cells (Minecraft does greater than or equal to) using the > operation, then I just subtract the Greatest score from all of the cells. The one that has zero then (b/c the greatest - the greatest is 0) is the one I select. Then at the end I just add the greatest score back to all the cells.
1
View 1 more replies
View 1 more replies

Welcome