Talk:Mastermind (board game)

message: IMAGE PROBLEM: did anyone look at the fourth guess and see how it was scored?  —Preceding unsigned comment added by 76.110.165.21 (talk) 03:01, 14 August 2008 (UTC)
replies: text: Pedantry is good! I changed "black" to "colored" in the text. (Speaking of pedantry, it is helpful when making comments in Talk pages to include a signature with ~~~~ (four tildes), because it includes the date and time stamp. That way, if somebody comes across this page in a month or a year, they'll know that it's an old comment that doesn't need to be immediately addressed) DavidWBrooks 16:38, 21 Jun 2005 (UTC)
thread_title: Untitled

message: The algorithm provided is really extremely unhelpful and does not specifically relate to Mastermind in any way. Removing. -Fuzzy (Sorry... forgot to sign it a few edits back)
:I prefer the Super Mastermind, and still do it in less than 10 minutes.  A more challenging game is played with the 5 holes, using a blank hole as a "color" for a total of 9 colors, and allowing doubles. - 163.238.45.107
::Piker! I play Super-Extra-Special Mastermind, with 127 colors including two in the ultraviolet spectrum, and do it in less time than it takes to say "ultraviolet spectrum." - DavidWBrooks 20:02, 8 November 2006 (UTC)
thread_title:  Algorithm 

message: What does count_removals() do? Can somebody clarify this? --Peni (talk) 16:47, 9 August 2008 (UTC)
thread_title:  count_removals 

message: I moved the "moo" reference to the bottom, and I'm not sure it belongs at all. We can't just imply that Mastermind was somehow influenced by moo, as we did - we need to supply some backing evidence. - DavidWBrooks 18:04, 7 May 2006 (UTC)
thread_title:  Moo 

message: I have a mastermind box somewhere with who I think are the presenters of Mastermind on the BBC. It is a fairly old box, during the Magnus era, but the man on the front looks like Humphries, but he has an assisstant. Can anyone shed any light on this, as to whether the man on the front is Magnusson, Humphries or just an archetypal mastermind evil villain? ~~Lazyguythewerewolf . Rawr. 10:22, 20 October 2007 (UTC)
thread_title:  Magnus Magnuson/John Humphries? 

message: The first line of the pseudo code for the Knuth algorighm contains an error.  Furthermore, IMHO, some of the chosen identifiers are not very clear (eg. maximumGuessScore is not a score but a number of removals).  I suggest the following changes:
 while coloredScore != 4
    if numberOfTries == 0
        guess("aabb")
    else
        maximumNumberOfRemovals = 0
        maximumGuess = ""
        foreach possibleGuess
            minimumNumberOfRemovals = 9999
            foreach possibleScore
                numberOfRemovals = count_removals(possibleGuess, possibleScore)
                minimumNumberOfRemovals = min(numberOfRemovals, minimumNumberOfRemovals)
            if minimumNumberOfRemovals > maximumNumberOfRemovals
                maximumNumberOfRemovals = minimumNumberOfRemovals
                maximumGuess = possibleGuess
        guess(maximumGuess)  —Preceding unsigned comment added by 80.101.196.183 (talk) 14:12, 17 November 2010 (UTC)
replies: text: It is saying that after the first guess of aabb, you should always pick a guess that will, with the least helpful possible (accurate) response from your opponent, let you eliminate the most possible answers from your current list of possible answers. It is not assuming that you should skip considering obviously incorrect guesses. (This seems like the best strategy for always winning within a certain number of moves, but not the best strategy for winning in the lowest average number of moves over time.) 72.155.97.123 (talk) 21:03, 6 September 2008 (UTC)
replies: text: It is not necessarily "the best strategy for always winning within a certain number of moves". Pricklypeach (talk) 06:42, 15 January 2011 (UTC)
replies: text: In the description of Knuth's algorithm, step 3 starts with "For each possible guess (not necessarily one of the remaining possibilities) [...]". I think that the text in parenthesis is wrong, since step 2 removed all possible guesses that could not be remaining possibilities. Can anyone confirm this ? Thanks 82.121.75.8 (talk) 21:13, 6 January 2009 (UTC)
replies: text: The point is that you may be able to eliminate more possibilities by guessing an obviously incorrect guess than you would eliminate by guessing a guess that is still possibly accurate. At the beginning of the game, the number of possible guesses you can make and the number of possibly correct answers are the same. As play progresses, the number of possibly correct answers decreases, but the number of possible guesses you can guess remains the same. (E.G., you know there are not four blue pegs--still yet, you are free to guess four blue pegs!) Each time you guess, Knuth says, consider each possible guess, not just the "remaining possibilities"--that is, not just the guesses that could still actually be correct answers. That is because an obviously incorrect guess may help you narrow things down more than a possibly correct guess would. For example: you know after guess #3 that the correct answer is CCC?, with the fourth peg being either E, F, or another C. You could try each of the remaining possibilities in turn, and win in either four, five, or six total guesses, depending on luck. Or, you could make an obviously incorrect guess on your fourth guess and guarantee a win on guess #5. Explanation: Guess #4: EEEF. If the response is one dark peg, then the correct answer is CCCF. If the response is one light peg, then the correct answer is CCCE. If the response is no pegs, then the correct answer is CCCC.Simple314 (talk) 05:04, 24 January 2009 (UTC)
thread_title:  Knuth algorithm 

message: :Image:Codebreaker widget won.png is being used on this article. I notice the image page specifies that the image is being used under fair use but there is no explanation or rationale as to why its use in this Wikipedia article constitutes fair use. In addition to the boilerplate fair use template, you must also write out on the image description page a specific explanation or rationale for why using this image in each article is consistent with fair use.
Please go to the image description page and edit it to include a fair use rationale. Using one of the templates at Wikipedia:Fair use rationale guideline is an easy way to insure that your image is in compliance with Wikipedia policy, but remember that you must complete the template. Do not simply insert a blank template on an image page.
If there is  other fair use media, consider checking that you have specified the fair use rationale on the other images used on this page.  Note that any fair use images lacking such an explanation can be deleted one week after being tagged, as described on criteria for speedy deletion. If you have any questions please ask them at the Media copyright questions page. Thank you.
BetacommandBot (talk) 19:56, 22 December 2007 (UTC)
thread_title: Fair use rationale for Image:Codebreaker widget won.png

message: I feel that the role of white pegs as was described:
: a white peg indicates the existence of a correct color peg placed in the wrong position
is not really helpful. For example, if the secret code is RBBB and the guess is GRRR, clearly the 2nd, 3rd and 4th R pegs are exaclty in the same situation: there exists a R peg in the secret code, but in another position. But we do not give as feedback 3 white pegs, but one, if I am not wrong. So, I think the role of white pegs should be rephrased, as something like: "The number of white pegs is the extra number of black pegs that it is possible to get using exactly the pegs in your guess". What do you think? User:zeycus 11:34, March 29th, 2008 (UTC)
: No feedback in two weeks, so I am going to be bold and make the change in the article. User:zeycus 14:04, April 13th, 2008 (UTC)
First of all, on the early 1970s Super Mastermind game, there are 8 colored "pegs",red blue green black yellow white brown gold & using a blank or empty peg hole/space acting like a 9th color.  These are the "coding pegs", such as the "code pegs" under the cover.  Then there are the black & white "decoding sticks" that are placed on the left side to help you work your way to the final matching code.  There are 4 methods of play that I know of to solve the code.  When I purchased the game, there were no rules of play or instructions in the box.  On the 12 row by 5 column Super Mastermind game, you should be able to solve the code by the 6th or 7th or 8th or 10th row (employing all 8 colored pegs and the blank space), depending on the chosen method of play.  Beware of "pulling" or non-congruency of sticks to pegs, from the other player who is not properly matching the number and/or proper color of the decoding sticks to the coding pegs.(Edited Aug 4, 08)  —Preceding unsigned comment added by 65.184.163.219 (talk) 02:11, 5 August 2008 (UTC)
thread_title:  Ambiguity about white pegs feedback info 

message: In the article, it says there are 10 rows, but in the picture, there are 12. I'm going to change it to 12, but if it really is 10, please provide a picture that has 10 rows of spaces in it. ZtObOr 03:31, 4 October 2008 (UTC)
thread_title:  Technical confusion 

message: was one of those ... subsequent mathematicians ... finding various algorithms...in 1993. The entry linked to this name is about a football player born in 1972, hence an 11 year old pupil. Are you sure, the two are the same person? Note that the cited source names Mami Koyama. ( --217.231.44.120 (talk) 22:21, 25 November 2008 (UTC)
thread_title:  Kenji Koyama 

message: A superb freeware version of Mastermind called Absolute Mastermind by By Peter & Sven Nordstrom exists and can be found here: http://w1.435.telia.com/~u43509647/ DJParker39 (talk) 03:16, 19 December 2008 (UTC)
thread_title:  Computer Version 

message: there is a version of mastermind that I don't yet have a reference for used in competition in the past (late 80s? early 90s). It translates as "absolute mastermind". The code setter never actually marks the code and play continues as normal. Each time the code setter has to give a valid score or else they lose. Play continues until the code is cracked or that the guesser makes a challenge. If a challenge is made then if the setter can make a valid code they win otherwise they lose.Tetron76 (talk) 12:31, 29 April 2011 (UTC)
thread_title: Variant currently without ref

message: The article reports that "Koyama and Lai found a method that required an average of 5625/1296 = 4.340 turns..." and that "The minimax value in the sense of game theory is 5600/1296 = 4.341". But 5625>5600 and 4.340<4.341. The origin of this mistake is probably in another result of Koyama and Lai from that paper . At any rate the correct minimax value should be ascertained as reported properly. עוזי ו. (talk) 19:11, 8 December 2013 (UTC)
replies: text: Both numbers are correct. The second number is bigger because it is based also on the strategy of the codemaker. To get the first number (the average) it is assumed that the codemaker is choosing each code with the same probability 1/1296.--Lefschetz (talk) 16:46, 11 December 2013 (UTC)
thread_title:  Numerical error in article 

message: Fresh off implementing it after reading Knuth's paper (thanks to someone for the reference and whoever put Knuth's paper online in .pdf) I have attempted to clean up the description here to the point that someone else might be able to program it without referring to the paper but without rendering it as code or pseudo-code.  I also retained the term "guess" whiles Knuth uses the term "test pattern" and "codeword" in the paper.  In particular Knuth states that the next guess should be from the current "set S" (a "valid" pattern, as Knuth writes it) whenever possible which gives the best chance of winning on the next turn while still assuring the win in five or less.  That detail was omitted in the prior version. He then gives an example (that I will not spoil here as he leaves it as an exercise for the reader) showing a fourth guess (Knuth describes it as "really a brilliant stroke") that cannot win because it is not in S but is the only guess that nails down a win on the next turn.  I used the numbers 1..6 as Knuth does in the paper, where he also refers to black and white pegs. I have used "colored" in deference to the picture and the earlier talk.  I found the term "possible guess" vague. What is an impossible guess? It seems that every code except those already used are the set of possible guesses (codes previously used will not add any information, and will be eliminated by the minimax process in any case).  I did not go into detail about how to calculate how many possibilities would be eliminated for each "possible colored/white peg score" nor did Knuth.  The easiest thing seems to be to run each trial guess against every member of S and count the scores that result. This certainly gets all the "possible scores" very directly.  The count indicates the size of the new set S for a given colored/white score thus the maximum count will be the minimum removed and equivalent to the score mentioned in the article.  Knuth expresses his result in "Fig.1" a concise (considering the number of cases it deals with) but challenging to read expression in a notation he develops earlier in the paper that completely characterizes the result of applying the minimax process described here to all 1296 codes.  It is an good example of why we have references rather than republishing in these articles.  I would like to add more detail about how the "worst case 6 with lowest average" methods work but I have not been able to obtain those references. Jszigeti (talk) 00:27, 23 January 2014 (UTC)
thread_title:  Clarifying the Knuth Algorithm description 

message: It is not widely known that the (7,5) Mastermind.  It is ALWAYS possible to solve within 6 guesses (despite that Knuth's heuristic fails to achieve this).
I post this result in the table, with a link to the demonstration and discussion on my NON-COMMERCIAL WEBPAGE from which I get zero revenue.  However some vandal who refuses to identify himself removes this link repeatedly.  Who's right? Jamesdowallen (talk) 13:09, 9 February 2016 (UTC)
replies: text: The IP editor is right. You added your link to the "some examples of Mastermind games produced by Invicta, Parker Brothers, Pressman, Hasbro, and other game manufacturers" table, but it does not appear to be such an example. Linking to personal web pages is discouraged under WP:LINKSTOAVOID, and linking to your own website is discouraged under WP:COI. --McGeddon (talk) 13:40, 9 February 2016 (UTC)
thread_title:  Solution of (7,5) Mastermind 

message: Hello fellow Wikipedians,
I have just modified 4 external links on Mastermind (board game). Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
*Corrected formatting/usage for http://www.jfwaf.com/Bulls%20and%20Cows.pdf
*Corrected formatting/usage for http://dspace.dial.pipex.com/town/road/gbd76/toys.htm
*Added archive https://web.archive.org/web/20070812104420/http://dspace.dial.pipex.com/town/road/gbd76/toys.htm to http://dspace.dial.pipex.com/town/road/gbd76/toys.htm
*Added archive https://web.archive.org/web/20110722142316/http://mastermind.idhost.kz/ to http://www.mastermind.idhost.kz/
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
Cheers.—InternetArchiveBot (Report bug) 06:32, 21 January 2018 (UTC)
thread_title:  External links modified (January 2018)