home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / talk / origins / 14404 < prev    next >
Encoding:
Text File  |  1992-11-18  |  2.2 KB  |  57 lines
  1. Newsgroups: talk.origins
  2. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!darwin.sura.net!spool.mu.edu!agate!doc.ic.ac.uk!citycs!lionel
  3. From: lionel@cs.city.ac.uk (Lionel Tun)
  4. Subject: Laying a trap
  5. Message-ID: <1992Nov18.133247.8546@city.cs>
  6. Summary: Can random mutations result in evolution?
  7. Keywords: Computer program, random, mutation, chess
  8. Sender: news@city.cs (News)
  9. Organization: City University, London
  10. Date: Wed, 18 Nov 92 13:32:47 GMT
  11. Lines: 44
  12.  
  13. I would like to pose a couple of questions and gauge the
  14. reactions of evolutionists (and creationists if any are
  15. reading). As computer programs are flavour of the month..
  16.  
  17. 1
  18. Lets say there is a computer program which `knows' the
  19. legal moves of chess - lets call it ChessMover.
  20. ChessMover plays very poor chess because its moves are
  21. made at random. But it does play very fast. ChessMover
  22. is small, compact and extremely efficient. But it plays
  23. bad chess because it has not been designed with any
  24. chess playing algorithms at all.
  25.  
  26. Would it be possible to subject ChessMover to random
  27. mutations, so that eventually you evolve ChessPlayer,
  28. a chess program which plays very well, say at master
  29. level?
  30.  
  31. 2
  32. For those of you who are not game fans, but more business
  33. oriented:
  34. Consider a spreadsheet program such as Lotus123 or
  35. QuattroPro. Lets say you have a small calculator program,
  36. like the toy ones which pop up in some windowing front
  37. ends. Would it be possible to apply random mutations to
  38. Calculator until it evolves into Spreadsheet?
  39.  
  40.  
  41. Please note, both Calculator and ChessMover are small (by
  42. today's standard) programs, lets say about 2 to 4K for the
  43. executable. Shreadsheet and ChessPlayer must obviously be
  44. of a more substantial size (I can't remember how big Lotus
  45. is). If you like, you can randomly modify the source code
  46. and compiler, rather than the executables, if you think this
  47. will make it less brittle. Random modification includes of
  48. course random additions. You might prefer the source code
  49. approach as the compiler will reject programs which will
  50. not even compile, let alone run. If you wish to modify
  51. the compiler, you can keep a copy of the old compiler to 
  52. compile it with.
  53.  
  54. --
  55. Lionel Tun   (lionel@cs.city.ac.uk)
  56. Vision Group, City University, London, EC1V 0HB. 071-477 8000 x 3889
  57.