News for hackers. Stuff that matters.
Re:Maze Generator by catpolice on Monday April 17, 2017 @08:53AM (#14130562)
Plugging my own, related project from a few years back: https://github.com/j-s-n/mazes

A Python program that generates animated GIFs of some maze construction algorithms, e.g. https://raw.githubusercontent.com/j-s-n/mazes/master/example...

The javascript version (https://github.com/j-s-n/mazes-js) has a few more algorithms IIRC but I never got around to fixing it up.

Re:Maze Generator by kazinator on Monday April 17, 2017 @01:35AM (#14129378)
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.
Re:Maze Generator by razimantv on Monday April 17, 2017 @04:07AM (#14129772)
Done.
Re:Maze Generator by Syntaf on Sunday April 16, 2017 @11:21PM (#14129039)
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

Re:Maze Generator by movedx on Sunday April 16, 2017 @07:49PM (#14128289)
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?

Re:Maze Generator by Drup on Sunday April 16, 2017 @08:19PM (#14128404)
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...

Re:Maze Generator by douche on Sunday April 16, 2017 @10:41PM (#14128901)
Mr. Buck's book is also really good, I would heartily recommend it

http://www.mazesforprogrammers.com/

Re:Maze Generator by ohmygeek on Monday April 17, 2017 @04:11AM (#14129786)
This is such an interesting book! Thanks for sharing the link.
Re:Maze Generator by Aardwolf on Monday April 17, 2017 @06:34AM (#14130137)
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
Re:Maze Generator by kator on Monday April 17, 2017 @06:14AM (#14130092)
Wow that whole page was amazing, thank you for sharing!
Re:Maze Generator by mike986 on Sunday April 16, 2017 @10:11PM (#14128810)
awesome links, the explanation and visualization is more useful than just having the code thanks
Re:Maze Generator by movedx on Monday April 17, 2017 @05:27PM (#14134567)
Great links! Thank you :)
Re:Maze Generator by ideonexus on Monday April 17, 2017 @05:44PM (#14134685)
I love the fact that you can do so many shapes and maze styles. Very impressive.

There's a really nice responsive HTML5-JS random-maze generator, from Gosh Darn Games that's navigable with arrows. Nowhere near as advanced, but my kids love it:

https://www.goshdarngames.com/html5-maze-post-mortem/

Re:Maze Generator by 19eightyfour on Monday April 17, 2017 @06:31AM (#14130127)
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.

Re:Maze Generator by subkamran on Monday April 17, 2017 @02:56PM (#14133445)
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