Taureaux et vaches : de quoi s’agit-il ?
Taureaux et vaches fait jouer le Casse-code avec des chiffres au lieu de pions de couleur. Le codeur écrit un nombre secret de quatre chiffres différents de 0 à 9, et le 0 peut venir en premier : 0371 est donc un secret valable. Le décodeur répond par des nombres de quatre chiffres différents et apprend après chacun combien de taureaux et combien de vaches il a obtenus.
Un taureau est un bon chiffre à la bonne place, comme un pion noir dans le jeu des couleurs. Une vache est un chiffre qui figure dans le nombre secret mais à une autre place, comme un pion blanc. Avec le secret 4271 et l’essai 1234, le 2 est un taureau, le 1 et le 4 sont des vaches : un taureau, deux vaches. Quatre taureaux percent le code. Comme aucun chiffre ne se répète, chaque taureau et chaque vache désigne exactement un chiffre du secret, mais il reste à trouver lequel.
Il y a 5 040 secrets possibles, presque quatre fois plus que dans le jeu standard, et dix chiffres à confirmer ou à écarter au lieu de six couleurs : les premiers essais comptent donc davantage.
Changements de règles
| Règle | Casse-code standard | Taureaux et vaches |
|---|---|---|
| Symboles | Casse-code standardSix couleurs de pions. | Taureaux et vachesLes dix chiffres de 0 à 9. Un secret ou un essai peut commencer par 0. |
| Symboles répétés | Casse-code standardUne couleur peut apparaître plusieurs fois, dans le code comme dans chaque essai. | Taureaux et vachesTous les chiffres sont différents, dans le nombre secret comme dans chaque essai. |
| Réponse | Casse-code standardUn pion noir pour chaque bonne couleur à la bonne place, un pion blanc pour chaque bonne couleur à la mauvaise place. | Taureaux et vachesUn taureau pour chaque bon chiffre à la bonne place, une vache pour chaque bon chiffre à la mauvaise place, comptés comme les pions. |
| Longueur du code | Casse-code standard4 pions, 1 296 codes possibles. | Taureaux et vaches4 chiffres, 5 040 secrets possibles. L’option de longueur du code propose aussi 3, 5 ou 6 chiffres. |
| Autres options | Casse-code standard10 essais, six couleurs, couleurs répétées permises et pas de trous vides. | Taureaux et vachesLa limite de 6, 8, 10 ou 12 essais s’applique toujours. Le nombre de couleurs, l’interdiction des répétitions et les trous vides appartiennent au jeu des couleurs et ne sont pas proposés. |
Histoire
Taureaux et vaches, appelé en anglais Bulls and Cows, Cows and Bulls ou Pigs and Bulls, est un jeu de papier et crayon plus ancien que le jeu de société à pions de couleur, et il remonte peut-être à un siècle ou plus. Le jeu à pions, inventé par Mordecai Meirowitz en 1970, s’en inspire.
Ce fut aussi l’un des premiers jeux programmés sur ordinateur. Frank King en écrivit une version sur l’ordinateur Titan du laboratoire informatique de Cambridge quelque temps avant l’été 1970, et une version appelée MOO fut portée sur Multics au MIT en 1972 puis réécrite pour les premiers Unix aux Bell Labs. Une version BASIC de MOO circulait dès 1971 dans la bibliothèque de programmes de DECUS, l’association des utilisateurs du constructeur DEC.
Avec quatre chiffres, tout secret peut être trouvé en sept essais au plus, et le meilleur jeu possible demande en moyenne environ 5,21 essais.