Быки и коровы - Bulls and Cows

4digits , версия 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 - похожая игра с цветными колышками вместо цифр.

использованная литература

внешние ссылки