News for hackers. Stuff that matters.
Re:Python Maze Generator by koblas on Thursday March 27, 2014 @09:20AM (#7480170)
One of the things that I continue to notice is that in the machine generated mazes there are always lots of dead-end paths off of mainline path. While when a human makes a maze by hand there tends to be fewer quick dead end paths and a branch will usually take you 4+ squares before you realize that it's non-terminal.

I would think that either there is an algorithm or metric that would score mazes to make them more "realistic". Any references?

Re:Python Maze Generator by epidemian on Thursday March 27, 2014 @11:32AM (#7480988)
This article has a description and demo of many different maze generation algorithms: http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorit...

I like the mazes generated by the Hunt-and-Kill and the recursive backtracker algorithms the most. They both generate mazes with long dead-end paths.