Le Mastermind applique-t-il sans le savoir le théorème de Bayes à chaque indice ?
Vous posez une combinaison, et le créateur du code répond par des pions : deux noirs, un blanc. En une fraction de seconde, votre esprit fait quelque chose de remarquable. Avant ce coup, des milliers de codes étaient possibles. Après, beaucoup deviennent impossibles, d'autres improbables, quelques-uns plus crédibles. Vous venez de réviser vos convictions à la lumière d'une observation. C'est exactement ce que décrit, en mathématiques, le théorème de Bayes : la mise à jour rationnelle d'une croyance par une nouvelle donnée. Le Mastermind serait-il un exercice de raisonnement bayésien déguisé ? Et si oui, peut-on s'en servir pour mieux jouer ?
Ce que dit Bayes, en langage de joueur
Le théorème de Bayes, formulé au XVIIIe siècle, répond à une question simple : comment ajuster la probabilité d'une hypothèse après avoir observé une donnée ? Sans formule, l'idée tient en une phrase. On part d'une croyance initiale sur ce qui est probable, on observe quelque chose, puis on resserre cette croyance en gardant les hypothèses compatibles avec l'observation et en écartant les autres.
Au Mastermind, l'hypothèse est le code caché, et la donnée est la réponse en pions noirs et blancs. Au départ, tous les codes sont également plausibles : c'est votre croyance initiale. Chaque ligne jouée fournit une donnée qui élimine tous les codes incompatibles avec le verdict obtenu. Si une combinaison a reçu deux noirs et un blanc, le code caché doit obligatoirement produire ce même verdict face à cette combinaison. Tous les codes qui en produiraient un autre disparaissent. Votre croyance se concentre sur l'ensemble restant.
L'élimination, version forte du raisonnement
Dans sa forme la plus pure, le Mastermind n'a même pas besoin de probabilités : il suffit d'éliminer. Chaque indice partitionne l'espace des codes en deux groupes, compatibles et incompatibles, et l'on jette le second. C'est une mise à jour bayésienne radicale, où la probabilité des codes incompatibles tombe à zéro. Cette logique d'élimination progressive est le coeur du jeu, comme le détaille le Mastermind et la pensée par élimination.
Mais le Mastermind n'est pas qu'élimination binaire. Quand il reste plusieurs dizaines de codes possibles, le joueur n'a pas le temps de tous les énumérer. Il pondère intuitivement : telle couleur paraît plus probable parce qu'elle a survécu à deux indices, telle position semble verrouillée. C'est là que la dimension probabiliste, plus souple, prend le relais de l'élimination pure. Le joueur ne raisonne plus en tout ou rien, mais en degrés de confiance, exactement comme un esprit bayésien.
La parenté avec le Démineur
Cette mécanique de mise à jour des croyances à chaque information n'est pas propre au Mastermind. On la retrouve presque à l'identique dans un autre jeu de logique pure : à chaque case révélée, le démineur recalcule la probabilité qu'une voisine cache une mine. Le parallèle est frappant, et il est exploré en détail dans le Démineur et les probabilités bayésiennes, qui montre comment chaque clic met à jour les croyances du joueur.
La différence tient à la nature de l'information. Au Démineur, chaque chiffre est une contrainte locale sur les cases voisines. Au Mastermind, chaque verdict est une contrainte globale sur le code entier. Mais dans les deux cas, le joueur efficace est celui qui intègre vite la nouvelle donnée et resserre son champ d'hypothèses sans s'accrocher à des croyances déjà réfutées. Les deux jeux entraînent donc le même réflexe mental : réviser plutôt que persévérer.
Le piège : refuser de réviser sa croyance
Le théorème de Bayes suppose qu'on accepte de changer d'avis. Or l'esprit humain résiste à cette révision. Une fois qu'on a parié mentalement sur la présence du rouge en deuxième position, on a tendance à interpréter les indices suivants pour confirmer ce pari, plutôt que pour le tester. C'est le biais de confirmation, l'ennemi juré du joueur de Mastermind, qui transforme une mise à jour rationnelle en entêtement coûteux.
Un raisonnement bayésien correct fait l'inverse : il accorde le plus de poids aux indices qui contredisent l'hypothèse en cours, car ce sont eux qui informent le plus. Le bon joueur cherche activement à se réfuter, pas à se rassurer. Ce travail de lutte contre ses propres convictions est au coeur des difficultés décrites dans le Mastermind et les biais cognitifs, où l'on voit comment le cerveau sabote sa propre déduction.
Jouer pour maximiser l'information
Il y a une conséquence pratique au cadre bayésien. La meilleure combinaison à jouer n'est pas forcément celle qui a le plus de chances d'être le code, mais celle qui découpera le mieux l'espace des hypothèses restantes, quel que soit le verdict. Un coup informatif partage les codes possibles en groupes équilibrés : ainsi, même la réponse la plus défavorable laissera peu de candidats. Cette idée, formalisée par l'approche minimax, transforme le Mastermind en problème d'optimisation de l'information.
Pour le joueur humain, cela se traduit par une intuition simple : éviter les coups qui n'apportent presque rien. Rejouer une combinaison qui ne fait que confirmer ce qu'on sait déjà gaspille une ligne précieuse. Le bon réflexe est de tester ce dont on est le moins sûr. Voici comment penser chaque coup à travers ce prisme :
- Avant de jouer, se demander : quelle réponse m'apprendrait le plus, et ce coup peut-il la produire ?
- Préférer une combinaison qui teste plusieurs incertitudes à la fois plutôt qu'une qui n'en lève qu'une.
- Ne jamais rejouer une ligne dont on connaît déjà le verdict probable.
- Accorder le plus d'attention aux indices qui contredisent l'hypothèse en cours.
- Recompter mentalement le nombre de codes encore possibles après chaque verdict.
Une intuition que tout le monde possède
Le plus étonnant, c'est que personne n'a besoin de connaître le théorème de Bayes pour bien jouer au Mastermind. L'esprit humain pratique spontanément cette mise à jour des croyances, parce qu'elle correspond à la manière naturelle dont nous apprenons du monde. Le jeu ne fait que rendre visible et explicite un mécanisme que nous utilisons en permanence sans le nommer, depuis le diagnostic d'une panne jusqu'à la lecture des intentions d'un interlocuteur.
C'est sans doute pour cela que le Mastermind paraît à la fois si simple et si profond. Sous ses pions colorés se cache l'un des raisonnements les plus puissants de la pensée scientifique : observer, réviser, recommencer. Le joueur qui prend conscience de cette structure ne joue pas seulement mieux. Il s'entraîne, partie après partie, à une discipline mentale qui dépasse de loin le cadre du jeu.
