home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / theory / cellaut / 623 < prev    next >
Encoding:
Internet Message Format  |  1993-01-23  |  2.0 KB
  1. Path: sparky!uunet!cs.utexas.edu!zaphod.mps.ohio-state.edu!howland.reston.ans.net!spool.mu.edu!agate!doc.ic.ac.uk!uknet!edcastle!spider!raft.spider.co.uk!michaelr
  2. From: michaelr@spider.co.uk (Michael S. A. Robb)
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: I saw these really colourful cellular automata - what are they?
  5. Message-ID: <1993Jan22.184410.18894@spider.co.uk>
  6. Date: 22 Jan 93 18:44:10 GMT
  7. Organization: Spider Systems Limited, Edinburgh, UK.
  8. Lines: 40
  9.  
  10.  
  11.   While sorting out my collection of video-taped programmes, I came 
  12. across one of those weekly science programmes (Equinox) which was 
  13. covering Cellular Automata. 
  14.  
  15. Several guest-stars on the programme were Bill Joy (who was running
  16. genetic-algorithms on a Connection Machine) and some MIT researchers
  17. describing how they managed to decode the algorithm used by ants to
  18. decide which direction to move in.
  19.  
  20. Of particular interest to my were several very colourful "life"-like
  21. algorithms which seemed to have cells with more than 2 states. The
  22. first algorithm seemed to have three different states and had cells
  23. which could move in the following pattern:
  24.  
  25.    1       2        3       Generation
  26. ........ ........ ........
  27. ..*@.... ...*@... ....*@..  These shapes seemed to be able to move in
  28. ...*@... ....*@.. .....*@.  any of four directions.
  29. ...*@... ....*@.. .....*@.
  30. ........ ........ .......
  31.  
  32. Another algorithm seemed to be able to handle a universe with 256  
  33. different states of cell, with the colony growing until the entire
  34. universe was occupied. Then the screen would seem to colour cycle in
  35. a swirling pattern. 
  36.  
  37. Does anyone know what algorithms are being used and/or any references
  38. I could check up?
  39.  
  40. PS. Did MIT ever publish the algorithm that ants use to move around?
  41.  
  42. Cheers,
  43.  
  44.   -- Michael
  45. -- 
  46. | Michael S. A. Robb     | Tel: +44 31 554 9424  | "..The problem with bolt-on
  47. | Software Engineer      | Fax: +44 31 554 0649  |  software is making sure the
  48. | Spider Systems Limited | E-mail:               |  bolts are the right size.."
  49. | Edinburgh, EH6 5NG     | michaelr@spider.co.uk |             - Anonymous
  50.