X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=hacks%2Fconfig%2Fmaze.xml;h=83b5b926cd74f04ff1259d9cb0a3069fa9ab3a8e;hb=aa75c7476aeaa84cf3abc192b376a8b03c325213;hp=fbbb65c44c782f5968674e8f0bb2ad85eaee9dc4;hpb=c1b9b55ad8d59dc05ef55e316aebf5863e7dfa56;p=xscreensaver

diff --git a/hacks/config/maze.xml b/hacks/config/maze.xml
index fbbb65c4..83b5b926 100644
--- a/hacks/config/maze.xml
+++ b/hacks/config/maze.xml
@@ -4,54 +4,68 @@
 
   <command arg="-root"/>
 
-  <number id="delay" type="slider" arg="-solve-delay %"
-          _label="Frame rate" _low-label="Low" _high-label="High"
-          low="0" high="100000" default="10000"
-          convert="invert"/>
-
-  <number id="pre-delay" type="slider" arg="-pre-delay %"
-          _label="Linger before solving"
-          _low-label="0 seconds" _high-label="10 seconds"
-          low="0" high="10000000" default="2000000"/>
-
-  <number id="post-delay" type="slider" arg="-post-delay %"
-          _label="Linger after solving"
-          _low-label="0 seconds" _high-label="10 seconds"
-          low="0" high="10000000" default="4000000"/>
-
-  <number id="grid-size" type="spinbutton" arg="-grid-size %"
-          _label="Grid size" low="0" high="100" default="0"/>
-
-  <select id="generator">
-    <option id="mrandom" _label="Random generator"/>
-    <option id="m0"      _label="Backtracking generator"
-                         arg-set="-generator 0"/>
-    <option id="m1"      _label="Seeding generator"
-                         arg-set="-generator 1"/>
-    <option id="m2"      _label="Joining generator"
-                         arg-set="-generator 2"/>
-  </select>
-
-  <select id="ignorance">
-    <option id="smart" _label="Head toward exit"/>
-    <option id="dumb"  _label="Ignorant of exit direction"
-            arg-set="-ignorant"/>
-  </select>
-
-  <!-- #### -max-length [5] -->
-  <!-- #### -bridge -->
-  <!-- #### -live-color [green] -->
-  <!-- #### -dead-color [red] -->
-  <!-- #### -skip-color [orange] -->
-  <!-- #### -surround-color [slateblue] -->
-
-  <boolean id="showfps" _label="Show frame rate" arg-set="-fps"/>
+  <video href="https://www.youtube.com/watch?v=-u4neMXIRA8"/>
+
+  <hgroup>
+   <vgroup>
+    <number id="delay" type="slider" arg="-solve-delay %"
+            _label="Frame rate" _low-label="Low" _high-label="High"
+            low="0" high="100000" default="10000"
+            convert="invert"/>
+
+    <select id="generator">
+      <option id="mrandom" _label="Random maze generator"/>
+      <option id="m0"      _label="Depth-first backtracking maze generator"
+                           arg-set="-generator 0"/>
+      <option id="m1"      _label="Wall-building maze generator (Prim)"
+                           arg-set="-generator 1"/>
+      <option id="m2"      _label="Set-joining maze generator (Kruskal)"
+                           arg-set="-generator 2"/>
+    </select>
+
+    <hgroup>
+     <select id="ignorance">
+       <option id="smart" _label="Head toward exit"/>
+       <option id="dumb"  _label="Ignorant of exit direction"
+               arg-set="-ignorant"/>
+     </select>
+
+    </hgroup>
+
+    <hgroup>
+     <number id="grid-size" type="spinbutton" arg="-grid-size %"
+             _label="Grid size" low="0" high="100" default="0"/>
+     <boolean id="showfps" _label="Show frame rate" arg-set="-fps"/>
+    </hgroup>
+
+   </vgroup>
+
+   <vgroup>
+    <number id="pre-delay" type="slider" arg="-pre-delay %"
+            _label="Linger before solving"
+            _low-label="0 seconds" _high-label="10 seconds"
+            low="0" high="10000000" default="2000000"/>
+
+    <number id="post-delay" type="slider" arg="-post-delay %"
+            _label="Linger after solving"
+            _low-label="0 seconds" _high-label="10 seconds"
+            low="0" high="10000000" default="4000000"/>
+
+    <xscreensaver-updater />
+
+   </vgroup>
+  </hgroup>
+
 
   <_description>
-This generates random mazes (with various different 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.
+
+https://en.wikipedia.org/wiki/Maze_generation_algorithm
+https://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.
   </_description>
 </screensaver>