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.