Быки и коровы - Bulls and Cows
«Быки и коровы» (также известные как « Коровы и быки» или « Свиньи и быки» ) - это старая игра для двух или более игроков с расшифровкой кода или бумага и карандаш , предшествующая коммерчески продаваемой настольной игре Mastermind .
Это игра, история которой насчитывает столетие или более, в которой используются числа или слова. В нем играют два соперника.
Цифровая версия
В числовой версии игры обычно используются 4 цифры, но также можно играть с 3 или любым другим количеством цифр.
На листе бумаги каждый игрок пишет секретное 4-значное число. Все цифры должны быть разными. Затем, в свою очередь, игроки пытаются угадать номер своего соперника, который называет количество матчей. Если совпадающие цифры находятся на своих правильных позициях, они являются «быками», если в разных позициях - «коровами». Пример:
- Секретный номер: 4271
- Попытка соперника: 1234
- Ответ: 1 бык и 2 коровы. (Бык - «2», коровы - «4» и «1».)
Первый игрок, который раскроет секретное число другого игрока, побеждает в игре.
В игру также могут играть две команды игроков, при этом члены команды обсуждают свою стратегию перед выбором хода.
Компьютерная программа moo , написанная в 1970 году JM Grochow из Массачусетского технологического института на компьютерном языке PL / I для операционной системы Multics , была одной из первых компьютерных реализаций Bulls and Cows, вдохновленных аналогичной программой, написанной Фрэнком Кингом в 1968 году и работающей на Кембриджский университет мэйнфреймы. Поскольку в игре простые правила, а она сложная и увлекательная, существует множество компьютерных вариантов; его часто включают в телефоны и КПК.
Доказано, что любое число можно решить за семь ходов. Средняя минимальная длина игры составляет 26274/5040 ≈ 5,2131 витка.
Версия слова
В эту версию обычно играют устно, но в нее легче играть, если каждый игрок (или каждая команда) ведет письменные заметки. Это точно так же, как и числовая версия, за исключением того, что вместо 4-значных чисел используются 4-буквенные слова. Это должны быть настоящие слова в зависимости от того, на каком языке или языках вы играете в игру. В альтернативные версии игры можно играть с 3- или 5-буквенными словами, но наиболее популярной является версия с 4 буквами.
Игра для буквенной версии этой игры выглядит следующим образом.
- Человек (Хозяин) придумывает любое слово- изограмму и выдает количество букв в слове.
- Другие игроки (угадывающие) пытаются вычислить это слово, угадывая слова изограммы, содержащие такое же количество букв.
- Хост отвечает количеством коров и быков на каждое угаданное слово. Как и в случае с цифровой версией, «Корова» означает букву в неправильном положении, а «Бык» означает букву в правильном положении.
Например, если секретное слово - HEAT, угадание МОНЕТЫ приведет к «0 быков, 0 коров» (все угаданные буквы неверны); предположение EATS даст результат «0 быков, 3 коровы» (поскольку все E, A, T присутствуют, но не в предполагаемых позициях), а предположение TEAL приведет к «2 быка, 1 корова» (поскольку E и A находятся в правильных положениях, а T - в неправильном). Игра будет продолжаться до тех пор, пока кто-нибудь не наберет «4 быка» за точное угадывание HEAT.
Смотрите также
- Джотто - похожая игра со словами
- Mastermind - похожая игра с цветными колышками вместо цифр.
использованная литература
внешние ссылки
- Страница с кодом PL / 1 для Moo от JM Grochow
- Knuth, DE (1976–77). «Компьютер как главный разум» (PDF) . J. Recr. Математика . 9 : 1–6. Архивировано из оригинального (PDF) 11 февраля 2017 года.CS1 maint: формат даты ( ссылка )
- Онлайн-решатель Bulls and Cows
- Версия Bulls & Cows для iOS
- Веб-версия игры в слова