X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=hacks%2Fmaze.man;h=c827da86a7a1172cc0016ec5f71511fe03922c6f;hb=c85f503f5793839a6be4c818332aca4a96927bb2;hp=1321995a47a0eb9700fad04d2fc9272ed8b50075;hpb=186b0b9f1638444c650c9273df38085e0db71e4a;p=xscreensaver diff --git a/hacks/maze.man b/hacks/maze.man index 1321995a..c827da86 100644 --- a/hacks/maze.man +++ b/hacks/maze.man @@ -3,7 +3,8 @@ maze \- an automated X11 demo repeatedly creating and solving a random maze .SH SYNOPSIS .B maze -[\-display \fIhost:display.screen\fP] [\-foreground \fIcolor\fP] [\-background \fIcolor\fP] [\-window] [\-root] [\-install] [\-visual \fIvisual\fP] [\-grid\-size \fIpixels\fP] [\-live\-color \fIcolor\fP] [\-dead\-color \fIcolor\fP] [\-solve\-delay \fIusecs\fP] [\-pre\-delay \fIusecs\fP] [\-post\-delay \fIusecs\fP] [\-generator \fIinteger\fP] [\-max\-length \fIinteger\fP] [\-bridge] [\-no\-bridge] +[\-display \fIhost:display.screen\fP] [\-foreground \fIcolor\fP] [\-background \fIcolor\fP] [\-window] [\-root] [\-install] [\-visual \fIvisual\fP] [\-grid\-size \fIpixels\fP] [\-live\-color \fIcolor\fP] [\-dead\-color \fIcolor\fP] [\-solve\-delay \fIusecs\fP] [\-pre\-delay \fIusecs\fP] [\-post\-delay \fIusecs\fP] [\-generator \fIinteger\fP] [\-max\-length \fIinteger\fP] +[\-fps] .SH DESCRIPTION The \fImaze\fP program creates a "random" maze and then solves it with graphical feedback. @@ -26,7 +27,7 @@ or the id number (decimal or hex) of a specific visual. .TP 8 .B \-grid\-size \fIpixels\fP The size of each block of the maze, in pixels; default is 0, meaning -pick a random grid size. +pick a random grid size. Minimum meaningful value is 2. .TP 8 .B \-live\-color \fIcolor\fP The color of the path. @@ -34,6 +35,17 @@ The color of the path. .B \-dead\-color \fIcolor\fP The color of the failed path (it is also stippled with a 50% pattern.) .TP 8 +.B \-skip\-color \fIcolor\fP +The maze solver will choose to not go down a path if it can "see" (in a +straight line) that it is a dead end. This is the color to use for paths +that are skipped for this reason. +.TP 8 +.B \-surround\-color \fIcolor\fP +If the maze solver ever completely encloses an area within the maze, then +it knows that the exit is not in there (and in fact the interior of that +area might not even be reachable.) It will mark out those cells using this +color. +.TP 8 .B \-solve\-delay \fIinteger\fP Delay (in microseconds) between each step of the solution path. Default 5000, or about 1/200th second. @@ -62,14 +74,12 @@ complete. All generators generate mazes with a certain 'characteristic'. See if you can spot them! + +The three algorithms are essentially Kruskal, Prim, and a depth-first +recursive backtracker. .TP 8 .B \-max\-length \fInum\fP Controls the maximum length of walls drawn in one go by generator 1. -.TP 8 -.B \-bridge -.TP 8 -.B \-no\-bridge -Controls whether or not a 'bridge' will appear over the logo. .PP Clicking the mouse in the maze window controls it. .TP 16 @@ -81,6 +91,9 @@ Pause or unpause the program. .TP 16 .B RightButton Exit. +.TP 8 +.B \-fps +Display the current frame rate and CPU load. .SH BUGS Expose events force a restart of maze. @@ -121,6 +134,7 @@ WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. .SH AUTHOR(s) .nf +Zack Weinberg [ Smarter maze-solver ] zack@rabi.phys.columbia.edu Johannes Keukelaar [ Generators 1 and 2 ] johannes@nada.kth.se Royal Institute of Technology, Stockholm, Sweden Jim Randell [ XScreenSaver version ] jmr@mddjmr.fc.hp.com