Le Mastermind et la pensée par élimination : réduire les possibles pour trouver la solution
Face à un code secret de quatre couleurs parmi six possibles, le joueur de Mastermind fait face à exactement 1 296 combinaisons. Deviner la bonne en dix tentatives ou moins peut sembler intimidant. Pourtant, les meilleurs joueurs y parviennent régulièrement en cinq coups, parfois moins. Leur secret ne réside pas dans l'intuition ou la chance, mais dans une compétence cognitive fondamentale : la pensée par élimination. Cette capacité à réduire méthodiquement l'espace des possibles, tentative après tentative, est au cœur du Mastermind - et bien au-delà.
1 296 combinaisons : comprendre l'espace des possibles
Avant de réduire les possibilités, il faut comprendre leur étendue. Dans la version classique du Mastermind à 6 couleurs et 4 positions, le nombre total de combinaisons se calcule simplement : 6 × 6 × 6 × 6 = 1 296. Chaque position peut accueillir n'importe quelle couleur, y compris une couleur déjà utilisée ailleurs.
Ce chiffre, bien que conséquent, est en réalité très gérable pour un esprit méthodique. La raison en est mathématique : chaque tentative, associée à sa réponse en pions noirs et blancs, élimine un pourcentage significatif des combinaisons restantes. Un seul coup bien choisi peut réduire l'espace de recherche de 80 % ou plus.
Prenons un exemple concret. Vous jouez Rouge-Rouge-Rouge-Rouge comme première tentative et vous recevez zéro pion noir, zéro pion blanc. Cette information simple élimine d'un coup toutes les combinaisons contenant au moins un rouge, soit une proportion massive de l'ensemble. Il ne reste que 5 × 5 × 5 × 5 = 625 combinaisons possibles. En un seul coup, vous avez éliminé plus de la moitié des possibilités.
Le mécanisme de l'élimination : comment chaque indice réduit le champ
La puissance de la pensée par élimination au Mastermind repose sur l'interprétation précise des indices. Chaque pion noir (bonne couleur, bonne position) et chaque pion blanc (bonne couleur, mauvaise position) est une contrainte qui réduit l'univers des solutions compatibles.
Les pions noirs : la certitude positionnelle
Un pion noir vous dit qu'une couleur est correcte et à la bonne place. Le défi est que vous ne savez pas laquelle parmi vos quatre couleurs a généré ce pion. Cependant, cette information crée des contraintes fortes. Si vous recevez deux pions noirs pour la tentative Bleu-Vert-Rouge-Jaune, vous savez que exactement deux de ces couleurs sont à la bonne position. Toute combinaison candidate doit respecter cette contrainte.
Les pions blancs : la certitude sans position
Un pion blanc est plus subtil. Il confirme la présence d'une couleur dans le code, mais vous indique qu'elle n'est pas à la position où vous l'avez placée. C'est une information doublement utile : elle confirme une couleur et exclut une position pour cette couleur. Les joueurs débutants sous-estiment souvent la richesse d'information contenue dans un pion blanc.
L'absence d'indice : l'information négative
Paradoxalement, ne recevoir aucun pion pour une couleur est aussi une information précieuse. Comme nous l'avons vu dans notre article sur l'algorithme optimal du Mastermind, l'absence totale de réponse pour certaines couleurs permet d'éliminer massivement les candidats. Savoir qu'une couleur est absente du code réduit immédiatement l'espace de recherche d'un facteur significatif.
La stratégie de maximisation de l'information
Les joueurs experts ne cherchent pas à deviner le code dès les premières tentatives. Ils cherchent à maximiser l'information obtenue à chaque coup. Cette approche, qui peut sembler contre-intuitive, est la clé d'une résolution efficace.
L'idée est la suivante : plutôt que de jouer une combinaison qui a des chances d'être la bonne, on joue celle qui, quelle que soit la réponse, éliminera le plus grand nombre de candidats. C'est exactement le principe que Donald Knuth a formalisé en 1977 dans son algorithme célèbre qui garantit de trouver le code en cinq coups maximum.
Concrètement, cela signifie que votre première tentative doit couvrir le maximum de couleurs différentes. Jouer Bleu-Bleu-Bleu-Bleu ne teste qu'une seule couleur. Jouer Bleu-Vert-Rouge-Jaune en teste quatre. La seconde option, peu importe la réponse, vous apprendra beaucoup plus sur la composition du code.
Le calcul du pouvoir d'élimination
Pour chaque tentative possible, on peut calculer son "pouvoir d'élimination" en simulant toutes les réponses possibles et en mesurant combien de candidats chaque réponse élimine. La tentative idéale est celle dont le pire cas élimine le plus de combinaisons. C'est un raisonnement minimax : on optimise pour le scénario le moins favorable.
- Tentative faible : une combinaison qui, pour certaines réponses, laisse encore beaucoup de candidats - l'élimination est inégale
- Tentative forte : une combinaison qui, quelle que soit la réponse, réduit drastiquement l'espace restant - l'élimination est uniformément efficace
- Tentative optimale : celle qui minimise le nombre maximum de candidats restants après la réponse - elle garantit une progression constante
Le parallèle avec la méthode scientifique
La pensée par élimination au Mastermind est en réalité une forme pure de méthode scientifique. Le code secret est une hypothèse inconnue. Chaque tentative est une expérience. Chaque réponse est un résultat expérimental. Et le processus d'élimination des combinaisons incompatibles est exactement le mécanisme par lequel la science progresse.
Karl Popper, philosophe des sciences, a théorisé la notion de falsifiabilité : une théorie scientifique doit pouvoir être réfutée par l'expérience. Au Mastermind, chaque tentative "falsifie" - élimine - des combinaisons. Le joueur ne cherche pas à prouver que sa combinaison est la bonne ; il cherche à prouver que les autres sont impossibles. C'est exactement la logique poppérienne en action.
Ce parallèle va plus loin que la simple analogie. Comme l'explore notre article sur la logique de déduction au Mastermind, le jeu mobilise les mêmes circuits cognitifs que le raisonnement hypothético-déductif utilisé en recherche scientifique. Les enfants qui jouent au Mastermind développent, sans le savoir, les fondements de la pensée scientifique.
Le diagnostic médical : éliminer pour guérir
Le domaine où la pensée par élimination ressemble le plus au Mastermind est peut-être le diagnostic médical. Un médecin face à un patient présentant des symptômes procède exactement comme un joueur face au code secret.
Les symptômes sont les indices - l'équivalent des pions noirs et blancs. Chaque examen complémentaire est une nouvelle tentative qui réduit l'espace des diagnostics possibles. Un test sanguin normal élimine certaines pathologies. Une radiographie sans anomalie en écarte d'autres. Progressivement, par élimination méthodique, le médecin converge vers le diagnostic correct.
Ce processus porte même un nom médical : le diagnostic différentiel. Le médecin dresse la liste de toutes les maladies compatibles avec les symptômes observés, puis prescrit des examens ciblés pour en éliminer le maximum. C'est du Mastermind appliqué à la santé, avec des enjeux autrement plus importants.
La similitude est si frappante que certaines facultés de médecine utilisent des jeux de déduction comme le Mastermind pour entraîner leurs étudiants au raisonnement diagnostique. Former un médecin, c'est aussi former un joueur de Mastermind capable de gérer l'incertitude et de progresser méthodiquement vers la vérité.
Exercices pratiques : développer sa pensée par élimination
La bonne nouvelle, c'est que la pensée par élimination se développe avec la pratique. Voici des exercices concrets pour affiner cette compétence, au Mastermind et au-delà.
Exercice 1 : le journal de déduction
Après chaque tentative au Mastermind, prenez l'habitude de noter explicitement les combinaisons éliminées. Au début, c'est laborieux. Avec le temps, votre cerveau effectuera ces calculs automatiquement. L'objectif est de passer d'une élimination consciente et lente à une élimination intuitive et rapide.
Exercice 2 : la prédiction avant la réponse
Avant de soumettre votre tentative, essayez de prédire les différentes réponses possibles et ce que chacune vous apprendrait. Par exemple : "Si je reçois deux noirs et un blanc, cela signifie que... et j'éliminerai... combinaisons." Cet exercice développe la capacité d'anticipation qui distingue les joueurs avancés.
Exercice 3 : jouer à l'envers
Choisissez un code secret et demandez à un ami de jouer. Observez sa démarche d'élimination. Où perd-il de l'information ? Quelles tentatives aurait-il pu jouer pour éliminer davantage ? Cette perspective inversée est extrêmement formatrice, car elle vous oblige à voir le processus d'élimination de l'extérieur.
Exercice 4 : la contrainte de temps
Jouez des parties chronométrées en vous imposant 30 secondes par tentative. La contrainte temporelle force le cerveau à automatiser le processus d'élimination plutôt que de le mener consciemment. C'est ainsi que l'expertise se construit : par la compression progressive d'un raisonnement complexe en un réflexe rapide.
Au-delà du jeu : la pensée par élimination au quotidien
La compétence développée au Mastermind se transfère naturellement à de nombreuses situations quotidiennes. Chercher une panne dans un appareil électronique, identifier un bug dans un programme informatique, déterminer quel ingrédient manque dans une recette - tous ces problèmes se résolvent plus efficacement avec une approche par élimination structurée.
Le programmeur qui débogue son code procède exactement comme un joueur de Mastermind : il teste des hypothèses, observe les résultats, élimine les causes impossibles et converge vers le bug. L'enquêteur qui résout une affaire élimine les suspects un par un en croisant les alibis et les preuves. Le mécanicien qui diagnostique une panne automobile teste les composants méthodiquement.
Dans tous ces cas, la clé est la même : ne pas chercher directement la réponse, mais éliminer systématiquement ce qui ne peut pas être la réponse. Cette inversion de perspective, si naturelle au Mastermind, est une compétence transversale d'une puissance remarquable. Chaque partie jouée est un entraînement qui affûte votre capacité à naviguer dans l'incertitude et à trouver des solutions là où d'autres ne voient que du chaos.