home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / ai / genetic / 20 < prev    next >
Encoding:
Text File  |  1993-01-10  |  2.8 KB  |  67 lines
  1. Newsgroups: comp.ai.genetic
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!news.acns.nwu.edu!news.ils.nwu.edu!mccoy
  3. From: mccoy@ils.nwu.edu (Jim Mccoy)
  4. Subject: Re: Simple problems to solve genetically
  5. Message-ID: <1993Jan10.054202.9817@ils.nwu.edu>
  6. Sender: usenet@ils.nwu.edu (Mr. usenet)
  7. Nntp-Posting-Host: aristotle.ils.nwu.edu
  8. Organization: The Institute for the Learning Sciences
  9. References: <1993Jan8.202702.21180@fcom.cc.utah.edu> <LAINS.93Jan8190731@world.std.com> <1993Jan9.192644.24693@fcom.cc.utah.edu>
  10. Date: Sun, 10 Jan 1993 05:42:02 GMT
  11. Lines: 54
  12.  
  13. In article <1993Jan9.192644.24693@fcom.cc.utah.edu> freier@mail.physics.utah.edu (rodney james freier) writes:
  14. >In article <LAINS.93Jan8190731@world.std.com>, lains@world.std.com (Layne L Ainsworth) writes:
  15. >|> 
  16. >|> On the BlackJack problem:
  17. >|> 
  18. >|> aIt might be knd of interesting to give as input the history of all
  19. >|> cards turned up in the game (current shoe). Emergent card counting!
  20. >
  21. >   Yes, that should give a better playing strategy, but at a huge cost.
  22. >To make a hit/stay decision, you need to know the value of your hand and
  23. >some reasonable number of the cards that have appeared up to this point.  
  24. >This should always include the dealer's upcard and your two cards.
  25.  
  26. It might be possible to allow some card counting without the huge costs you
  27. assume.  For starters, one can make significant modification of the house
  28. percentage just by counting aces, face cards, and 10s.  Additionally, one
  29. advantage that blackjack has over card games such as poker is that the card
  30. suit has no value.  A jack of diamonds is equivalent in all cases to a jack
  31. of spades.  This means that you only need to keep track of 13 categories
  32. with a value from 0-4, hence only 39 bits and not the 52 you mentioned.
  33. You could even decrease this number by storing all cards with a value of 10
  34. as a single number (now we are down to 32 bits, and only 8 bits to count
  35. aces and cards with a value of 10.)
  36. >
  37. >    Let me compare that with the string size for the original problem.
  38. >
  39. >     Item             Number of possibilities
  40. >     Hand's value        9
  41. >     dealers upcard      52
  42. >     Is hand splitable?  2
  43. >      
  44. >    This gives only 9*2*52 = 936 bits per string, or 117 bytes.  That would
  45.  
  46. Or we could try this:
  47.  
  48. cards in hand:    10 bits, 5 per card (values 0-16, suit is irrellevant)
  49. dealers upcard: 5 bits
  50.  
  51. By ignoring suit you will be able to cut out a major amount of noise from
  52. the strings you proposed.  We could even add the 32 bits necessary to count
  53. a full deck as mentioned previously and still be way under the 936 bits you
  54. suggest.  Then again, I could be missing something very obvious here...it
  55. has been a long day... :)
  56.  
  57. jim
  58.  
  59.  
  60.  
  61.  
  62. -- 
  63. Jim McCoy          |  PGP 2.0 Key md5 hash:
  64. j-mccoy@nwu.edu    |  61323c49024cb089337c78a05aafe8c6
  65. mccoy@ils.nwu.edu  |  finger mccoy@ils.nwu.edu for public key
  66.  
  67.