home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / cellaut / 394 < prev    next >
Encoding:
Internet Message Format  |  1992-09-14  |  1.9 KB

  1. Path: sparky!uunet!olivea!spool.mu.edu!nigel.msen.com!sdd.hp.com!zaphod.mps.ohio-state.edu!cis.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!news.cs.indiana.edu!jwmills@moose.cs.indiana.edu
  2. From: jwmills@moose.cs.indiana.edu (Jonathan Mills)
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: Re: Crystals in Life
  5. Message-ID: <1992Sep14.135519.14524@news.cs.indiana.edu>
  6. Date: 14 Sep 92 18:55:13 GMT
  7. References: <1992Sep11.204742.107084@Cookie.secapl.com>
  8. Organization: Indiana University, Bloomington
  9. Lines: 29
  10.  
  11. In article <1992Sep11.204742.107084@Cookie.secapl.com> frank@Cookie.secapl.com (Frank Adams) writes:
  12. >I have done some playing around with infinite stable patterns in Conway's
  13. >game of Life.  I call such patterns crystals.
  14. >
  15. >(1) Has there been any investigation of this?  A reference would be
  16. >appreciated.
  17.  
  18. I did a study of crystals in 1988.  I have an unpublished manuscript,
  19. maybe I should send it in!  Most of the work was developing crystals
  20. and related objects: strings, ropes, fuses, crystal eaters, etc.
  21.  
  22. I have thirty or forty crystals made from blinkers, ropes and other
  23. patterns.  Some can be made into fuses that "burn," exploding other
  24. crystals.  Detonation waves in crystals can be initiated by gliders.
  25. Some crystals can tolerate defects, other crystals are composites
  26. (I can't recall the terminology for this, sounds like tectite).  The
  27. most interesting objects are crystal eaters that excrete stable
  28. patterns, transforming a dense pattern to a sparser pattern.
  29. The problem is to make the edge stable, which as I recall can be
  30. done with a toroidal space.  But without the wrap the eaters tend
  31. to leave junk that wrecks the crystal excreta.
  32.  
  33. >
  34. >(2) I would like to prove that no crystal can have a density greater than
  35. >1/2.  1/2 is easy to achieve; just fill space with the rectangle "O." (for
  36. >example).  I can establish an upper bound of 6/11 easily enough, but I
  37. >haven't managed to do better.
  38.  
  39. Sounds quite interesting.  I never got that far.
  40.