Как Выигрывать в Игре Быки и Коровы (Метод Выбитых Зубов) / Комментарии / Хабр

Pochemuk 9 сен 2024 в 21:30

С этой статьёй знакомы?

https://slovesnov.users.sourceforge.net/bullscows/bullscows_ru.pdf

aabzel 9 сен 2024 в 21:56

Нет. Посмотрю.

functyon 9 сен 2024 в 21:41

а алгоритм-то где? в целом просто достаточно ряда от 0 до 9 — то же самое — чтобы угадать в 5 ходов, если повезет, то и 3-4

aabzel 9 сен 2024 в 21:58

Это скорее не алгоритм, а приём работы с матрицей решений.

aabzel 8 мар 2025 в 23:32

Я назвал эту тактику Метод Выбитых Зубов.

ruomserg 10 сен 2024 в 05:07

Я помню, что детьми мы резались в быков и коров во время долгих часов в поезде - благо планшетов не было, а бумажки и карандаши - были. Позже, уже в школе - я нашел сочетание первых ходов 1234/5234/6734/8904 - из за того, что в ней цифры повторяются "уголком" и используются все - чистым анализом количества быков и коров можно точно определить, является ли 1-4 быком, коровой или ничем, и получить из этого массу полезного про остальные цифры.

Еще позже - уже после института я пришел к выводу, что наши логические алгоритмы - это просто подпорка для нашего несовершенного разума. Машина играет гораздо проще - генерируются все возможные числа загаданные противником, из них выбирается одно (на первом ходу - любое из) - и после получения ответа из множества вычеркиваются все числа, которые ему не соответствуют. Если в какой-то момент множество окажется пустым, значит противник вам хотя бы один раз соврал.

Так глубоко как в статье - я выигрышные стратегии не анализировал. Реально было запрограммировано две стратегии - выбор случайного варианта из множества все еще возможных чисел загаданных противником, и два с оптимизацией: a) при любом ответе противника делит множество заданных чисел в среднем наиболее равномерно; либо б) при наиболее неблагоприятном ответе противника минимизирует максимально возможную мощность множества задагаданных чисел (принцип минимакса - позволяет оптимально играть против "хитрого" противника, который в случае если вы случайно угадали его число - проверяет, не может ли он его изменить так чтобы предыдущие ответы остались корректными, и если да - то меняет его на одну из возможных альтернатив).

Статистически, алгоритм "б" выигрывал у "а" даже когда игра велась по обычным честным правилам. На практике, люди не замечали разницы между "б" и "а" играя с машиной, поэтому дальше и я, играя с людьми, думать и строить логические цепочки перестал - а просто называю любое пришедшее в голову число, которое не противоречит ранее сделанным ходам...

НЛО прилетело и опубликовало эту надпись здесь

ruomserg 10 сен 2024 в 08:56

Я согласен, но у варианта - "называем любое число не противоречащее сделанным ходам" есть два преимущества: оно дает шанс угадать "на дурачка", а если и нет то гарантированно уменьшает множество оставшихся чисел хотя бы на одно; кроме того это легко реализовать даже "в голове".

Что касается алгоритмов в машине - то тонкую разницу одного относительно другого видно только на статистике машина-машина из сотен игр. При игре с человеком разницы между аналитическим обдумыванием "кто бык, кто корова" (с предложенной ли таблицей, или без таковой), называние любого возможного по предыдущим ходам числа и условно оптимальными стратегиями - не ощущается. Но реализовать последнее в голове - это надо быть гением...