home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / cellaut / 342 < prev    next >
Encoding:
Text File  |  1992-08-17  |  1.6 KB  |  40 lines

  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!paladin.american.edu!gatech!bloom-beacon!INTERNET!dont-send-mail-to-path-lines
  3. From: ACW@RIVERSIDE.SCRC.Symbolics.COM (Allan C. Wechsler)
  4. Subject: Birth only from antipodal parents
  5. Message-ID: <19920817171305.1.ACW@PALLANDO.SCRC.Symbolics.COM>
  6. Sender: daemon@athena.mit.edu (Mr Background)
  7. Organization: The Internet
  8. References: <=07mx3-.pdh@netcom.com>
  9. Distribution: inet
  10. Date: Mon, 17 Aug 1992 17:13:00 GMT
  11. Lines: 27
  12.  
  13. Mr. Howard expresses interest in a (binary, Moore-neighborhood) rule
  14. where birth occurs when there are exactly two live neighbors, in
  15. antipodal positions.  (A rule for survival is also given, but is not
  16. relevant to my initial point.)
  17.  
  18. Such a birth-rule is unlikely to generate interesting behavior, because
  19. the bounding octagon cannot grow.  If the configurations we want to
  20. study have finite support, then there are no moving oscillators
  21. (spaceships) and no patterns that grow without limit.  Therefore (in the
  22. domain of finite patterns) the automaton can't be universal.
  23.  
  24. The rule Mr. Howard proposes has a fairly rich survival environment (115
  25. environments out of 256 lead to survival) but an extremely poor birth
  26. environment (4 out of 256).  My intuition is that almost all initial
  27. configurations will stabilize very rapidly, leaving a fixed framework
  28. that is consistent with the survival environment, punctuated with a few
  29. "spark gaps" of approximately this form:
  30.  
  31. o...o
  32. ooxoo
  33. o...o
  34.  
  35. in which the cell marked "x" flashes.  Any more complex dynamics would
  36. surprise me.
  37.  
  38. Has Mr. Howard actually tried this rule, say on a 50x50 toroidal board
  39. seeded with random bits?
  40.