home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / ai / genetic / 29 < prev    next >
Encoding:
Text File  |  1993-01-11  |  1.7 KB  |  39 lines

  1. Newsgroups: comp.ai.genetic
  2. Path: sparky!uunet!usc!sol.ctr.columbia.edu!eff!news.byu.edu!ux1!fcom.cc.utah.edu!mail.physics.utah.edu!freier
  3. From: freier@mail.physics.utah.edu (rodney james freier)
  4. Subject: Re: Simple problems to solve genetically
  5. Message-ID: <1993Jan11.162055.26271@fcom.cc.utah.edu>
  6. Sender: news@fcom.cc.utah.edu
  7. Organization: University of Utah - Physics Department
  8. Date: Mon, 11 Jan 93 16:20:55 GMT
  9. Lines: 28
  10.  
  11.   Hello.  
  12.  
  13.    As some of you have pointed out, my lengthy analysis of the blackjack
  14. problem overlooked some obvious optimizations.  For example, blackjack does
  15. not care one whit about the suit of the cards, only their value.  So, instead
  16. of needing to keep track of the 52 cards, it only has to keep track of 10
  17. different values.  Then we have:
  18.  
  19.      Hand's value         9
  20.       dealer's upcard     10
  21.       my first card       10
  22.       my second card      10
  23.       
  24.  for a total of 9000 bits for the strings.  This is actually workable.  For
  25. five cards, the total approaches 10k.  This is pushing it.
  26.     (My insistence on 52 cards is what is technically known as a Brainfart(tm).)
  27.  
  28.     Some of you have mentioned much simpler counting methods... both simpler
  29. to code and simpler for a human to use in play.   
  30.  
  31.      I agree that all this work seems to have taken some of the fun out of
  32. making a computer learn.  But I don't believe I have done the significant
  33. learning.   Actually, what I'm doing requires and results in
  34. NO knowledge of when to hit and when to stay.  All I am doing is trying to
  35. make sure that my string pattern can represent ANY conceivable strategy, and
  36. the mechanics of selection then search this space to find effective strategies.
  37.  
  38. Rod
  39.