home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / talk / origins / 14432 < prev    next >
Encoding:
Text File  |  1992-11-18  |  2.0 KB  |  57 lines
  1. Newsgroups: talk.origins
  2. Path: sparky!uunet!destroyer!news.iastate.edu!IASTATE.EDU!kv07
  3. From: kv07@IASTATE.EDU (Warren Vonroeschlaub)
  4. Subject: Re: Laying a trap
  5. Message-ID: <1992Nov18.185516@IASTATE.EDU>
  6. Keywords: Computer program, random, mutation, chess
  7. Sender: news@news.iastate.edu (USENET News System)
  8. Reply-To: kv07@IASTATE.EDU (Warren Vonroeschlaub)
  9. Organization: Ministry of Silly Walks
  10. References:  <1992Nov18.133247.8546@city.cs>
  11. Date: Thu, 19 Nov 1992 00:55:16 GMT
  12. Lines: 43
  13.  
  14. In article <1992Nov18.133247.8546@city.cs>, lionel@cs.city.ac.uk (Lionel Tun)
  15. writes:
  16. > 1
  17. > Lets say there is a computer program which `knows' the
  18. > legal moves of chess - lets call it ChessMover.
  19. > ChessMover plays very poor chess because its moves are
  20. > made at random. But it does play very fast. ChessMover
  21. > is small, compact and extremely efficient. But it plays
  22. > bad chess because it has not been designed with any
  23. > chess playing algorithms at all.
  24. > 
  25. > Would it be possible to subject ChessMover to random
  26. > mutations, so that eventually you evolve ChessPlayer,
  27. > a chess program which plays very well, say at master
  28. > level?
  29.  
  30.   Sure.  This is how I would do it:
  31.  
  32.   UUencode a grandmaster ChessPlayer.
  33.   UUencode CessMover.
  34.   Give both to me string evolver program.
  35.   UUdecode the results.
  36.  
  37.   Since the string evolver program works by applying random mutations to a
  38. string until it matches another string (using the evolutionary paradigm for
  39. deciding which of the results of mutation to keep and which to accept) it is
  40. doing random mutations.  I would include the option fro sex to increase the rate
  41. of convergence.
  42.  
  43.   Now you may complain I'm not really mutating the program, but I am: at any
  44. time I can uudecode the currently "best" evolved program and try running it.  If
  45. it fails to run it is because it isn't sufficiently mutated.
  46.  
  47.   The same goes for problem 2.
  48.  
  49.  |  __L__
  50. -|-  ___  Warren Kurt vonRoeschlaub
  51.  |  | o | kv07@iastate.edu
  52.  |/ `---' Iowa State University
  53. /|   ___  Math Department
  54.  |  |___| 400 Carver Hall
  55.  |  |___| Ames, IA  50011
  56.  J  _____
  57.