home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / ai / genetic / 16 < prev    next >
Encoding:
Text File  |  1993-01-09  |  2.8 KB  |  61 lines
  1. Newsgroups: comp.ai.genetic
  2. Path: sparky!uunet!wupost!udel!gatech!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: <1993Jan9.192644.24693@fcom.cc.utah.edu>
  6. Sender: news@fcom.cc.utah.edu
  7. Organization: University of Utah - Physics Department
  8. References: <1993Jan8.202702.21180@fcom.cc.utah.edu> <LAINS.93Jan8190731@world.std.com>
  9. Date: Sat, 9 Jan 93 19:26:44 GMT
  10. Lines: 49
  11.  
  12. In article <LAINS.93Jan8190731@world.std.com>, lains@world.std.com (Layne L Ainsworth) writes:
  13. |> 
  14. |> On the BlackJack problem:
  15. |> 
  16. |> aIt might be knd of interesting to give as input the history of all
  17. |> cards turned up in the game (current shoe). Emergent card counting!
  18.  
  19.    Yes, that should give a better playing strategy, but at a huge cost.
  20. To make a hit/stay decision, you need to know the value of your hand and
  21. some reasonable number of the cards that have appeared up to this point.  
  22. This should always include the dealer's upcard and your two cards.  (Note that
  23. I am not assuming any other players in the game.  I am also not allowing the
  24. computer enough info to allow for splitting or doubling down, two things
  25. you really need to use well to cut the bank's advantage.  I am ALSO assuming
  26. that ONE deck is reshuffled after every play.  A three-deck shoe would make
  27. these numbers worse.)  
  28. This doesn't seem much more complicated than the original problem statement, 
  29. but let's see:
  30.  
  31.    Item             Number of possiblilities
  32.    Hand's value       9  (assume always stay on 19 and always hit on 10)
  33.    3 cards seen        22,100       All of these numbers assume that
  34.    4 cards seen        270,725       you have some nice way of storing the cards
  35.    5 cards seen        2,598,960      compactly and non-redundantly.
  36.  
  37.   The algorithm has to be able to make a decision under any case:  3 cards known,
  38. 4 or 5.   If six cards are known, you might want to just assume that only 5 are,
  39. and go with that.  Now....  each string must give a 1 or a 0 (hit/stay) for
  40. each possibility.  That gives a total string length of
  41.                                                              .
  42.        9*(22,100 + 270,725 +  2,598,960) =  26,026,065 bits = 3.2 megs.
  43.  
  44.   You do NOT want to use strings this large.  you would need gigabytes
  45. of quickly accessible memory during a run if you expect to sample a significant 
  46. region of the problem space.
  47.  
  48.     Let me compare that with the string size for the original problem.
  49.  
  50.      Item             Number of possibilities
  51.      Hand's value        9
  52.      dealers upcard      52
  53.      Is hand splitable?  2
  54.       
  55.     This gives only 9*2*52 = 936 bits per string, or 117 bytes.  That would
  56. mean you could deal with a significant population size in about 500k total.
  57. Even PC's can deal with this.
  58.  
  59. Rod
  60.  
  61.