«Быки и коровы» (также известные как « Коровы и быки» или « Свиньи и быки» ) - это старая игра для двоих или более игроков, взламывающая код, или игра с бумагой и карандашом , предшествующая коммерчески продаваемой настольной игре 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 витка. [1] [2]
Версия слова [ править ]
В эту версию обычно играют устно, но в нее легче играть, если каждый игрок (или каждая команда) ведет письменные заметки. Это точно так же, как и числовая версия, за исключением того, что вместо 4-значных чисел используются 4-буквенные слова. Это должны быть настоящие слова, в зависимости от того, на каком языке или языках вы играете в игру. В альтернативные версии игры можно играть с 3- или 5-буквенными словами, но 4-буквенная версия является самой популярной.
Игра для буквенной версии этой игры выглядит следующим образом.
- Человек (Хозяин) придумывает любое слово- изограмму и выдает количество букв в слове.
- Другие игроки (угадывающие) пытаются вычислить это слово, угадывая слова изограммы, содержащие такое же количество букв.
- Хост отвечает количеством коров и быков на каждое угаданное слово. Как и в случае с цифровой версией, «Корова» означает букву в неправильном положении, а «Бык» означает букву в правильном положении.
Например, если секретное слово - HEAT, угадание МОНЕТЫ приведет к «0 быков, 0 коров» (все угаданные буквы неверны); предположение EATS даст результат «0 быков, 3 коровы» (поскольку все E, A, T присутствуют, но не в предполагаемых позициях), а предположение TEAL приведет к «2 быка, 1 корова» (поскольку E и A находятся в правильных положениях, а T - в неправильном). Игра будет продолжаться до тех пор, пока кто-нибудь не наберет «4 быка» за точное угадывание HEAT.
См. Также [ править ]
- Джотто - похожая игра со словами
- Mastermind - похожая игра с цветными колышками вместо цифр.
Ссылки [ править ]
- ^ Оптимальные алгоритмы игры быков и коров.
- ^ http://www.cs.nccu.edu.tw/~chaolin/papers/science3203.pdf (китайская версия) Чао-Линь Лю. «Математика, информатика ичисловыеигры», Science Monthly , 32 (3), 250-255, 2001.