home *** CD-ROM | disk | FTP | other *** search
/ Best Objectech Shareware Selections / UNTITLED.iso / boss / grap / anim / 010 / demon.doc < prev    next >
Encoding:
Text File  |  1989-10-08  |  5.2 KB  |  130 lines

  1.                        DEMON version 1.1A
  2.  
  3.      (C) Copyright 1989 Judson McCranie.  All rights reserved.
  4.  
  5.                        Judson S. McCranie
  6.                        Software Solutions
  7.                        2406 Orlando Drive
  8.                        Valdosta, GA 31602
  9.  
  10.  
  11. This program is produced by a member of the Association of
  12. Shareware Professionals (ASP).  ASP wants to make sure that the
  13. shareware principle works for you.  If you are unable to resolve
  14. a shareware-related problem with an ASP member by contacting the
  15. member directly, ASP may be able to help.  The ASP Ombudsman can
  16. help you resolve a dispute or problem with an ASP member, but
  17. does not provide technical support for members' products.  Please
  18. write to the ASP Ombudsman at P. O. Box 5786, Bellevue, WA 98006
  19. or send a Compuserve message via easyplex to ASP Ombudsman
  20. 70007,3536.
  21.  
  22. This program is distributed on a "Shareware" (try-before-you-buy)
  23. basis.  You are free to copy it and to distribute copies at cost. 
  24. You may not alter the program (or its documentation) or sell it
  25. for profit.  If you like this program, register them by sending
  26. your name and address along with the program name and version
  27. number with a $5 registration and license fee to me at the
  28. address above.  You will receive support for the program,
  29. announcements of new versions of this program, and information
  30. about several other programs.  Please send any inquires,
  31. comments, or suggestions to me at the address above.  Even if you
  32. are not a registered user, I would appreciate any comments or
  33. suggestions.  
  34.  
  35. This programs should run on any IBM-PC/XT/AT/PS-2, or compatible
  36. system that has any common graphics adapter.  A fast CPU and some
  37. patience are recommended.  A color monitor (EGA, VGA, or better)
  38. is almost essential.
  39.  
  40.  
  41. THE DEMON PROGRAM
  42.  
  43. The Computer Recreations (by A. K. Dewdney) column in the August
  44. 1989 issue of Scientific American (page 102-105) described a
  45. cellular automata that generates crystal-like growth from
  46. randomness.  The cellular automata can have any number of states,
  47. but the article recommends 12 to 16.  Each cell in the board is
  48. colored according to its state.  
  49.  
  50. The cells are initially assigned states randomly.  Thereafter, at
  51. each generation a cell is converted to the next higher state
  52. (color) if any of its orthogonal neighbors is in that next higher
  53. state.  (The states are cyclic.)  
  54.  
  55. The board usually goes through four phases:
  56.   Debris  - random spots of color
  57.   Droplet - regions of color form
  58.   Defect  - spirals of color form
  59.   Demon   - spirals take over the whole board.
  60.  
  61. With a small number of states (say 8 or fewer), long spirals
  62. don't seem to develop.  When the number of states is large (say
  63. 20) one color may take over the entire board.  With more states
  64. (say 25) the board will most likely become locked almost
  65. immediately.
  66.  
  67. The program defaults to 12 states, but you can choose the number
  68. of states (2 through 32).  You can also alter the size of the
  69. board (up to 240 by 256), but 200 by 200 cells is the default. 
  70. The left-hand side of the board is connected to the right-hand
  71. side and the top of the board is connected to the bottom.
  72.  
  73. The running time (for a given state) is proportional to the area
  74. of the board, thus a 100 by 100 board will run 4 times as fast as
  75. a 200 by 200 board.  The running time depends on the number of
  76. states.  Generally the larger the number of states the longer it
  77. takes to reach the demon phase.  The 14-state case takes about
  78. 50% longer than the 12-state case, for example.  The default
  79. configuration (12 states, 200 by 200 board) reaches the demon
  80. phase in about 160 generations.  This takes about 4 minutes on a
  81. 20 MHz 386, about 12 minutes on an AT-class machine, or about an
  82. hour on a PC.  
  83.  
  84. Press <ESC> to stop the program.  It will stop when it has
  85. finished an even number of generations.  You can stop it by
  86. pressing <CTRL-BREAK>, but it will leave your screen in graphics
  87. mode.
  88.  
  89. This program was developed using Turbo Pascal 5.5 from Borland
  90. International.  The Turbo Professional 5.0 package from Turbo
  91. Power Software provided useful data entry routines.  The files
  92. with BGI extensions are graphics drivers for virtually all
  93. graphics adapters.  They are proprietary to Borland International
  94. and are distributed with permission.
  95.  
  96.  
  97. OTHER PROGRAMS
  98.  
  99. Other programs by this author:
  100.  
  101. Shareware programs:
  102.     
  103. Checkers - Plays the game of Checkers
  104. Connect4 - Plays the game of Connect 4
  105. Master   - Plays either side of the game of Mastermind
  106. Fox      - Plays the game of Fox and Geese
  107. HyperQub - Rotates a 4-dimensional hypercube
  108. Demon    - Cellular automata that generates crystal-like growth
  109. Chaos    - Graphs several types of "Chaos":
  110.               Lorenz Butterfly
  111.             Logistic Equation
  112.             Henon maps
  113.             Three-body problem
  114.             Triangle pattern
  115.  
  116.  
  117. Educationally oriented programs:
  118.  
  119. Factor   - Quickly finds the prime factors of an integer < 2^32
  120. MagicSq  - Generates magic squares up to 175 x 175
  121.  
  122.  
  123. Forthcoming:
  124.  
  125. SlideSho - Make text slide show in various fonts, sizes, & colors
  126. Life     - Conway's "Game of Life" - a computer simulation
  127. Orbits   - Graphs 2- and 3-body orbits
  128. Reversi  - Plays the game of Reversi (a.k.a. Othello)
  129. Squares  - Plays the game of Dots and Squares
  130.