Maze Algorithms (2011)
My maze algorithms done in perl more than 10 years ago
Several 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.
Recently, I have been working on a maze program (in C++) that generates SVG files that can be used to cut mazes with a laser cutter. I also have been trying to do some statistical analyses on the various algorithms.
https://github.com/FransFaase/MazeGen
Because this program is for my own experiments, I simply modify the 'main' function if I want to change some parameters or select another combination of algorithms. See 'all_tests' for some examples of how the various methods can be called.
The Aldous-Broder algorithm sure is somethin'.
This might be a stupid question but how can the site run multiple maze generation algorithm at the same time? My understanding is that javascript is single thread.
I feel mazes are a nice hello world project for learning a new programming language. I made one in JavaScript last month when I was setting up a personal web site. I added a maze to the 404 page to show how truly lost you are when you end up there. It is the most interesting page on my web site so far.
Wilson's algorithm creates the best mazes by having a variety of short and long passages.
Generating mazes on 3d polyhedra & other surfaces: http://matthewarcus.github.io/polyjs/maze.html
I got so interested in mazes after the last HN post on Eller's algorithm that I actually created and published a real mobile game based on it! (shameless plug: it's called "Squashy Squares")
If you are interested in mazes and maze solving in general, check out https://www.pathery.com/
Are there any algorithms that are not squares or include line art?
Amazeing!
I 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)