Problem 44248. Mastermind V: Optimal Solver - average number of guesses

The following description contains a copy of Richard Zapor's Mastermind IV: Optimal Solver - max of 5 guesses

Mastermind is a code breaking logic puzzle. A pattern of 6 colors(values 1:6) of four positions (1111;1112;....6666) for a possible 6^4(1296) cases is generated. The solver plays a length 4 vector with values 1:6. Accuracy of the play is returned by a count of values in the right position and a count of values(excluding those in the right positions) common to the solution.

Answer:1233  Guess:3231 Response: 2,2  as x23x are right value/position, 3xx1 are right values.


where guess is a 1x4 vector, mguess is the kx4 matrix of prior guesses and is empty on first try, mpegs is kx2 giving right [value/position, values] for mguess, m is a 1296x4 array [1 1 1 1;...6 6 6 6] of all solutions, mpc is a 1296x1296 array of 0:4 for value/position solutions, mc is a 1296x1296 array of 0:4 for value solutions, mpc5c is state array of a combined mpc and pc of values 0:20, 5*mpc+mc, and v is integer value of solutions 1111 thru 6666. will be provided.

Scoring: the average number of guesses of all 1296 cases.

See Also:

Mastermind I: Solve all 1296 cases

Mastermind II: Solve in 8 or less

Mastermind III: Solve in 1

Mastermind IV: Optimal Solver - max of 5 guesses

Solution Stats

62.16% Correct | 37.84% Incorrect
Last Solution submitted on Dec 31, 2019

Problem Comments

Problem Recent Solvers5

Suggested Problems

More from this Author8

Problem Tags