Problem 43562. Mastermind

Created by Bert

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>We are playing the boardgame mastermind</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Mastermind_(board_game)\"><w:r><w:t>&lt;https://en.wikipedia.org/wiki/Mastermind_(board_game</w:t></w:r></w:hyperlink><w:r><w:t>)&gt;. The game master has created a 4-character code for you to guess, with characters ranging from \"1\" to \"6\" (e.g. code = [2 1 3 4]).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The first guess (this will be [1 1 2 2]) is already done and the game master has given you following feedback:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>The number of correct characters in your guess, in this case 1 because character \"1\" at index 2 is correct.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"2\"/></w:numPr></w:pPr><w:r><w:t>The number of correct characters, but in a wrong place. In this case 1 because you guessed character \"2\", but it is in the wrong place.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Now, your function has to do the next guesses. Each time your function is called, the input will contain the code and feedback of all your previous guesses, the output is a copy of the input with your new code added (refer to the example code).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>It is shown you could solve the code in only 4 additional guesses (refer to the wiki page), you will however get 11 according to the rules of Mastermind.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Good luck!</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

We are playing the boardgame mastermind <a href = "https://en.wikipedia.org/wiki/Mastermind_(board_game)">https://en.wikipedia.org/wiki/Mastermind_(board_game)</a>. The game master has created a 4-character code for you to guess, with characters ranging from "1" to "6" (e.g. code = [2 1 3 4]).The first guess (this will be [1 1 2 2]) is already done and the game master has given you following feedback:<ol><li>The number of correct characters in your guess, in this case 1 because character "1" at index 2 is correct.</li><li>The number of correct characters, but in a wrong place. In this case 1 because you guessed character "2", but it is in the wrong place.</li></ol>Now, your function has to do the next guesses. Each time your function is called, the input will contain the code and feedback of all your previous guesses, the output is a copy of the input with your new code added (refer to the example code).It is shown you could solve the code in only 4 additional guesses (refer to the wiki page), you will however get 11 according to the rules of Mastermind.Good luck!

Solve

Solution Stats

44 Solutions
13 Solvers

Last Solution submitted on May 24, 2023

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Are Mjaavatten on 17 Aug 2021

If the hidden code is [2 4 4 2] and the attempt is [1 2 3 5], then the test gives rightNumRightPlace = 0, rightNumWrongPlace = 2. I my head, rightNumWrongPlace should be 1. Have I misunderstood? .

Augusto Mazzei on 24 May 2023

I rate difficult-level this challenge because in your test case is not working correctly. Sometimes you pass [3right place 1wrong place] which is not possible. You should replace the way you calculate the RightNumWrongPlace.
This may fix things (it's also vectorized)

function [r w]=tellMe(sol, gues)

% this function calculates the score of the pegs given a solution
1x4 and a matrix of guesses nx4.

r = sum( sol==gues,2);
s = size(gues,1);
rows = repmat( (1:s)',1,4);
w = sum(min( accumarray(sol',1,[6 1])', accumarray( [rows(:) gues(:)],1,[s 6])),2)-r;
end

Solution Comments

Show comments

Problem Recent Solvers13

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 43562. Mastermind

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author25

Problem Tags

Community Treasure Hunt

Problem 43562. Mastermind

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers13

Suggested Problems

More from this Author25

Problem Tags

Community Treasure Hunt

Players