X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=hacks%2Fconfig%2Fmaze.xml;h=f405e9cc4d3b5b40c3f7e9e0d88e50d4c2cdceca;hb=d1ae2829ff0fd2a96c16a0c8c5420efaa47d7b30;hp=78705fe38e506717472090d66f9e25fdcf85ac15;hpb=8eb2873d7054e705c4e83f22d18c40946a9e2529;p=xscreensaver
diff --git a/hacks/config/maze.xml b/hacks/config/maze.xml
index 78705fe3..f405e9cc 100644
--- a/hacks/config/maze.xml
+++ b/hacks/config/maze.xml
@@ -4,50 +4,68 @@
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
<_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.
+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.
+
+https://en.wikipedia.org/wiki/Maze_generation_algorithm
+https://en.wikipedia.org/wiki/Maze_solving_algorithm
+
+Written by Martin Weiss, Dave Lemke, Jim Randell, Jamie Zawinski,
+Johannes Keukelaar, and Zack Weinberg; 1985.