home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 16900 < prev    next >
Encoding:
Text File  |  1992-12-14  |  1.7 KB  |  39 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!yuma!boll
  3. From: boll@CS.ColoState.EDU (dave boll)
  4. Subject: Re: Master Mind:A question.
  5. Sender: news@yuma.ACNS.ColoState.EDU (News Account)
  6. Message-ID: <Dec14.212442.31746@yuma.ACNS.ColoState.EDU>
  7. Date: Mon, 14 Dec 1992 21:24:42 GMT
  8. References: <1992Dec5.180849.15981@dartvax.dartmouth.edu> <1992Dec13.221551.12761@scorch.apana.org.au> <gay.724358375@sfu.ca>
  9. Nntp-Posting-Host: handel.cs.colostate.edu
  10. Organization: Colorado State University, Computer Science Department
  11. Keywords: Master Mind Game
  12. Lines: 25
  13.  
  14. In article <gay.724358375@sfu.ca> gay@selkirk.sfu.ca (Ian D. Gay) writes:
  15. >jimgar@scorch.apana.org.au (Jim Garner) writes:
  16. >
  17. >>evant@coos.dartmouth.edu (Evan E. Thomas) writes:
  18. >
  19. >>|My question regards the game "MasterMind" where 4 pegs are chosen (from an
  20. >>[deletions]
  21.  
  22. >>There is an optimal strategy that has been published. It is very long
  23. >>and divided into cases, so I wouldn't call it an algorithm. But it
  24. >>certainly can be done in less than 10 guesses every time. All I
  25. >>remember is that your first guess should contain 2 colours only, 2
  26. >>pegs of each.
  27. >
  28.    One such algorithm was published in the Journal of Recreational
  29.    Mathematics; in '70 or '71 (I think), which always solved the
  30.    4 peg problem in 5 moves. Knuth later published an algorithm which
  31.    solves the problem in a shorter # of moves - on average - but can
  32.    take six guesses on certain combinations.
  33.  
  34. -- 
  35.      ------------------------------------------------------------
  36.      Dave Boll  boll@handel.cs.colostate.edu
  37.                 "The speed of time is 1 second per second"
  38.      ------------------------------------------------------------
  39.