Быки и коровы (также известные как коровы и быки или свиньи и быки ) — это игра -кодоломалка для двух или более игроков. В игре по очереди участвуют два противника, которые пытаются расшифровать секретный код друг друга методом проб и ошибок .
Игра «Быки и коровы» появилась раньше коммерческой версии настольной игры Mastermind , а версия, основанная на словах, появилась раньше популярной словесной игры Wordle . [ необходима ссылка ] Версия, известная как MOO, была широко доступна для ранних мэйнфреймов , систем Unix и Multics , а также других.
Числовая версия игры обычно играется с четырьмя цифрами, но в нее можно играть с любым количеством цифр.
На листе бумаги каждый игрок пишет четырехзначное секретное число. Все цифры должны быть разными. Затем, по очереди, игроки пытаются угадать число своего противника, который называет количество совпадений. Цифры угаданного числа также должны быть разными. Если совпадающие цифры находятся на своих правильных позициях, то это «быки», если на разных позициях, то это «коровы». Пример:
Игрок, первым назвавший секретный номер соперника, побеждает в игре.
В игре также могут участвовать две команды игроков, при этом члены команды обсуждают свою стратегию, прежде чем выбрать ход.
Компьютерные версии игры начали появляться на мэйнфреймах в 1970-х годах. Первая известная версия была написана Фрэнком Кингом в Кембриджской компьютерной лаборатории где-то до лета 1970 года. [1] Эта версия работала на многопользовательской операционной системе Кембриджа на их машине Titan . Она стала настолько популярной, что администраторам пришлось вводить системы, чтобы она не засоряла систему. [2] В 1972 году оригинальный Cambridge MOO был перенесен на операционную систему Multics в MIT, [1] и повторно реализован на ранней версии Unix в Bell Labs . [3]
Версия под названием BASIC MOO была опубликована в библиотеке программ DECUS для компьютеров PDP , а другая была доступна через DEC Users Society, обе датируются 1971 годом. [4] [5] Версия, написанная Лейном Хауком на языке FOCAL для PDP-8, позже послужила основой для портативной игры Comp IV Милтона Брэдли . [6] [7]
Эти программы вели рейтинговую таблицу результатов игроков, и защита целостности этой рейтинговой таблицы стала популярным предметом изучения для исследователей компьютерной безопасности. [8]
Доказано, что любое число можно решить за семь ходов. Средняя минимальная длина игры составляет 26274/5040 ≈ 5,21 хода. [9] [10]
В эту версию обычно играют устно, но в нее легче играть, если каждый игрок (или каждая команда) ведет письменные заметки. Она в точности похожа на числовую версию, за исключением того, что вместо четырехзначных чисел используются четырехбуквенные слова. Это должны быть настоящие слова, в зависимости от языка или языков, на которых ведется игра. В альтернативные версии игры можно играть трехбуквенными или пятибуквенными словами, но четырехбуквенная версия остается самой популярной.
Игровой процесс в словесной версии выглядит следующим образом.
Например, если секретное слово — heat , то угадывание coin приведет к результату «0 bulls, 0 cows» (ни одна из угаданных букв не присутствует); угадывание eats приведет к результату «0 bulls, 3 cows» (так как E, A и T присутствуют, но находятся в неправильных позициях по сравнению с угадыванием), а угадывание teal приведет к результату «2 bulls, 1 cow» (так как E и A находятся в правильных позициях, а T — в неправильной). Игра продолжается до тех пор, пока один из угадывающих не наберет «4 bulls» за угадывание heat .
Словесная версия игры «Быки и коровы» похожа на Wordle — популярную веб- игру в слова, выпущенную в 2021 году. У игроков есть шесть попыток угадать слово из пяти букв.