Bulls and Cows (также известная как Cows and Bulls или Pigs and Bulls ) - это старая игра с кодом, ломающая разум, или игра с карандашом и бумагой для двух или более игроков, предшествующая коммерчески продаваемой настольной игре Mastermind.
Это игра, история которой насчитывает столетие или более, в которой используются числа или слова. В нем играют два соперника.
Цифровая версия игры обычно играют с 4-мя цифрами, но также можно играть с 3-мя или любым другим количеством цифр.
На листе бумаги каждый игрок записывает 4-значное секретное число. Все цифры должны быть разными. Затем, в свою очередь, игроки пытаются угадать номер соперника, который называет количество матчей. Если совпадающие цифры находятся в правильных позициях, они являются «быками», если в разных позициях, они «коровами». Пример:
Выигрывает тот, кто первым раскроет секретное число другого при наименьшем количестве угадываний.
В игру также могут играть две команды игроков, при этом члены команды обсуждают свою стратегию перед выбором хода.
Компьютерная программа moo, написанная в 1970 году JM Grochow в MIT на компьютерном языке PL / I для Multics Операционная система была одной из первых компьютерных реализаций Bulls and Cows, вдохновленных аналогичной программой, написанной Фрэнком Кингом в 1968 году и работающей на мэйнфрейме Кембриджского университета. Поскольку в игре простые правила, а она сложная и увлекательная, существует множество компьютерных вариантов; его часто включают в телефоны и КПК.
Доказано, что любое число можно решить за семь ходов. Минимальная средняя продолжительность игры составляет 26274/5040 = 5,2131 ход.
В эту версию обычно играют устно, но в нее легче играть, если каждый игрок (или каждая команда) ведет письменные заметки. Это точно так же, как числовая версия, за исключением того, что вместо 4-значных чисел используются 4-буквенные слова. Это должны быть настоящие слова, в зависимости от того, на каком языке или языках вы играете в игру. В альтернативные версии игры можно играть с использованием трех- или пятибуквенных слов, но наиболее популярной является четырехбуквенная версия.
Игра для буквенной версии этой игры выглядит следующим образом.
Например, если секретное слово - ТЕПЛО, угадывание МОНЕТЫ приведет к « 0 Bulls, 0 Cows »(все угаданные буквы неверны); предположение EATS приведет к «0 быков, 3 коровы» (поскольку все E, A, T присутствуют, но не в предполагаемых позициях), а предположение TEAL приведет к «2 быка, 1 корова» (поскольку E и A находятся в правильных положениях, а T - в неправильном). Игра будет продолжаться до тех пор, пока кто-нибудь не наберет «4 быка» за точное угадывание HEAT.