Eller’s Algorithm (2012)
neocomputer.org
Eller’s Algorithm (2012)
1–10 of 29 posts
Re: Eller’s Algorithm (2012)
#2Examples drawn don’t have an entry and exit?
Re: Eller’s Algorithm (2012)
#3Examples drawn don’t have an entry and exit?
Sure, but that's trivial, just delete two edge walls of your choice.
Re: Eller’s Algorithm (2012)
#4Examples drawn don’t have an entry and exit?
If it's a "correct" maze with exactly one way to get from any one square to any other square (as Eller's mazes are), then it doesn't matter where your entry and exit points are -- there's always one solution for any entry/exit pair you choose.
Re: Eller’s Algorithm (2012)
#5Looking 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/ - 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-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
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://mazesforprogrammers.com/#mazes
$.02
Re: Eller’s Algorithm (2012)
#6What?
Re: Eller’s Algorithm (2012)
#7Hey, this reminds me of the Advent of Code problem today (day 18)! It featured a similar kind of maze.
Re: Eller’s Algorithm (2012)
#8This other referenced article helped me figure out why this was a big deal: http://weblog.jamisbuck.org/2010/12/29/maze-generation-eller...
Basically, you can lazily generate a maze of infinite length. That's pretty cool.
Re: Eller’s Algorithm (2012)
#9Looking 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/ - 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-algor... To get a sense of w…
Yeah, the mazes Eller’s algorithm makes are often simplistic. Recursive backtracking give you nice, long mazes.
Re: Eller’s Algorithm (2012)
#10Looking 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/ - 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-algor... To get a sense of w…
The Aldous-Broder algorithm would be my choice. The large one on the page is still going strong! Amazing perseverance.