X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?p=xscreensaver;a=blobdiff_plain;f=hacks%2Fconfig%2Fmaze.xml;h=0de676afcbdc43636a59ea1d0663f5145abb7bc2;hp=0bd981a74a24d199a1ccc0ff3c30944fbd257be3;hb=f8cf5ac7b2f53510f80a0eaf286a25298be17bfe;hpb=ec8d2b32b63649e6d32bdfb306eda062769af823 diff --git a/hacks/config/maze.xml b/hacks/config/maze.xml index 0bd981a7..0de676af 100644 --- a/hacks/config/maze.xml +++ b/hacks/config/maze.xml @@ -43,11 +43,12 @@ <_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. +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 Martin Weiss, Dave Lemke, Jim Randell, Jamie Zawinski, Johannes Keukelaar, and Zack Weinberg; 1985.