Comment jouer à Mastermind

Bienvenue dans Code Breaker (Mastermind) ! C'est un jeu de déduction pour deux joueurs.

Un joueur est le Codeur — il crée un code secret de 4 couleurs. L'autre joueur est le Décodeur — il doit déduire le code en 10 tentatives maximum.

Il y a 6 couleurs disponibles : Rouge, Bleu, Vert, Jaune, Violet et Orange. Les couleurs peuvent être répétées dans le code. Cela signifie qu'il y a 6^4 = 1 296 codes possibles !

La partie commence par le Codeur qui choisit un code secret de 4 couleurs. Le code est caché au Décodeur.

Le Codeur peut utiliser n'importe quelle combinaison des 6 couleurs, y compris des doublons. Par exemple : Rouge-Rouge-Bleu-Vert est un code valide.

Dans cet exemple, le Codeur a défini le code secret à Rouge, Vert, Bleu, Jaune. Le Décodeur ne peut pas le voir — il ne voit qu'un indicateur de code caché.

Maintenant les devinettes commencent !

Le Décodeur soumet une tentative de 4 couleurs. Après chaque tentative, il reçoit un retour :

- Pions noirs (correspondances exactes) : Une couleur qui est à la bonne position.

- Pions blancs (correspondances de couleur) : Une couleur qui existe dans le code mais à la mauvaise position.

Dans cet exemple, le code secret est Rouge-Vert-Bleu-Jaune. Le Décodeur a deviné Rouge-Bleu-Jaune-Vert.

- Rouge est en position 1 (correct !) = 1 pion noir

- Bleu est dans le code mais pas en position 2 = 1 pion blanc

- Jaune est dans le code mais pas en position 3 = 1 pion blanc

- Vert est dans le code mais pas en position 4 = 1 pion blanc

Résultat : 1 exact, 3 couleurs correspondantes.

Comprendre le retour est crucial pour réduire les possibilités du code :

- 4 exacts, 0 couleurs = Vous avez trouvé le code !

- 0 exact, 0 couleur = Aucune de vos couleurs n'est dans le code

- 2 exacts, 1 couleur = Deux couleurs sont au bon endroit, une autre est présente mais mal placée

Le retour NE vous dit PAS quels pions spécifiques sont corrects — seulement les compteurs. Vous devez déduire quelles positions sont bonnes en comparant les résultats de plusieurs tentatives.

Dans cet exemple, la Tentative 1 a obtenu (0 exact, 2 couleurs) et la Tentative 2 a obtenu (2 exacts, 0 couleur). Comparer ces résultats aide le Décodeur à réduire les possibilités.

Les bons Décodeurs utilisent des stratégies systématiques :

- Commencez large : Utilisez vos premières tentatives pour identifier quelles couleurs sont dans le code. Essayez les 6 couleurs sur vos deux premières tentatives.

- Procédez par élimination : Si une tentative avec 4 nouvelles couleurs obtient 0 correspondance, aucune de ces couleurs n'est dans le code.

- Échangez les positions : Si vous savez qu'une couleur est présente mais mal placée, essayez-la dans différentes positions aux tentatives suivantes.

- Confirmez les correspondances exactes : Une fois que vous soupçonnez qu'une couleur est au bon endroit, gardez-la là dans les tentatives futures.

Cet exemple montre une approche méthodique : la Tentative 1 teste Rouge-Bleu-Vert-Jaune, la Tentative 2 teste Violet-Orange-Rouge-Bleu. Comparer les résultats révèle quelles couleurs apparaissent.

Le Décodeur gagne en devinant le code exact en 10 tentatives maximum. Quand une tentative reçoit 4 correspondances exactes (4 pions noirs), le code est trouvé !

Dans cet exemple, le Décodeur a systématiquement réduit les possibilités en 5 tentatives et a finalement trouvé le code : Rouge-Vert-Bleu-Jaune.

Les joueurs expérimentés peuvent généralement trouver le code en 4-5 tentatives avec des stratégies optimales. Le minimum prouvé mathématiquement dans le pire des cas est de 5 tentatives en utilisant l'algorithme de Knuth.