4 ms·
Looking at the output of Eller's algorithm, I have to say that it's not the one I'd go with. Here's a visualisation of many maze algorithms: https://www.jamisb
by sshine 7y ago
Looking at the output of Eller's algorithm, I have to say that it's not the one I'd go with.
Here's a visualisation of many maze algorithms: https://www.jamisbuck.org/mazes/ https://www.jamisbuck.org/mazes/ - the "recursive backtracker" algorithm featured at the top of the list (comes in a parallelizable variant) is the most popular answer for this StackOverflow Q&A: https://stackoverflow.com/questions/38502/whats-a-good-algorithm-to-generate-a-maze https://stackoverflow.com/questions/38502/whats-a-good-algor... To get a sense of what are some good properties of a maze, this blog post does a pretty comprehensive and exhaustive job: http://datagenetics.com/blog/november22015/index.html http://datagenetics.com/blog/november22015/index.html
Just in case we're not doing perfect 2D mazes but some variation, the following two pages cover different kinds of mazes:
http://www.astrolog.org/labyrnth/algrithm.htm http://www.astrolog.org/labyrnth/algrithm.htm
http://mazesforprogrammers.com/#mazes http://mazesforprogrammers.com/#mazes
$.02
- saagarjha 7y agoYeah, the mazes Eller’s algorithm makes are often simplistic. Recursive backtracking give you nice, long mazes.
- nebulous1 7y agoThe Aldous-Broder algorithm would be my choice. The large one on the page is still going strong! Amazing perseverance.
- tzs 7y agoDoes anyone happen to know which of those algorithms are equivalent, under the following definition of equivalent? • Maze generation algorithms A and B are equivalent if for any maze that A can generate, it is possible for B to generate that maze too, and vice versa. For those pairs of algorithms that are equivalent, what pairs are equivalent under this stronger definition? • Maze generation algorithms A and B are equivalent if for any maze that A generates, B can generate it too, and vice versa, and the probability that A generates that maze on any given run is the same as the probability that B does so.
- andrewla 7y agoThink Labyrinth is an amazing resource here [1]. Specifically, look for the table in the "Perfect Maze Creation Algorithms" that breaks down a bunch of different maze generation algorithms. [1] http://www.astrolog.org/labyrnth/algrithm.htm http://www.astrolog.org/labyrnth/algrithm.htm
- kmill 7y agoIt lets you bias the maze to make interesting designs at least: https://jsbin.com/betediceyu/edit?html,output https://jsbin.com/betediceyu/edit?html,output (you might have to click "Run with JS" to make it work properly)
- thrower123 7y agoJamis Buck's Mazes for Programmers is a really fun book to work through. Helped me break out of some doldrums when web development really got me down.
- tartoran 7y agoEllers algorithm is quite efficient though not the most beautiful to watch being created. Thanks for the links. I like the Prim’s and binary tree algorithms. The recursive division is quite interesting as well, the paterns it generates are peculiar.
- ivhilaire 7y agoEller's algorithm can be tweaked in real time and this can be useful. Nintendo MG-61 game and watch seems to be based on this algorithm.