Быки и коровы - Bulls and Cows
Быки и коровы (также известный как Коровы и быки или же Свиньи и Быки) старый код -разрушающий ум или игра с бумагой и карандашом для двух или более игроков, предшествующих коммерческому маркетингу настольная игра Вдохновитель.
Это игра, история которой насчитывает столетие или более, в которой используются числа или слова. В нем играют два соперника.
Цифровая версия
В числовой версии игры обычно используются 4 цифры, но в нее также можно играть 3 или любым другим количеством цифр.
На листе бумаги каждый игрок пишет секретное 4-значное число. Все цифры должны быть разными. Затем, в свою очередь, игроки пытаются угадать номер соперника, который называет количество матчей. Если совпадающие цифры находятся на своих правильных позициях, они являются «быками», если в разных позициях - «коровами». Пример:
- Секретный номер: 4271
- Попытка соперника: 1234
- Ответ: 1 бык и 2 коровы. (Бык - «2», коровы - «4» и «1».)
Выигрывает тот, кто первым раскроет секретное число другого при наименьшем количестве угадываний.
В игру также могут играть две команды игроков, при этом члены команды обсуждают свою стратегию перед выбором хода.
Компьютерная программа мычание, написанная в 1970 г. Дж. М. Грохоу на Массачусетский технологический институт в PL / I компьютерный язык для Мультики Операционная система была одной из первых компьютерных реализаций Bulls and Cows, вдохновленных аналогичной программой, написанной Фрэнком Кингом в 1968 году и работающей на Кембриджский университет мэйнфрейм. Поскольку в игре простые правила, а она сложная и увлекательная, существует множество компьютерных вариантов; его часто включают в телефоны и КПК.
Доказано, что любое число можно решить за семь ходов. Минимальная средняя длина игры 26274/5040 = 5,2131 ход.[1][2]
Версия слова
В эту версию обычно играют устно, но в нее легче играть, если каждый игрок (или каждая команда) ведет письменные записи. Это точно так же, как числовая версия, за исключением того, что вместо 4-значных чисел используются 4-буквенные слова. Это должны быть настоящие слова, в зависимости от того, на каком языке или языках вы играете в игру. В альтернативные версии игры можно играть с использованием трех- или пятибуквенных слов, но наиболее популярной является четырехбуквенная версия.
Игровой процесс для буквенной версии этой игры выглядит следующим образом.
- Человек (Хозяин) думает о любом изограмма слово и выдает количество букв в слове.
- Другие игроки (отгадывающие) пытаются вычислить это слово, угадывая слова изограммы, содержащие такое же количество букв.
- Ведущий отвечает, указывая количество коров и быков на каждое угаданное слово. Как и в случае с цифровой версией, «Корова» означает букву в неправильном положении, а «Бык» означает букву в правильном положении.
Например, если секретное слово - HEAT, угадание COIN приведет к «0 Bulls, 0 Cows» (все угаданные буквы неверны); предположение EATS приведет к «0 быков, 3 коровы» (поскольку все E, A, T присутствуют, но не в предполагаемых позициях), а предположение TEAL приведет к «2 быка, 1 корова» (поскольку E и A находятся в правильных положениях, а T - в неправильном). Игра будет продолжаться до тех пор, пока кто-нибудь не наберет «4 быка» за точное угадывание HEAT.
Смотрите также
- Джотто - похожая игра со словами
- Вдохновитель - похожая игра с цветными колышками вместо цифр
Рекомендации
- ^ Оптимальные алгоритмы игры быков и коров.
- ^ http://www.cs.nccu.edu.tw/~chaolin/papers/science3203.pdf (Китайская версия) Чао-Линь Лю. «Математика, информатика и числовые игры», Ежемесячный научный журнал, 32(3), 250-255, 2001.