Search for a tool
Mastermind Solver

Tool/Solver to solve Mastermind automatically. Mastermind is a board game based on deduction. This board game proposes to the player to find a combination of colours in a minimum of tentatives.

Results

Mastermind Solver -

Tag(s) : Board Games

Share
Share
dCode and you

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!


Thanks to your feedback and relevant comments, dCode has developped the best Mastermind Solver tool, so feel free to write! Thank you !

Mastermind Solver

Sponsored ads

Mastermind game solver






Tool/Solver to solve Mastermind automatically. Mastermind is a board game based on deduction. This board game proposes to the player to find a combination of colours in a minimum of tentatives.

Answers to Questions

How to use the Mastermind solver (syntax to use)?

The Mastermind solver is configurable in size (number of colored pawns in the solution code) and in choice (number of possible colors) depending on the game of Mastermind to be resolved by the player.

In its original verison, a mastermind has generally 4 pegs among 6 colours for each attempt, the player recieve a global information about correct or incorrect colors and positions.

The dCode solver uses a simplified syntax to describe the propositions of combinations and to deduce the possible solutions. Each combination proposed must contain N letters followed by 2 digits, with N the length of the combination (number of boxes to find) and the 2 digits indicating the clues obtained (number of colors well and badly placed). Separate each proposition with a line break.

Each letter represents a color of your choice, it is advisable to use the initial of the color (but beware of duplicates: do not put B for Black and Blue ! Prefer to replace Blue with C (for Cyan).

Example: Combination RGBY 2 0 correspond to a proposal with in position 1 : R for Red, in position 2 : G for Green, in position 3 : B for Black and in position 4 : Y for Yellow

Digits 2 and 0 correspond respectively to 2 pegs in the correct position and 0 in wrong position.

It is also possible to indicate jokers (empty cells or unknown indicated by ?,*,- or _) as for the combination, than for right and wrong position.

Example: Black,Black,Yellow,Red (1 in the right position, 2 in the wrong position) is written: BBYR12

Example: Yellow,Blank,Blank,Blank (0 well positionned, 1 bad positionned) is written: Y--- 01 (here - = joker)

Example: Red,Green,Blue (1 in the right position and ignore the wrongly placed) is written: 'RGB 1?' (here ? = joker)

What is the optimal strategy to play Mastermind?

According to Donald Knuth, and according to the original rules (combination of 4 colors among 6) it is possible to find the code in 5 steps (or less). The algorithm to use is:

1 - Generate the set E of the 1296 possible codes (from 1111 to 6666).

2 - Propose as first guess 1122

3 - If the answer is correct, the game is over. Otherwise, delete from the set E all the codes that would give the same answer.

4 - For each possible code that has not been attempted, calculate how many possibilities of the set E would be eliminated for each possible answer (combination well placed-misplaced). Give a score to this code equal to the minimum number of possibilities eliminated in E. Propose one of the codes with the best score as guess (preferably a code present in S). Resume in step 3.

This algorithm can find the code in 5 steps (or less).

Who did invent Mastermind?

The board game Mastermind credits Mordecai Meirovitz as author in 1971.

Source code

dCode retains ownership of the source code of the script Mastermind Solver online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be released for free. To download the online Mastermind Solver script for offline use on PC, iPhone or Android, ask for price quote on contact page !

Questions / Comments

Thanks to your feedback and relevant comments, dCode has developped the best Mastermind Solver tool, so feel free to write! Thank you !


Source : https://www.dcode.fr/mastermind-solver
© 2020 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaching / CTF.
Feedback