« Mastermind » est un jeu de plateau de raisonnement très proche de Hit & Blow. Son nom est considéré comme une marque : nous présentons donc ici la façon de jouer, dans la mesure où l’on peut la vérifier.
C’est quel genre de jeu ?
C’est un jeu de plateau pour deux joueurs que l’on dit conçu vers 1970 (pour l’évolution des jeux de devinette, voir L’histoire des jeux de devinette de chiffres).
- Un joueur aligne plusieurs pions de couleur et les cache : c’est la réponse.
- L’autre joueur aligne des pions de couleur pour deviner.
- Celui qui a caché la réponse donne un indice avec de petits pions. Dans la façon de jouer la plus connue, de petits pions de couleurs différentes indiquent le nombre de pions de la bonne couleur à la bonne place et le nombre de pions de la bonne couleur à la mauvaise place (en français, les « bien placés » en noir et les « mal placés » en blanc).
Le sens des indices est le même que celui des bien et mal placés de Hit & Blow.
La plus grande différence : on peut répéter une couleur
Dans la façon de jouer la plus connue, la réponse peut contenir la même couleur autant de fois qu’on veut. Dans Hit & Blow, la réponse comme les essais sont faits de symboles tous différents.
Si l’on peut répéter une couleur, le nombre de candidats change. Par exemple, pour 4 pions parmi 6 couleurs :
- Si l’on peut répéter une couleur : 6 × 6 × 6 × 6 = 1296 possibilités
- Si l’on ne peut pas : 6 × 5 × 4 × 3 = 360 possibilités
Quand une couleur se répète, il faut aussi faire attention au comptage des « bonne couleur, mauvaise place ». On compare combien il y a de pions de cette couleur dans la réponse et dans l’essai, et on ne compte que le plus petit des deux nombres.
Avec 6 couleurs et 4 pions, on trouve en 5 essais au plus
Pour 4 pions parmi 6 couleurs (avec répétition possible), nous avons examiné les 1296 réponses et calculé le nombre d’essais selon la stratégie. La stratégie consiste à choisir, pour chaque essai, la suite pour laquelle le plus gros groupe de candidats restant après les indices possibles est le plus petit (le premier essai est « deux pions d’une couleur et deux d’une autre »).
| Essais | Nombre de réponses |
|---|---|
| 1 essai | 1 |
| 2 essais | 6 |
| 3 essais | 62 |
| 4 essais | 533 |
| 5 essais | 694 |
Toute réponse se trouve en 5 essais au plus, avec une moyenne d’environ 4,48 essais. Cette stratégie et ce résultat sont connus comme ayant été montrés dans les années 1970 par l’informaticien Donald Knuth.
Comparaison avec Hit & Blow
| Jeu | Symboles | Candidats |
|---|---|---|
| Mastermind (6 couleurs, 4 pions) | Couleurs répétables | 1296 |
| Hit & Blow, 3 chiffres | Tous différents | 720 |
| Hit & Blow, 4 chiffres | Tous différents | 5040 |
À 4 chiffres, Hit & Blow a beaucoup de candidats, 5040. Le calcul montre qu’on trouve toute réponse en 7 essais au plus (la moyenne est d’environ 5,3 essais selon la stratégie) (Existe-t-il une stratégie gagnante à Hit & Blow ?).
Jouer à Hit & Blow avec des couleurs
La règle de l’appli « Devine le Nombre » est « symboles tous différents », mais l’apparence des symboles peut être changée avec l’habillage. Avec les jeux de symboles en billes de couleur ou en gemmes, vous jouez comme si vous deviniez une suite de couleurs. Les billes de couleur ont aussi des motifs, pour que les personnes qui voient autrement les couleurs puissent les distinguer (Jouer avec des symboles autres que des chiffres).
