Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Maze Generator

mazegenerator.net

Post reply on HN
Print view View original

11–20 of 56 posts

Re: Maze Generator

#11

Post by livrem »

tromp wrote: post #3

Comprehensive generator with many styles and output options. TIL that mazes with a short solution path are called "Elitist". Maze generation algorithms [1] are great fun. This book chapter [1] details the development of my 198X IOCCC maze generation submission re-discovering Eller's algorithm. [1] https://en.wikipedia.org/wiki/Maze_generation_algorithm [2] https://tromp.github.io/maze.html

Guess triangular and hexagonal grids are somewhat rare, but not exactly unknown. I remember the Programming Clojure book included a maze-generator that was shown for both square and hex grids (and could probably be easily modified for triangles as well?).

Surprisingly the linked generator does not seem to have any choice of different maze algorithms? I guess it only uses one of the perfect algorithms then, meaning all possible mazes have equal probability. Those tend to be pretty boring. I think the biased algorithms often create more interesting mazes.

(EDIT: I see after reading some other comments here and the Help page that the E and R values can be set to create more biased mazes which sounds useful.)

Jamis Buck's Maze algorithm page is a great resource and the book he wrote about programming mazes is even better. It has nice visualizations of how the biases from different not perfect algorithm creates different patterns of mazes.

https://www.jamisbuck.org/mazes/

Implementing and visualizing different maze algorithms is probably my favorite kind of exercise when trying some new programming language (or things like game frameworks/libraries). Most of the algorithms are very easy, so there are no distractions from trying to get the logic right, but there are still some data-structures to play with and a bit more weight than Hello World.

Re: Maze Generator

#14

Post by rawling »

codingdave wrote: post #8
GaggiX wrote: post #7

Earlier quoted context omitted.

Change E to 0

Thanks! That is way better. Although maybe instead of that just being an input field under "Advanced", its effect should be explained for us folk who don't know what those settings mean.

It's on the "help" page, as is R.

Re: Maze Generator

#15

Post by thih9 »

rippeltippel wrote: post #2

> the mazes from this site are not free to use for commercial purposes. If you are planning to use them in something you will sell, you need to get a commercial license. There are already several online maze generator whose output is free for commercial use. What's so special about this one?

Which ones? Can you show an example of such a maze generator? It’s hard to compare otherwise.

Re: Maze Generator

#16

Post by moses-palmer »

This, I presume, it's the perfect opportunity to promote my own maze generator[1], which incidentally is a Real Application that you can run on your own computer, and the output of which you own!

Like the linked application, it supports triangular, rectangular and hexagonal grids, and different generation algorithms, which can be combined for various areas of the final maze. It also supports background and mask images to colourise rooms and provide a shape for the maze, as well as a small selection of effects to apply. The output format is either SVG or PNG.

And for that extra HN cred, it's written in Rust (which you are free to ignore if you're not into RIIR, but this is in fact a rewrite of an earlier Python project of mine)!

[1]: https://github.com/moses-palmer/labyru

Re: Maze Generator

#17

Post by codingdave »

rawling wrote: post #14
codingdave wrote: post #8

Earlier quoted context omitted.

Thanks! That is way better. Although maybe instead of that just being an input field under "Advanced", its effect should be explained for us folk who don't know what those settings mean.

It's on the "help" page, as is R.

Yeah, it is - but people don't often dig into help pages when they see something they find odd... they just close the page.

Re: Maze Generator

#19

Post by loupol »

NeutralForest wrote: post #12

I discovered this book in an HN comment, it's only right I post it here as well http://www.mazesforprogrammers.com/

Haven't read the book, but the author wrote multiple blog entries about different maze generation algorithms[0] prior to its publishing which I found personally useful.

[0] http://weblog.jamisbuck.org/archives.html (the maze posts date from early 2011)

Re: Maze Generator

#20

Post by thih9 »

moses-palmer wrote: post #16

This, I presume, it's the perfect opportunity to promote my own maze generator[1], which incidentally is a Real Application that you can run on your own computer, and the output of which you own! Like the linked application, it supports triangular, rectangular and hexagonal grids, and different generation algorithms, which can be combined for various areas of the final maze. It also supports background and mask image…

Is there a web demo?
Post reply on HN