Minecraft Maps / Redstone Device

Maze Generation using Prim's Algorithm

Published Aug 31st, 2015, 8/31/15 11:28 pm
  • 1,421 views, 2 today
  • 88 downloads, 0 today
  • 11
  • 5
  • 15
How to install Minecraft Maps on Java Edition
shanewolf38's Avatar shanewolf38
Level 57 : Grandmaster Engineer
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. :)
Progress100% complete
Tags

Create an account or sign in to comment.

1
09/01/2015 11:05 am
Level 31 : Artisan Robot
Horwitz1011
Horwitz1011's Avatar
Dang, are you in calculus?  Just wondering xD
1
09/01/2015 7:32 pm
Level 57 : Grandmaster Engineer
shanewolf38
shanewolf38's Avatar
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
09/02/2015 4:51 pm
Level 64 : High Grandmaster Senpai
GrayRemnant
GrayRemnant's Avatar
I can't even imagine the kinds of things you're going to be building after you finish calculus.  xD
1
09/03/2015 3:45 am
Level 57 : Grandmaster Engineer
shanewolf38
shanewolf38's Avatar
Haha, we shall see. Unfortunately, the Calculus teacher I got is kinda shit but I hope it goes well.
1
09/04/2015 6:04 am
Level 64 : High Grandmaster Senpai
GrayRemnant
GrayRemnant's Avatar
Lol, I had a crappy calc teacher too.  xD
1
09/04/2015 1:33 pm
Level 57 : Grandmaster Engineer
shanewolf38
shanewolf38's Avatar
Yeah, it's gonna suck.
1
09/01/2015 9:40 pm
Level 31 : Artisan Robot
Horwitz1011
Horwitz1011's Avatar
Cool, this seems like some really advanced stuff your doing here :)
1
09/01/2015 11:30 pm
Level 57 : Grandmaster Engineer
shanewolf38
shanewolf38's Avatar
Thanks, man. Really glad you like it :)
1
09/01/2015 12:15 am
Level 57 : Grandmaster Geek
sonofdad123
sonofdad123's Avatar
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
09/01/2015 12:39 am
Level 57 : Grandmaster Engineer
shanewolf38
shanewolf38's Avatar
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.
view more replies ( 1 )
view more replies ( 1 )
Planet Minecraft

Website

© 2010 - 2024
www.planetminecraft.com

Welcome