Maze Algorithms (2011)
jamisbuck.org
Maze Algorithms (2011)
1–10 of 24 posts
Re: Maze Algorithms (2011)
#2Are there any algorithms that are not squares or include line art?
Re: Maze Algorithms (2011)
#3Are there any algorithms that are not squares or include line art?
I believe most of these algorithms work on graph structures internally, which means you can use them on any topology as long as you have connectivity information.
So if you want really random maze shapes, sprinkle random points, then use voronoi to get a topology, then use backtracking on that. Your maze will be built out of randomly shaped polygons.
BTW, what do you need the maze algorithm for?
Re: Maze Algorithms (2011)
#4Are there any algorithms that are not squares or include line art?
Re: Maze Algorithms (2011)
#5Are there any algorithms that are not squares or include line art?
Yes! As a matter of fact Jamis's book includes an extensive section on non-grid mazes.
Re: Maze Algorithms (2011)
#6I got interested in mazes late last year and found Mr. Buck's resources invaluable. In fact, I received his book for Christmas. I highly recommend it, definitely worth the paperback purchase to support his work.
I implemented several of the algorithms for my Rust maze generation tools (https://github.com/animate-object/mazes, https://github.com/animate-object/maze-cli), (and the game I built on top of them https://github.com/animate-object/followed)
Re: Maze Algorithms (2011)
#7Several years ago, I wrote a maze generator using POV-Ray [0]. It's interesting trying to write a queue in a language that only has simple fixed-length arrays.
IMO, the recursive backtracking algorithm looks the best, and I'd probably use that if I were to ever return to this quick little project.
Re: Maze Algorithms (2011)
#8My maze algorithms done in perl more than 10 years ago
Re: Maze Algorithms (2011)
#9Wilson's algorithm creates the best mazes by having a variety of short and long passages.
Re: Maze Algorithms (2011)
#10The Aldous-Broder algorithm sure is somethin'.