home *** CD-ROM | disk | FTP | other *** search
/ Sunny 1,000 Collection / SUNNY1000.iso / Files / Dos / Boardak / AMAZE21.ZIP / AMAZE.DOC next >
Text File  |  1996-04-19  |  4KB  |  121 lines
  1.                                 AMAZE!
  2.                                 ~~~~~~
  3.  
  4.  
  5.                              (Version 2.1)
  6.  
  7.  
  8.  
  9. Amaze is an artificial intelligence system for testing the solvability 
  10. of mazes. It is also fun for children, and illustrates how "panicing" 
  11. in a maze does not help you to find an exit any quicker! 
  12.  
  13. You can select the prefences given to the chosen directions of travel 
  14. and test the maze with these to see which solves the maze fastest. 
  15.  
  16. Mazes may be drawn with any screen designer package but must conform 
  17. to the following rules: 
  18.  
  19. 1. The path must be defined by character 32 (space) All other 
  20.    characters are impassable.
  21.  
  22. 2. The path must start at row 0 and finish at row 24.
  23.  
  24.  
  25. Can you create a maze to fox the computer? Perhaps not, but how long 
  26. does it take the computer to solve your maze? Compare your mazes with 
  27. the samples supplied for an idea of how difficult your mazes are. 
  28.  
  29.  
  30.  
  31. LOAD MAZE
  32.  
  33. Before the computer can solve a maze, it must have one in memory! You 
  34. can load a maze from disk. Mazes are stored as binary screen images 
  35. and can be created with any screen designer program, such as "The 
  36. Draw" or with Amaze's built in editor. 
  37.  
  38.  
  39. SELECT WEIGHTING
  40.  
  41. The weightings define the order of preference given to the tested 
  42. directions of travel in the orders listed below. Notice, weighting 'x' 
  43. is an internal algorithm only and cannot be selected at the keyboard. 
  44.  
  45. WEIGHTING     PREFERENCE
  46.  
  47. 0             forward, left, right, backward
  48. 1             forward, right, left, backward
  49. 2             forward, backward, right, left
  50. 3             right, forward, backward, left
  51. 4             left, right, forward, backward
  52. 5             Choose from one of 0 to 4 at random before each step
  53. 6             As weighting 5, but every ten dead ends "panic", that is
  54.               the computer forgets where it has previously been.
  55. 7             The computer will select a weighting (0 to 4 or x) where 
  56.               the highest preference is given to the last direction it 
  57.               was travelling in.
  58. 8             If the exit is to the left; left forward, back, right
  59.               if the exit is to the right; right, forward, backward, left
  60.               otherwise; forward, left, right, backward
  61. x             (internal only) Backwards, left, right, forward
  62.  
  63.  
  64.  
  65. Weighting 7 thus declares: Select at random an initial weighting 
  66. between 0 and 4. At each step select a weighting bewteen 0 and 4 or 
  67. select weighting x so that the direction we moved in this time will be 
  68. the direction we try first at the next. 
  69.  
  70. SOLVE MAZE
  71.  
  72. The computer will tackle the maze and hopefully solve it! After 
  73. solving or giving up the status line will reflect the time taken to 
  74. solve the maze in seconds and the weighting used. 
  75.  
  76.  
  77. DRAW NEW MAZE
  78.  
  79. Allows you to draw a new maze. You start off with a fully blocked 
  80. screen. Onto this you should trace a path from the top to the bottom. 
  81.  
  82. The cursor can be moved with the arrow keys. Press the space bar to 
  83. toggle the cell at the cursor from a clear path to a block and back 
  84. again. 
  85.  
  86. Holding down the left shift key while pressing the arrow keys leaves a 
  87. path behind the cursor. 
  88.  
  89. Holding down the right shift key while pressing the arrow keys leaves 
  90. blocks behind the cursor. 
  91.  
  92. Press ESC to finish. You will then be prompted for a name to save the 
  93. maze as. If you don't want to save it, press return and answer Y to 
  94. the prompt about aborting the save. 
  95.  
  96. If the file name chosen is already in use, you will be asked if you 
  97. want to overwrite the old file with the new maze. If you answer 
  98. anything other than Y you will be asked to enter a new file name. 
  99.  
  100. In any event the drawn maze will replace the one currently in memory. 
  101.  
  102. EDIT MAZE
  103.  
  104. Allows you to change the currently loaded maze. See "DRAW NEW MAZE" 
  105.  
  106. QUIT
  107.  
  108. Returns you to DOS
  109.  
  110. AMAZE! Was written by Matthew Probert, published by Servile Software.
  111.        Copyright (c)1994,1996 Servile Software
  112.  
  113.        Servile Software
  114.        5 Longcroft Close
  115.        Basingstoke
  116.        Hampshire
  117.        RG21 8XG
  118.        England
  119.        Telephone 01256 414072
  120.  
  121.