1 <?xml version="1.0" encoding="ISO-8859-1"?>
3 <screensaver name="maze" _label="Maze">
7 <video href="https://www.youtube.com/watch?v=-u4neMXIRA8"/>
11 <number id="delay" type="slider" arg="-solve-delay %"
12 _label="Frame rate" _low-label="Low" _high-label="High"
13 low="0" high="100000" default="10000"
16 <select id="generator">
17 <option id="mrandom" _label="Random maze generator"/>
18 <option id="m0" _label="Depth-first backtracking maze generator"
19 arg-set="-generator 0"/>
20 <option id="m1" _label="Wall-building maze generator (Prim)"
21 arg-set="-generator 1"/>
22 <option id="m2" _label="Set-joining maze generator (Kruskal)"
23 arg-set="-generator 2"/>
27 <select id="ignorance">
28 <option id="smart" _label="Head toward exit"/>
29 <option id="dumb" _label="Ignorant of exit direction"
36 <number id="grid-size" type="spinbutton" arg="-grid-size %"
37 _label="Grid size" low="0" high="100" default="0"/>
38 <boolean id="showfps" _label="Show frame rate" arg-set="-fps"/>
44 <number id="pre-delay" type="slider" arg="-pre-delay %"
45 _label="Linger before solving"
46 _low-label="0 seconds" _high-label="10 seconds"
47 low="0" high="10000000" default="2000000"/>
49 <number id="post-delay" type="slider" arg="-post-delay %"
50 _label="Linger after solving"
51 _low-label="0 seconds" _high-label="10 seconds"
52 low="0" high="10000000" default="4000000"/>
54 <xscreensaver-updater />
61 Generates random mazes, with three different algorithms: Kruskal,
62 Prim, and a depth-first recursive backtracker. It also solves them.
63 Backtracking and look-ahead paths are displayed in different colors.
65 https://en.wikipedia.org/wiki/Maze_generation_algorithm
66 https://en.wikipedia.org/wiki/Maze_solving_algorithm
68 Written by Martin Weiss, Dave Lemke, Jim Randell, Jamie Zawinski,
69 Johannes Keukelaar, and Zack Weinberg; 1985.