home *** CD-ROM | disk | FTP | other *** search
/ Club Amiga de Montreal - CAM / CAM_CD_1.iso / files / 311.lha / Automata / AutomaTron.doc < prev    next >
Encoding:
Text File  |  1980-12-05  |  4.1 KB  |  99 lines
  1.  
  2.       AutomaTron  A one dimensional Cellular Automation
  3.  
  4.       by  Gary Teachout
  5.  
  6.       This program is in the Public Domain
  7.  
  8.  
  9.    Cellular automata can produce interesting images from remarkably simple
  10. computations. A one dimensional automation takes place in an array of cells
  11. where the state of each cell is based on the previous state of all the
  12. cells in its neighborhood. Successive generations of cells may be displayed
  13. together giving the display one spacial axis and one time axis.
  14.  
  15.    In AutomaTron each cell may have one of eight states numbered zero
  16. through seven. Each state number is represented by a color ( 0 = black ,
  17. 1 = red , 2 = green , 3 = blue , 4 = yellow , 5 = purple , 6 = aqua ,
  18. 7 = white ). To find the new state of each cell the previous state of all
  19. of the cells in the neighborhood are added together and used as an index
  20. into a list of numbers called the rule. Rules are read from right to left
  21. and padded on the left with zeros.
  22.  
  23. Example Rule:
  24.    Sum of cell states   ...9876543210
  25.    Rule                 ...0000321130
  26.  
  27.    In this example if the sum of the states of all the cells in the
  28. neighborhood equals 4 the new state of the cell is 2 and is colored green.
  29.  
  30. Some interesting rules:
  31.          Rule:                Seed:
  32.    2 cell neighborhood:
  33.                 10210         1,2
  34.            2550340420         1,2,111,1111,random
  35.              22121400         111222,random
  36.  
  37.    3 cell neighborhood:
  38.            3212020130         123,random
  39.             331302100         random
  40.          324322403420         1111,1234,random
  41.            3311100320         1,23,11,random
  42.         4444033423410         4,4444440430444,random
  43.  
  44.    4 cell neighborhood:
  45.                220010         11,1011,random
  46.                202010         1,41,1000041,random
  47.          330013330310         1,1111,random
  48.  
  49.    5 cell neighborhood:
  50.       231320320111332         1,random
  51.               2210340         1,2,1000002,100000333,random
  52.                 10100         11111,10111011,1001111011,random
  53.                110100         1111111111111000001111111111,random
  54.  
  55.    7 cell neighborhood:
  56.               1011000         1111111111011,random
  57.  
  58. Summary of menu options:
  59.    Control
  60.       Stop           Halts the automation.
  61.       Continue       Continues the automation from where it left off.
  62.       Precision      Sets the size of the array and the display resolution.
  63.          160         Low precision but fast.
  64.          320         Medium precision.
  65.          640         High precision but slow.
  66.       Neighborhood   Selects the cells that make up each cells neighborhood.
  67.          2 Cells     One cell on each side of the current cell.
  68.          3 Cells     One cell on each side and the current cell.
  69.          4 Cells     Two cells on each side of the current cell.
  70.          5 Cells     Two cells on each side and the current cell.
  71.          6 Cells     Three cells on each side of the current cell.
  72.          7 Cells     Three cells on each side and the current cell.
  73.       Modes          Automates what happens at the buttom of each frame.
  74.          Stop        Halts the automation.
  75.          New Seed    Restarts the automation with a new random seed.
  76.          New Rule    Continues the automation with a new random rule.
  77.       Quit           Exits the program.
  78.    Rule
  79.       Random         Creates a new rule at random.
  80.       Custom         Allows you to type in a new rule (digits 0 to 7 only).
  81.    Seed
  82.       Random         Restarts the automation with a new random seed.
  83.       Custom         Allows you to type in a new seed (digits 0 to 7 only).
  84.       Old Seed       Restarts with the current custom seed.
  85.  
  86. Recommended Reading:
  87.    Computer Software in Science and Mathmatics.
  88.       Stephen Wolfram in Scientific American, Vol. 251, No. 3,
  89.       pages 188-203; September 1984.
  90.    Computer Recreations. Bulding Computers in one dimension sheds light on
  91.       irreducibly complicated phenomena.
  92.       A. K. Dewdney in Scientific American, Vol. 252, No. 5,
  93.       pages 18-30; May 1985.
  94.    Computer Recreations. The cellular automation offers a model of the
  95.       world and a world unto itself.
  96.       Brian Hayes in Scientific American, Vol. 250, No. 3,
  97.       pages 12-21; March 1984.
  98.  
  99.