Jouez au jeu de décodage Code Breaker gratuitement dans votre navigateur. Devinez le code couleur secret en utilisant la logique. Sans téléchargement.
Choisissez une combinaison de couleurs (quatre positions, six couleurs possibles avec répétition autorisée selon la variante). Après chaque tentative, vous recevez des indices : une cheville noire par couleur bien placée, une cheville blanche par couleur présente mais mal placée. Vous n'êtes pas informé de quelles positions correspondent à quels indices. Utilisez cette information pour réduire progressivement l'espace des solutions en dix essais maximum.
L'algorithme optimal démontré par Donald Knuth en 1977 résout tout Code Breaker 4-couleurs en cinq coups maximum. En pratique, une approche efficace : commencez par une combinaison avec deux paires de couleurs distinctes (ex. 1,1,2,2). Analysez les chevilles obtenues pour éliminer des familles entières de solutions. Choisissez ensuite une proposition qui divise au maximum le nombre de solutions restantes, même si elle ne peut pas elle-même être la solution.
Code Breaker a été inventé en 1970 par Mordecai Meirowitz, un télécommunicateur israélien, mais c'est l'éditeur français Invicta Plastics qui l'a rendu célèbre en le commercialisant en 1971. Le jeu a connu un succès mondial immédiat. Il reste populaire en France comme jeu de réflexion familial et est utilisé dans l'enseignement pour illustrer les notions de logique déductive, de probabilité et de stratégie d'information — des concepts qui s'appliquent directement à des domaines comme la cryptanalyse.