ftp://ftp.sunet.se/pub/vendor/sco/skunkware/osr5/x11/savers/xscreensaver/xscreensaver...
[xscreensaver] / local / man / cat.1 / maze.1
index 354ec46a8a9fbb43dfe6a70793974d57d5b062c4..8c460d2ee7006b13aa123627e8fb5c855852bb13 100644 (file)
@@ -13,16 +13,17 @@ S\bSY\bYN\bNO\bOP\bPS\bSI\bIS\bS
        [-background  _\bc_\bo_\bl_\bo_\br] [-window] [-root] [-install] [-visual
        _\bv_\bi_\bs_\bu_\ba_\bl]   [-grid-size    _\bp_\bi_\bx_\be_\bl_\bs]    [-live-color    _\bc_\bo_\bl_\bo_\br]
        [-dead-color   _\bc_\bo_\bl_\bo_\br]   [-solve-delay  _\bu_\bs_\be_\bc_\bs]  [-pre-delay
-       _\bu_\bs_\be_\bc_\bs] [-post-delay _\bu_\bs_\be_\bc_\bs]
+       _\bu_\bs_\be_\bc_\bs]   [-post-delay    _\bu_\bs_\be_\bc_\bs]    [-generator    _\bi_\bn_\bt_\be_\bg_\be_\br]
+       [-max-length _\bi_\bn_\bt_\be_\bg_\be_\br] [-bridge] [-no-bridge]
 
 D\bDE\bES\bSC\bCR\bRI\bIP\bPT\bTI\bIO\bON\bN
-       The _\bm_\ba_\bz_\be program creates a "random" maze and  then  solves
+       The  _\bm_\ba_\bz_\be  program creates a "random" maze and then solves
        it with graphical feedback.
 
 O\bOP\bPT\bTI\bIO\bON\bNS\bS
        _\bm_\ba_\bz_\be accepts the following options:
 
-       -\b-w\bwi\bin\bnd\bdo\bow\bw Draw  on  a  newly-created  window.   This  is the
+       -\b-w\bwi\bin\bnd\bdo\bow\bw Draw on  a  newly-created  window.   This  is  the
                default.
 
        -\b-r\bro\boo\bot\bt   Draw on the root window.
@@ -32,20 +33,45 @@ O\bOP\bPT\bTI\bIO\bON\bNS\bS
 
        -\b-v\bvi\bis\bsu\bua\bal\bl _\bv_\bi_\bs_\bu_\ba_\bl
                Specify which visual to use.  Legal values are the
-               name  of a visual class, or the id number (decimal
+               name of a visual class, or the id number  (decimal
                or hex) of a specific visual.
 
        -\b-g\bgr\bri\bid\bd-\b-s\bsi\biz\bze\be _\bp_\bi_\bx_\be_\bl_\bs
-               The size of each block of  the  maze,  in  pixels;
+               The  size  of  each  block of the maze, in pixels;
                default is 0, meaning pick a random grid size.
 
        -\b-l\bli\biv\bve\be-\b-c\bco\bol\blo\bor\br _\bc_\bo_\bl_\bo_\br
                The color of the path.
 
        -\b-d\bde\bea\bad\bd-\b-c\bco\bol\blo\bor\br _\bc_\bo_\bl_\bo_\br
-               The  color of the failed path (it is also stippled
+               The color of the failed path (it is also  stippled
                with a 50% pattern.)
 
+       -\b-s\bsk\bki\bip\bp-\b-c\bco\bol\blo\bor\br _\bc_\bo_\bl_\bo_\br
+               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.
+
+       -\b-s\bsu\bur\brr\bro\bou\bun\bnd\bd-\b-c\bco\bol\blo\bor\br _\bc_\bo_\bl_\bo_\br
+               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
+
+
+
+X Version 11                 7-mar-93                           1
+
+
+
+
+
+XScreenSaver(1)                                   XScreenSaver(1)
+
+
+               out those cells using this color.
+
        -\b-s\bso\bol\blv\bve\be-\b-d\bde\bel\bla\bay\by _\bi_\bn_\bt_\be_\bg_\be_\br
                Delay (in microseconds) between each step  of  the
                solution  path.   Default  5000,  or about 1/200th
@@ -58,26 +84,57 @@ O\bOP\bPT\bTI\bIO\bON\bNS\bS
 
        -\b-p\bpo\bos\bst\bt-\b-d\bde\bel\bla\bay\by _\bi_\bn_\bt_\be_\bg_\be_\br
                Delay (in microseconds) after solving a  maze  and
+               before  generating  a new one.  Default 4000000 (4
+               seconds.)
 
+       -\b-g\bge\ben\bne\ber\bra\bat\bto\bor\br _\bn_\bu_\bm
+               Sets the algorithm that will be used  to  generate
+               the  mazes.  The  default  is  -1,  which randomly
+               selects an algorithm for each maze that is  gener-
+               ated.  Generator  0 is the original one, and works
+               by walking around randomly until we  hit  a  place
+               we've  been before, then backtracking and trying a
+               new direction somewhere. Generator 1 picks a  ran-
+               dom  spot  in the maze, then draws a straight wall
+               from that spot in a random direction until it hits
+               another wall (and continues until the maze is com-
+               plete). Generator 2 is based  on  sets.  Initially
+               all  cells  are in different sets. Then two neigh-
+               boring cells are chosen and if they are in differ-
+               ent  sets,  their sets are joined. If they were in
+               the same set, a wall is built between  them.  This
+               continues until the maze is complete.
+
+               All  generators  generate  mazes  with  a  certain
+               'characteristic'. See if you can spot them!
+
+       -\b-m\bma\bax\bx-\b-l\ble\ben\bng\bgt\bth\bh _\bn_\bu_\bm
+               Controls the maximum length of walls drawn in  one
+               go by generator 1.
+
+       -\b-b\bbr\bri\bid\bdg\bge\be
+
+       -\b-n\bno\bo-\b-b\bbr\bri\bid\bdg\bge\be
+               Controls  whether  or  not  a 'bridge' will appear
+               over the logo.
 
+       Clicking the mouse in the maze window controls it.
 
-X Version 11                 7-mar-93                           1
+       L\bLe\bef\bft\btB\bBu\but\btt\bto\bon\bn      Clears the window and restarts maze.
 
+       M\bMi\bid\bdd\bdl\ble\beB\bBu\but\btt\bto\bon\bn    Pause or unpause the program.
 
 
 
 
-XScreenSaver(1)                                   XScreenSaver(1)
+X Version 11                 7-mar-93                           2
 
 
-               before  generating  a new one.  Default 4000000 (4
-               seconds.)
 
-       Clicking the mouse in the maze window controls it.
 
-       L\bLe\bef\bft\btB\bBu\but\btt\bto\bon\bn      Clears the window and restarts maze.
 
-       M\bMi\bid\bdd\bdl\ble\beB\bBu\but\btt\bto\bon\bn    Pause or unpause the program.
+XScreenSaver(1)                                   XScreenSaver(1)
+
 
        R\bRi\big\bgh\bht\btB\bBu\but\btt\bto\bon\bn     Exit.
 
@@ -125,9 +182,18 @@ C\bCO\bOP\bPY\bYR\bRI\bIG\bGH\bHT\bT
        OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN  CONNECTION
        WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 
+A\bAU\bUT\bTH\bHO\bOR\bR(\b(s\bs)\b)
+       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
+         HPLabs, Bristol
+       Richard Hess   [ X11 extensions ]       {...}!uunet!cimshop!rhess
+         Consilium, Mountain View, CA
+
 
 
-X Version 11                 7-mar-93                           2
+X Version 11                 7-mar-93                           3
 
 
 
@@ -136,11 +202,6 @@ X Version 11                 7-mar-93                           2
 XScreenSaver(1)                                   XScreenSaver(1)
 
 
-A\bAU\bUT\bTH\bHO\bOR\bR(\b(s\bs)\b)
-       Jim Randell    [ XScreenSaver version ] jmr@mddjmr.fc.hp.com
-         HPLabs, Bristol
-       Richard Hess   [ X11 extensions ]       {...}!uunet!cimshop!rhess
-         Consilium, Mountain View, CA
        Dave Lemke     [ X11 version ]          lemke@sun.COM
          Sun MicroSystems, Mountain View, CA
        Martin Weiss   [ SunView version ]
@@ -193,6 +254,11 @@ A\bAU\bUT\bTH\bHO\bOR\bR(\b(s\bs)\b)
 
 
 
-X Version 11                 7-mar-93                           3
+
+
+
+
+
+X Version 11                 7-mar-93                           4