Быки и коровы: правила игры, подсчёт и как выиграть
В «Быки и коровы» играют вдвоём, и для игры нужны только карандаш и бумага. Каждый загадывает тайное число, а потом вы по очереди пытаетесь угадать число соперника. За каждую попытку вы получаете подсказки: быков за цифры, которые стоят точно на своём месте, и коров за цифры, которые в числе есть, но стоят в другом месте. С помощью этих подсказок вы шаг за шагом отсеиваете варианты, пока кто-то из игроков не разгадает код. Это отличная логическая игра для урока, долгой поездки на машине или дождливого дня, и именно на ней основана настольная игра Mastermind.
Что понадобится
- Два игрока или один ведущий, который загадывает число, и группа отгадывающих.
- Бумага и карандаш для каждого игрока.
- По желанию: наш генератор случайных чисел, чтобы загадать число случайным образом.
Как играть в «Быки и коровы»
- Загадайте число. Каждый игрок записывает четырёхзначное число, в котором все цифры разные, например 4071 или 2958, и никому его не показывает. Ноль в начале числа разрешён, если вы не договорились иначе.
- Решите, кто ходит первым. Подбросьте монетку или сыграйте раунд в камень, ножницы, бумага.
- Назовите число. В свой ход назовите четырёхзначное число без повторяющихся цифр. Соперник сравнивает его со своим тайным числом.
- Получите ответ. Соперник говорит, сколько в вашем числе быков и сколько коров, например «один бык, две коровы». Какие именно цифры их принесли, он не сообщает.
- Ведите записи. Записывайте каждую попытку и ответ на неё. Подсказки работают, только когда вы сравниваете их друг с другом.
- Выиграйте. Кто первым получил четыре быка, тот нашёл тайное число и побеждает.
Чтобы всё было честно, многие доигрывают круг до конца: если первый игрок разгадал код, второй получает ещё одну, последнюю попытку. Если угадает и он, объявляется ничья.
Как считать быков и коров
Смотрите на каждую цифру попытки по отдельности. Если в тайном числе эта цифра стоит на той же позиции, это бык. Если цифра в тайном числе есть, но на другой позиции, это корова. Если такой цифры в тайном числе нет вовсе, она ничего не приносит.
Допустим, загадано число 4271:
| Попытка | Ответ | Почему |
|---|---|---|
| 1234 | 1 бык, 2 коровы | 2 стоит на своём месте; 1 и 4 в числе есть, но на других местах |
| 5689 | 0 быков, 0 коров | ни одной из этих цифр в числе нет |
| 4217 | 2 быка, 2 коровы | 4 и 2 на своих местах; 1 и 7 поменялись местами |
| 4271 | 4 быка | код разгадан |
Ноль быков и ноль коров не повод расстраиваться, а хорошая новость: такой ответ сразу исключает четыре цифры. Проверяйте каждый ответ, прежде чем его назвать: одна ошибка в подсчёте может сделать всю партию нерешаемой.
Что даёт первая попытка
Если все четыре цифры разные, возможных тайных чисел 10 × 9 × 8 × 7 = 5 040. В таблице показано, насколько вероятен каждый ответ на любую первую попытку, например 1234.
| Ответ на первую попытку | Вероятность |
|---|---|
| 0 быков, 0 коров | 7,1 % |
| 0 быков, 1 корова | 28,6 % |
| 0 быков, 2 коровы | 25,0 % |
| 1 бык, 0 коров | 9,5 % |
| 1 бык, 1 корова | 14,3 % |
| 0 быков, 3 коровы | 5,2 % |
| 1 бык, 2 коровы | 4,3 % |
| 2 быка, 0 коров | 3,6 % |
| 2 быка, 1 корова | 1,4 % |
| 3 быка, 0 коров | 0,5 % |
| 4 коровы, 1 бык + 3 коровы, 2 быка + 2 коровы | вместе меньше 0,5 % |
| 4 быка (удачная первая попытка) | 1 из 5 040 |
Примерно в четырёх случаях из пяти первая попытка даёт всего одно или два попадания. Поэтому одна попытка сама по себе редко говорит о многом, и на следующие несколько ходов нужен план.
Стратегия: как разгадать код быстрее
- Начните с 1234, затем назовите 5678. Два ответа покажут, сколько загаданных цифр среди 1–4, сколько среди 5–8 и, если вычесть, сколько среди 0 и 9.
- Ведите таблицу цифр. Выпишите вверху листа цифры от 0 до 9 и помечайте каждую: есть, нет или пока неизвестно. Зачёркивайте цифру, как только ответ доказал, что её в числе нет.
- Меняйте что-то одно за раз. Когда вы знаете, какие цифры есть в числе, меняйте две из них местами от попытки к попытке. Если быков стало больше или меньше, вы узнаёте, где эти цифры должны стоять.
- Ставьте отсеянные цифры как заполнители. Цифра, которой точно нет, ничего не приносит, поэтому с ней можно проверить остальные три цифры без помех.
- Называйте только числа, которые могут оказаться ответом. Перед каждой попыткой сверьте её со всеми прежними ответами. Попытка, которая противоречит уже полученной подсказке, тратит ход впустую.
Насколько хорошо можно играть? Компьютер, который перебирает все возможные числа, всегда находит загаданное число не больше чем за семь попыток, а в среднем ему хватает примерно пяти. Внимательному игроку обычно нужно от шести до десяти попыток.
Немного истории
В «Быки и коровы» играли на бумаге задолго до того, как кто-то записал правила, поэтому никто точно не знает, откуда взялась игра. В конце 1960-х она стала одной из первых игр на университетских компьютерах: там она называлась Moo, число загадывал компьютер, а отгадывал игрок. В начале 1970-х на её основе появилась настольная игра Mastermind, где вместо цифр цветные фишки, а вместо быков и коров чёрные и белые штырьки. Похожим образом устроена словесная игра Jotto, только в ней загадывают слова из пяти букв.
Варианты игры
- Три цифры для детей: трёхзначных чисел без повторов всего 720, так что партия занимает несколько минут.
- Пять цифр: сложнее и дольше, ведь возможных чисел уже 30 240.
- С повторами: подходят любые четыре цифры от 0000 до 9999 (10 000 чисел). Считать повторяющиеся цифры непросто, поэтому заранее договоритесь, как их учитывать.
- Слова: загадывайте слова из четырёх разных букв, например ИГРА или РЫБА. Буква на своём месте считается быком, буква не на своём месте считается коровой.
- Один ведущий на всех: один человек загадывает число с помощью генератора случайных чисел, настроенного на цифры от 0 до 9 без повторов, и становится ведущим для всей группы.
«Быки и коровы» на уроке
«Быки и коровы» хорошо подходят для уроков математики, где разбирают разряды чисел и учатся логически рассуждать. Выберите четыре цифры от 0 до 9 без повторов в генераторе случайных чисел, спрячьте экран и запишите тайное число на стикер. Разделите класс на команды и с помощью рандомайзера имён решайте, какая команда отгадывает следующей. Записывайте каждую попытку и ответ на доске, чтобы весь класс рассуждал по одним и тем же подсказкам. Ещё больше идей вы найдёте в статьях про игры на уроке и игры со случайными числами.
Если вашему классу нравятся игры на угадывание, попробуйте виселицу с буквами или 20 вопросов с подсказками «да» и «нет».
Частые вопросы
Как играть в «Быки и коровы»?
Каждый игрок записывает тайное четырёхзначное число без повторяющихся цифр. Игроки по очереди пытаются угадать число соперника. После каждой попытки тот, кто загадал число, говорит, сколько в ней быков (верная цифра на своём месте) и коров (верная цифра не на своём месте). Побеждает тот, кто первым получит четыре быка.
Чем бык отличается от коровы?
Быком называют цифру, которая есть в тайном числе и стоит на той же позиции, что и в вашей попытке. Коровой называют цифру, которая есть в тайном числе, но стоит на другой позиции.
За сколько попыток можно выиграть в «Быки и коровы»?
Если цифр четыре и они не повторяются, возможных тайных чисел 5 040. Компьютерная стратегия всегда находит число не больше чем за семь попыток, а в среднем примерно за пять. Большинству людей нужно от шести до десяти.
Может ли цифра повторяться в «Быках и коровах»?
В классической игре нет: все четыре цифры должны быть разными. В некоторых компаниях повторы разрешают как более сложный вариант; договоритесь о правиле до начала игры.
«Быки и коровы» и Mastermind: одна и та же игра?
Устроены они одинаково. «Быки и коровы» появились раньше, в них играют на бумаге и с цифрами, а Mastermind, настольная игра начала 1970-х, использует цветные фишки, и вместо быков и коров в ней чёрные и белые штырьки.
Как играть в «Быки и коровы» всем классом?
Учитель загадывает тайное число с помощью генератора случайных чисел и никому его не показывает. Ученики или команды по очереди называют числа, учитель записывает на доске каждую попытку с её быками и коровами, и все вместе разгадывают код.