home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / cellaut / 340 < prev    next >
Encoding:
Text File  |  1992-08-15  |  3.5 KB  |  104 lines
  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!wupost!uwm.edu!zazen!doug.cae.wisc.edu!umn.edu!csus.edu!netcom.com!pdh
  3. From: pdh@netcom.com (Phil Howard )
  4. Subject: specification of rulesets
  5. Message-ID: <=07mx3-.pdh@netcom.com>
  6. Date: Sun, 16 Aug 92 00:19:45 GMT
  7. Organization: Netcom - Online Communication Services  (408 241-9760 guest) 
  8. Lines: 94
  9.  
  10. One way I could specify a ruleset for dealing with a rectangular universe
  11. of cells with 8 neighbors (4 orthogonal, 4 diagonal) would be to supply
  12. a bit string of 512 elements.  The 8 neighbors plus original cell could
  13. form an index into the bit string to select the state of the new cell.
  14.  
  15. However what I really want is something simply for specifying the simpler
  16. rulesets.
  17.  
  18. In the case of Conway, there is no difference between the effect of
  19. orthogonal neighbors and diagonal neighbors.  However I don't see why
  20. rulesets could be specified that did indeed have such differences.
  21. For example a rule might allow a cell to live with 4 neighbors if
  22. at least 2 of them are diagonals.  It might have a cell born with
  23. 2 parents if they are orthogonal and opposite, 3 otherwise.
  24.  
  25. Even more bizarre rulesets could even have a directional bias as in
  26. having the cell above and above-left count as two cells when alive.
  27.  
  28. The more complicated the ruleset, the more complicated the specification
  29. is expected to be.  Conway's rules should be quite simple to specify,
  30. as well as other rulesets that merely change the numbers.
  31.  
  32. Here is one ruleset I am wanting to try out.  Consider how such a rule
  33. might be specified.  It certain CAN be in the 512 element bit string,
  34. but I think the bit string is too much for it.
  35.  
  36. BEGIN RULESET I WANT TO TRY
  37.  
  38. Cells will be born from 2 parents if the parents are in exact opposite
  39. positions from the new cell position, and there is only one set of
  40. parents attempting to create a new cell there.  For instance:
  41.  
  42. these will create a new cell in the center:
  43.  
  44.    o..   .o.
  45.    ...   ...
  46.    ..o   .o.
  47.  
  48. however these will NOT because the parents are not opposite:
  49.  
  50.    o..   ..o
  51.    ..o   ...
  52.    ...   .o.
  53.  
  54. note that in this case, no cell is born in the center for the same reason
  55. above, although one will be born on the left side:
  56.  
  57.    o..
  58.    ..o
  59.    o..
  60.  
  61. in these cases, NO cell will be born because 2 or more parents are
  62. trying to birth in the same place and that is a conflict:
  63.  
  64.    oo.   .o.   ooo
  65.    ...   o.o   o.o
  66.    .oo   .o.   ooo
  67.  
  68. however the conflicts only affect the position, not the parents, so
  69. in this case we will get NO cell in the center, but one on the left
  70. and bottom will be born:
  71.  
  72.    o..
  73.    ...
  74.    o.o
  75.  
  76. A side note here, if the conflict affected the parents themselves, such
  77. as a parent encountering a conflict not being able to birth anywhere
  78. else, we could see the "speed of light" jump by up to 3 times.  The
  79. calculations would also be more than a neighbor indexed lookup could
  80. handle.
  81.  
  82.  
  83. For cells already existing, they will live on if the neighbor FACTOR is
  84. between 2.5 and 5, with diagonals counting as 1 and orthogonals counting
  85. as 1.4.  So that means:
  86.  
  87.     0 1 2 3 4 <-- orthogonals
  88.   0 . . X X .
  89.   1 . . X . .
  90.   2 . X X . .
  91.   3 X X . . .
  92.   4 X . . . .
  93.   ^
  94.   |-diagonals
  95.  
  96. Which definitely treats the 2 types of neighbors slightly differently.
  97.  
  98. END OF RULESET I WANT TO TRY
  99. -- 
  100. /***********************************************************************\
  101. | Phil Howard  ---  KA9WGN  ---  pdh@netcom.com   |   "The problem with |
  102. | depending on government is that you cannot depend on it" - Tony Brown |
  103. \***********************************************************************/
  104.