X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;ds=inline;f=hacks%2Fconfig%2Fmaze.xml;h=3cf4419b2ee51375082f40710e55d2cf749b6fa9;hb=6afd6db0ae9396cd7ff897ade597cd5483f49b0e;hp=11185e91775e6a07d6a581a575ace927ff2fccd8;hpb=9c9d475ff889ed8be02e8ce8c17da28b93278fca;p=xscreensaver diff --git a/hacks/config/maze.xml b/hacks/config/maze.xml index 11185e91..3cf4419b 100644 --- a/hacks/config/maze.xml +++ b/hacks/config/maze.xml @@ -4,50 +4,66 @@ - - - - - - - - - - - - - - - - - - +
+ + + + + +
+ + +
+ +
+ + +
+ +
+ + + + + + + + + +
+ <_description> -This is the ancient X maze demo, modified to work with xscreensaver. -It generates a random maze, then solves it with visual feedback. -Originally by Jim Randell; modified by a cast of thousands. +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 Martin Weiss, Dave Lemke, Jim Randell, Jamie Zawinski, +Johannes Keukelaar, and Zack Weinberg; 1985.