home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 16879 < prev    next >
Encoding:
Text File  |  1992-12-14  |  1.4 KB  |  34 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!destroyer!cs.ubc.ca!newsserver.sfu.ca!sfu.ca!gay
  3. From: gay@selkirk.sfu.ca (Ian D. Gay)
  4. Subject: Re: Master Mind:A question.
  5. Message-ID: <gay.724358375@sfu.ca>
  6. Keywords: Master Mind Game
  7. Sender: news@sfu.ca
  8. Organization: Simon Fraser University, Burnaby, B.C., Canada
  9. References: <1992Dec5.180849.15981@dartvax.dartmouth.edu> <1992Dec13.221551.12761@scorch.apana.org.au>
  10. Date: Mon, 14 Dec 1992 18:39:35 GMT
  11. Lines: 21
  12.  
  13. jimgar@scorch.apana.org.au (Jim Garner) writes:
  14.  
  15. >evant@coos.dartmouth.edu (Evan E. Thomas) writes:
  16.  
  17. >|My question regards the game "MasterMind" where 4 pegs are chosen (from an
  18. >[deletions]
  19. >|You would be told that 1 color is exactly right and that two others are in
  20. >|the solution.  You have exactly 10 guesses to find the solution.  Is there
  21. >|an algorithm that will insure victory?
  22.  
  23. >There is an optimal strategy that has been published. It is very long
  24. >and divided into cases, so I wouldn't call it an algorithm. But it
  25. >certainly can be done in less than 10 guesses every time. All I
  26. >remember is that your first guess should contain 2 colours only, 2
  27. >pegs of each.
  28.  
  29. Having played a lot of Mastermind with my kids, I am of the opinion 
  30. that the 5-peg version can usually be solved in 6 guesses; presumably 
  31. the 4-peg version should require less. Sorry, I don't know an 
  32. algorithm, but I recommend starting with two completely random 
  33. guesses, then reasoning about the results.
  34.