15 comments

[ 3.8 ms ] story [ 43.6 ms ] thread
Very cool. Good work. I'm not a C++ developer my self so I can't find a use for this, but the maths is interesting and can be adopted.

Do you have any academic resources on hand that you used to help you complete this project?

Not the author, but:

Awesome visualizations: https://bost.ocks.org/mike/algorithms/#maze-generation

Explanation of most maze-generation algorithms: http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorit...

awesome links, the explanation and visualization is more useful than just having the code thanks
Wow that whole page was amazing, thank you for sharing!
I love the random walk one in the visualizations, it's as if it's a tentacle that is prodding around until it feels something
Great links! Thank you :)
Cool stuff! I also wrote a maze generator awhile back[1] that was coupled with the A* algorithm, but it doesn't make those cool circular mazes or anything. C++11 is also a big plus, loving the modern C++ style.

[1]: https://github.com/Syntaf/MazeSolver

Go directly to SVG. Then you can view mazes in the browser and easily use them in web pages, having them look good at any scale.
This is very cool. Believe it or not, when I was 19 I knew a female friend who could draw perfect, solveable mazes, pretty much like intuitively, and she would also know how many exits there were.

I always thought that was so amazing and cool. But she was somewhat blasé about it.

Is it possible to output to a data structure format (JSON or whatever)? It'd be fun to read these mazes and generate dungeons for a game, especially the circular ones :P