home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / theory / cellaut / 538 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  3.0 KB
  1. Path: sparky!uunet!ogicse!das-news.harvard.edu!cantaloupe.srv.cs.cmu.edu!crabapple.srv.cs.cmu.edu!hopkins
  2. From: hopkins@cs.cmu.edu (Don Hopkins)
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: Re: Symmetric Life rules
  5. Message-ID: <Bxz10r.8x4.1@cs.cmu.edu>
  6. Date: 19 Nov 92 16:12:22 GMT
  7. Article-I.D.: cs.Bxz10r.8x4.1
  8. References: <1992Nov17.122445.14209@odin.diku.dk>
  9. Sender: news@cs.cmu.edu (Usenet News System)
  10. Organization: School of Computer Science, Carnegie Mellon University
  11. Lines: 53
  12. In-Reply-To: torbenm@diku.dk's message of 17 Nov 92 12:24:45 GMT
  13. Originator: hopkins@ECP.GARNET.CS.CMU.EDU
  14. Nntp-Posting-Host: ecp.garnet.cs.cmu.edu
  15.  
  16. torbenm@diku.dk (Torben AEgidius Mogensen) writes:
  17.  
  18. >   I have been doing some investigations of what I call "symmetric" Life
  19. >   rules. The idea is to have a set of rule for a variant of Conways Game
  20. >   of Life, which are symmetric in the sense that a pattern of empty
  21. >   cells in a field of set cells has exactly the same behaviour as the
  22. >   corresponding pattern of set cells on an empty field. [...]
  23. >
  24. >   I have found such a set of rules and carried out some experiments with
  25. >   these. The rules are also interesting in that the central cell in the
  26. >   3x3 neighbourhood counts the same as the other cells. In short, given
  27. >   that N is the sum sum of all the cells in the 3x3 neighbourhood, a
  28. >   cell is generated for the next generation based on the following table
  29. >
  30. >       N Cell
  31. >       0  .
  32. >       1  .
  33. >       2  .
  34. >       3  O
  35. >       4  .
  36. >       5  O
  37. >       6  .
  38. >       7  O
  39. >       8  O
  40. >       9  O
  41.  
  42. Your rule is similar to the "anneal" rule, but more turbulent. 
  43. Anneal is a voting rule (that counts the 9 neighbors like your rule),
  44. and votes with the majority -- unless it would be a close vote, then it
  45. it votes the other way, to shake things up.  The lookup table indexed 
  46. neighbor count for anneal is { 0 0 0 0 1 0 1 1 1 1 }, and the lookup
  47. table for your rule is...... { 0 0 0 1 0 1 0 1 1 1 }.  The behavior of
  48. both rules when given random input is to anneal the 1's and 0's into
  49. bigger and bigger shivering blobs.  If a cell is surrounded by mostly 
  50. the same color then it stays that way, but there is turbulance of
  51. cells changing back and forth along the edges, which eats away at
  52. sharp edges and smooths the blobs down, evaporating smaller blobs and
  53. connecting the larger ones until it looks something like black and
  54. white spotted cow hide. 
  55.  
  56. Rudy Rucker's "eco" rule uses "anneal" in one plane, in combination
  57. with either "life" or "brian's brain" in parallel planes.  Think of
  58. "anneal" as undulating land and water masses.  If the "anneal" plane
  59. is land, it computes "life" in the parallel plane at that cell, so you
  60. have all these critters running around on the land.  Otherwise it
  61. computes "brian's brain" (a *very* active rule), so there are many
  62. schools of fishes swimming around in the water.  It's even more 
  63. interesting if you use "anti-life" (the bit reverse of "life", aka
  64. "pro-choice") instead, since the interactions between "anti-life" and
  65. "brian's brain" are much more exciting, as the background of
  66. "anti-life" is stimulus to "brian's brain", and vice-verse.  
  67.  
  68.     -Don
  69.