home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / cellaut / 341 < prev    next >
Encoding:
Text File  |  1992-08-16  |  2.5 KB  |  49 lines
  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!gatech!bloom-beacon!INTERNET!dont-send-mail-to-path-lines
  3. From: rudy@autodesk.COM (Rudy Rucker)
  4. Subject: Go Bugs
  5. Message-ID: <9208161929.AA06694@air.acad>
  6. Sender: daemon@athena.mit.edu (Mr Background)
  7. Organization: The Internet
  8. Distribution: inet
  9. Date: Sun, 16 Aug 1992 19:29:44 GMT
  10. Lines: 37
  11.  
  12.  
  13. Antti Karttunen sends
  14.  
  15.  I recently downloaded Core Wars like game from Japanese ftp-site
  16. called 'Jintori', which seems to be somewhat influenced by Go. It has
  17. two bugs competing in two-dimensional space (instead of the traditional
  18. one-dimensional Core Wars space), and the winner bug is the one which have
  19. conquered more area in the end (by surrounding it). I wonder if this could
  20. be made still more Go-like so that bugs' existence could be determined by
  21. their liberties, count of eyes, and so on. In the end we maybe could
  22. have the Go-playing program where the stones 'themselves' decide how to
  23. play. Or even 'artificial life' system (See for example the July 1992
  24. Scientific American article about the Genetic Algorithms) where the better
  25. and better Go-playing algorithms would evolve. 
  26.  
  27. What an interesting idea!  A couple of  years ago I started simiulated
  28. 2D Turing machine programming.  The first ones I did were "Langton
  29. vants" which I ran in a CA.  Then I started doing free-ranging 
  30. linked list vants with many states which were available as a
  31. shareware program called ant21.  These guys have lookup tables which
  32. are bred with genetic algorithms.  The fitness functions I've used
  33. at present have been based on splitting the bugs up into colonies,
  34. and having them leave evanescent trails; the bugs get points by
  35. running across a prey colony's trails and lose points be encountering
  36. pred colony trails.  But Karttunen's rap suggests I might also keep
  37. track of whenever a given bug's trail encloses a region and add this
  38. region's pixel area to the bug's score.  What it is to properly "enclose"
  39. a region is defined by the rules of Go.  The difference between Go Bugs
  40. and a proper Go player is that each Go Bug plays its next stone within
  41. some (preset but preadjustable) radius.  Real Go Players often keep
  42. things happening at quite a few board location, they maintain multiple
  43. Go Bugs.  Well, th en a Go Player could be a colony of Go Bugs.
  44.  
  45. A 2D Turing machine is like a CA cell that has come untethered.  It
  46. reads its neighbor cells and changes its state.  But it also can
  47. move, though when it moves, it paints the "aether" under it so that
  48. its computation-record remains.
  49.