home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 16838 < prev    next >
Encoding:
Text File  |  1992-12-14  |  1.1 KB  |  29 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!munnari.oz.au!sol.deakin.OZ.AU!news.cs.uow.edu.au!seagoon.newcastle.edu.au!scorch!jimgar
  3. From: jimgar@scorch.apana.org.au (Jim Garner)
  4. Subject: Re: Master Mind:A question.
  5. Organization: Craggenmoore public Unix system , Newcastle , Oz
  6. Date: Sun, 13 Dec 1992 22:15:51 GMT
  7. Message-ID: <1992Dec13.221551.12761@scorch.apana.org.au>
  8. References: <1992Dec5.180849.15981@dartvax.dartmouth.edu>
  9. Keywords: Master Mind Game
  10. Lines: 17
  11.  
  12. evant@coos.dartmouth.edu (Evan E. Thomas) writes:
  13.  
  14. |My question regards the game "MasterMind" where 4 pegs are chosen (from an
  15. [deletions]
  16. |You would be told that 1 color is exactly right and that two others are in
  17. |the solution.  You have exactly 10 guesses to find the solution.  Is there
  18. |an algorithm that will insure victory?
  19.  
  20. There is an optimal strategy that has been published. It is very long
  21. and divided into cases, so I wouldn't call it an algorithm. But it
  22. certainly can be done in less than 10 guesses every time. All I
  23. remember is that your first guess should contain 2 colours only, 2
  24. pegs of each.
  25.  
  26. -- 
  27. Jim Garner - jimgar@scorch.apana.org.au
  28.  
  29.