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.

Re:Python Maze Generator by TonyNib on Thursday March 27, 2014 @06:48AM (#7479547)
There's probably better ones avaliable now on github, but this one caught my eye.

I was wondering, are there any examples of mazes (real or programs) where the structure, rules or walls change based on a certain algorithmic pattern?

So that you've not only got to find the right way out, but you must crack the code before a way out is even possible.

Kind of like the movie Cube: http://www.imdb.com/title/tt0123755/

Re:Python Maze Generator by mistagiggles on Thursday March 27, 2014 @09:53AM (#7480336)
There is a (First person, 3D) game, Antichamber, that has some elements of this. The room/corridor around you can change by looking, such as:

Walk up to dead end. Turn around. Corridor is no longer there, a dead end instead. Turn around again. There is now a brand new corridor in fron of you. (These changes never visibly happen, but happen when they are out of view)

Another (more maze like) example can be seen here: https://www.youtube.com/watch?v=v4JxhiNz8ec

(first video I found, there a probably better examples)

Re:Python Maze Generator by dudus on Thursday March 27, 2014 @09:19AM (#7480163)
This one has a nice 3d effect to my eyes, where the dark blue on the left appears to be farther than the rest of the maze.

Can someone explain?

http://www.janthor.com/maze/rainbowpath.32.32.1128433606.84....

Zoom in for a better effect

Re:Python Maze Generator by stared on Thursday March 27, 2014 @02:14PM (#7482159)
Such maze patters reassemble Lightenberg figures: http://en.wikipedia.org/wiki/Lichtenberg_figure

They are created by electric discharge going through path of least resistance in insulating materials.

Re:Python Maze Generator by yalue on Thursday March 27, 2014 @08:29AM (#7479910)
I was expecting a simple explanation of some maze generation algorithms, but was very pleasantly surprised with the path-length based visualization stuff. What I mean is that there is more to this page than the title suggests!
Re:Python Maze Generator by rblatz on Thursday March 27, 2014 @02:28PM (#7482307)
Well my work has this site blocked and categorized as Adult. Anyone know what may have caused that? This is the first time I've actually ever come across a blocked site at work.
Re:Python Maze Generator by magicarp on Sunday April 06, 2014 @05:51PM (#7543199)
This is super cool, and surprising to see since last week I implemented something similar in ClojureScript. Mazes are awesome.

http://jeffcarp.github.io/maze/

Code: https://github.com/jeffcarp/maze/blob/gh-pages/maze.cljs

Re:Python Maze Generator by jpwright on Thursday March 27, 2014 @02:00PM (#7482041)
This is awesome, thanks for sharing! The rainbow coloring is an interesting technique for visualizing the structure of mazes.

For those interested, I wrote a similar maze generation tool in Python which includes implementations of Kruskal's algorithm, Prim's algorithm, and recursive backtracking, and can output similar images. https://github.com/jpwright/maze.py

Re:Python Maze Generator by thesquib on Thursday March 27, 2014 @02:34PM (#7482364)
His site has a whole lot of chastity belt images and drawings- I'd say that's why this site has been marked as adult.
Re:Python Maze Generator by dec0dedab0de on Thursday March 27, 2014 @10:22AM (#7480532)
FYI Bluecoat Threatpulse has your site listed as "Adult/Mature Content;Entertainment"
Re:Python Maze Generator by stared on Thursday March 27, 2014 @02:05PM (#7482082)
Maybe it is like xkcd footnote: "Warning: this comic occasionally contains strong language (which may be unsuitable for children), unusual humor (which may be unsuitable for adults), and advanced mathematics (which may be unsuitable for liberal-arts majors).".

Many crazy things do not work for "normal adults".

Re:Python Maze Generator by j2kun on Thursday March 27, 2014 @12:05PM (#7481207)
It's probably the adult and mature content elsewhere on his domain.
Re:Python Maze Generator by dec0dedab0de on Saturday March 29, 2014 @11:58AM (#7492644)
Yeah, that will do it.
Re:Python Maze Generator by acomjean on Thursday March 27, 2014 @10:00AM (#7480393)
sometimes I think there is a very fine line between math visualizations and art.

I keep thinking it would be interesting to take an image (like a face) and let it show through the maze instead of colorizing it.

Re:Python Maze Generator by keithxm23 on Thursday March 27, 2014 @11:07AM (#7480820)
There should be an epilepsy warning! @_@