X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?p=xscreensaver;a=blobdiff_plain;f=hacks%2Fconfig%2Fmaze.xml;h=faaabc0b6a9df243a2353cdaf895f2e212897224;hp=fbbb65c44c782f5968674e8f0bb2ad85eaee9dc4;hb=019de959b265701cd0c3fccbb61f2b69f06bf9ee;hpb=c1b9b55ad8d59dc05ef55e316aebf5863e7dfa56
diff --git a/hacks/config/maze.xml b/hacks/config/maze.xml
index fbbb65c4..faaabc0b 100644
--- a/hacks/config/maze.xml
+++ b/hacks/config/maze.xml
@@ -4,54 +4,66 @@
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
<_description>
-This generates random mazes (with various different algorithms), and
-then solves them. Backtracking and look-ahead paths are displayed in
-different colors.
+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 Jim Randell and many others; 1992.
+Written by Martin Weiss, Dave Lemke, Jim Randell, Jamie Zawinski,
+Johannes Keukelaar, and Zack Weinberg; 1985.