X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=hacks%2Fconfig%2Fmaze.xml;h=83b5b926cd74f04ff1259d9cb0a3069fa9ab3a8e;hb=aa75c7476aeaa84cf3abc192b376a8b03c325213;hp=0bd981a74a24d199a1ccc0ff3c30944fbd257be3;hpb=7b34ef992563d7bcbb64cc5597dc45fa24470b05;p=xscreensaver
diff --git a/hacks/config/maze.xml b/hacks/config/maze.xml
index 0bd981a7..83b5b926 100644
--- a/hacks/config/maze.xml
+++ b/hacks/config/maze.xml
@@ -4,50 +4,66 @@
-
-
-
-
-
-
-
-
-
+
-
+
+
-
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
<_description>
-This generates random mazes (with three different maze-generation
-algorithms), and then solves them. Backtracking and look-ahead paths
-are displayed in different colors.
+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
+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.