X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=hacks%2Fconfig%2Fmaze.xml;h=0de676afcbdc43636a59ea1d0663f5145abb7bc2;hb=f8cf5ac7b2f53510f80a0eaf286a25298be17bfe;hp=78705fe38e506717472090d66f9e25fdcf85ac15;hpb=8eb2873d7054e705c4e83f22d18c40946a9e2529;p=xscreensaver diff --git a/hacks/config/maze.xml b/hacks/config/maze.xml index 78705fe3..0de676af 100644 --- a/hacks/config/maze.xml +++ b/hacks/config/maze.xml @@ -4,50 +4,53 @@ - + _label="Grid size" low="0" high="100" default="0"/> - +
+ - - - - - - + +
<_description> -This is the ancient X maze demo, modified to work with xscreensaver. -It generates a random maze, then solves it with visual feedback. -Originally by Jim Randell; modified by a cast of thousands. +This generates random mazes, with three different algorithms: Kruskal, +Prim, and a depth-first recursive backtracker. It also solves them. +Backtracking and look-ahead paths are displayed in different colors. + +http://en.wikipedia.org/wiki/Maze_generation_algorithm +http://en.wikipedia.org/wiki/Maze_solving_algorithm + +Written by Martin Weiss, Dave Lemke, Jim Randell, Jamie Zawinski, +Johannes Keukelaar, and Zack Weinberg; 1985.