Что такое Быки и коровы?
«Быки и коровы» — это «Взломщик кода» с цифрами вместо цветных фишек. Загадывающий пишет секретное число из четырёх разных цифр от 0 до 9, и 0 может стоять первым, так что 0371 — допустимый код. Отгадчик называет числа из четырёх разных цифр и после каждого узнаёт, сколько в нём быков и сколько коров.
Бык — верная цифра на своём месте, как чёрная фишка в цветной игре. Корова — цифра, которая есть в загаданном числе, но стоит в другом месте, как белая фишка. При коде 4271 и попытке 1234 двойка — бык, а единица и четвёрка — коровы: один бык, две коровы. Четыре быка разгадывают код. Цифры не повторяются, поэтому каждый бык и каждая корова указывают ровно на одну цифру кода, но какую — ещё нужно понять.
Возможных кодов 5040 — почти вчетверо больше, чем в стандартной игре, а проверять нужно десять цифр вместо шести цветов, так что первые попытки значат больше.
Изменения правил
| Правило | Взломщик кода (стандарт) | Быки и коровы |
|---|---|---|
| Символы | Взломщик кода (стандарт)Шесть цветов фишек. | Быки и коровыДесять цифр от 0 до 9. Код или попытка могут начинаться с 0. |
| Повторы символов | Взломщик кода (стандарт)Цвет может встречаться больше одного раза — и в коде, и в каждой попытке. | Быки и коровыВсе цифры разные — и в загаданном числе, и в каждой попытке. |
| Ответ | Взломщик кода (стандарт)Чёрная фишка за каждый верный цвет на своём месте, белая — за каждый верный цвет не на своём месте. | Быки и коровыБык за каждую верную цифру на своём месте, корова — за каждую верную цифру не на своём месте; считаются так же, как фишки. |
| Длина кода | Взломщик кода (стандарт)4 фишки, 1296 возможных кодов. | Быки и коровы4 цифры, 5040 возможных кодов. Настройка длины кода предлагает также 3, 5 или 6 цифр. |
| Другие настройки | Взломщик кода (стандарт)10 попыток, шесть цветов, повторы цветов разрешены, пустых лунок нет. | Быки и коровыПредел в 6, 8, 10 или 12 попыток действует по-прежнему. Число цветов, запрет повторов и пустые лунки относятся к цветной игре и здесь не предлагаются. |
История
«Быки и коровы», которые также называют «Коровы и быки» или «Свиньи и быки», — игра на бумаге, которая старше настольной игры с цветными фишками и, возможно, насчитывает век или больше. Игра с фишками, придуманная Мордехаем Мейровицем в 1970 году, основана на ней.
Это была и одна из первых игр, написанных для компьютеров. Фрэнк Кинг написал версию для компьютера Titan в Кембриджской компьютерной лаборатории ещё до лета 1970 года, а версия под названием MOO была перенесена на Multics в MIT в 1972 году и переписана для ранних Unix в Bell Labs. Версия MOO на BASIC распространялась через библиотеку программ DECUS, общества пользователей компьютеров фирмы DEC, уже к 1971 году.
При четырёх цифрах любой код можно найти не более чем за семь попыток, а наилучшая игра требует в среднем около 5,21 попытки.