home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / theory / cellaut / 627 < prev    next >
Encoding:
Internet Message Format  |  1993-01-25  |  1.6 KB
  1. Path: sparky!uunet!ogicse!das-news.harvard.edu!cantaloupe.srv.cs.cmu.edu!crabapple.srv.cs.cmu.edu!andrew.cmu.edu!jf41+
  2. From: jf41+@andrew.cmu.edu (Jonathan R. Ferro)
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: Re: I saw these really colourful cellular automata - what are they?
  5. Message-ID: <4fN1l7200VokQ6fopU@andrew.cmu.edu>
  6. Date: 25 Jan 93 06:58:47 GMT
  7. Article-I.D.: andrew.4fN1l7200VokQ6fopU
  8. References: <1993Jan22.184410.18894@spider.co.uk>
  9. Organization: Carnegie Mellon, Pittsburgh, PA
  10. Lines: 24
  11. In-Reply-To: <1993Jan22.184410.18894@spider.co.uk>
  12.  
  13. michaelr@spider.co.uk (Michael S. A. Robb) writes:
  14. >    1       2        3       Generation
  15. > ........ ........ ........
  16. > ..*@.... ...*@... ....*@..  These shapes seemed to be able to move in
  17. > ...*@... ....*@.. .....*@.  any of four directions.
  18. > ...*@... ....*@.. .....*@.
  19. > ........ ........ .......
  20. >
  21. > Does anyone know what algorithms are being used and/or any references
  22. > I could check up?
  23.  
  24. This is a rule called "neurons" in the Toffoli and Margolis book.  The
  25. rule is that "resting" (.) goes to "firing" (@) if exactly two adjacent
  26. cells of the eight are firing (@).  Firing (@) always goes to
  27. "refracting" (*), regardless of neighborhood (note difference from the
  28. wireworld rule), and refracting (*) always goes to resting (.)
  29. regardless of neighborhood.  The names of the three states are taken
  30. from neurophysiology, as the requirement of a refractory period is
  31. intended to simulate neuronal activity.
  32.  
  33. This rule is especially fun to watch in a large wraparound (toroidal)
  34. field starting from a relatively sparse random filling.
  35.  
  36. -- Jon Ferro               Einsprachigkeit ist heilbar
  37.