Overdone maze generation algorithm

Channel:
Netherlands EllipticGeometry
Subscribers:
255
Published on ● Video Link: https://www.youtube.com/watch?v=l_2_KKkoXk0


Duration: 0:59
671 views
5

I decided to push the limits of minimum spanning tree algorithms some more. Like the hybrid algorithm in my previous video, it's still a mix of Prim's and Kruskal's algorithms. This time I implemented the separate mergeable priority queues I alluded to in the description, so all trees get to grow more evenly. I also made it a hybrid passage carver and wall adder. The visualization now has foresight: it recognizes when an edge can only become a passage or a wall.

The previous video showing plain Prim and Kruskal as well as a less crazy hybrid: https://www.youtube.com/watch?v=MXqvIaZJBXo



Other Videos By EllipticGeometry


2015-12-06RollerCoaster Tycoon 3: 128 synchronized roller coasters
2015-12-05Misanthropy simulator
2015-12-04Extreme headwind and tailwind
2015-12-04What's the point of mopeds?
2015-11-29A minor case of excessive speeding
2015-11-29Slecht wegdek
2015-09-23Tour de Haarlemmermeer
2015-09-22This recumbent train is falling apart
2015-08-30Impatient moped user can't find line to overtake
2015-08-20SAIL 2015: fietsen door Michiel de Ruijtertunnel en over Nesciobrug
2015-08-18Overdone maze generation algorithm
2015-08-05ISS spotting with GoPro
2015-08-03Major dickhead apparently trying to kill me (85-DS-DZ)
2015-08-01Maze generation with a hybrid of Prim's and Kruskal's algorithms
2015-07-31Testing cycle path maintenance: ouch!
2015-07-30Fast ride Vijfhuizen → Hoofddorp → Aalsmeer and back
2015-07-15Botterbrug in Harderwijk
2015-06-30Nearly hit a skateboarder head-on
2015-06-18Minecraft SkeleTNT mod: brutally devastating [1.8.8 download]
2015-05-17Spoorbaanpad: always exciting?
2015-04-25Giving chase & being chased (boring 15 minutes)


Tags:
Maze Generation Algorithm
Algorithm (Literature Subject)