За сколько попыток в среднем отгадывают «Быков и коров» (в Японии игру называют Hit & Blow)? Мы посчитали число попыток по тем же правилам, что и в приложении «Быки и коровы»: 10 символов, а ответ и попытки состоят из разных символов. Угадывающая попытка тоже считается за одну.
Способ: выбирать ряд, не противоречащий подсказкам
Ближе всего к тому, как играет человек, такой способ: каждый раз брать любой ряд, не противоречащий прежним подсказкам (то есть такой, который ещё может быть ответом), и называть его. Мы выбирали ряд наугад и проверяли на случайных ответах.
| Разрядов | Партий | В среднем | Цель | В пределах цели |
|---|---|---|---|---|
| 3 | 10000 | около 5,2 | 6 | около 86% |
| 4 | 10000 | около 5,5 | 7 | около 99% |
| 5 | 10000 | около 6,0 | 8 | около 99,7% |
| 6 | 2000 | около 6,6 | 9 | 100% |
| 7 | 600 | около 7,5 | 10 | около 99,7% |
С каждым новым разрядом среднее растёт всего на 0,3–0,9 попытки. Число вариантов вырастает больше чем в 800 раз, от 720 для 3 разрядов до 604 800 для 7, а число попыток почти не меняется. Вероятно, чем больше разрядов, тем больше узнаётся из каждой подсказки.
Насколько строга цель?
Если угадать в пределах цели в приложении (число разрядов плюс 3), монет за прохождение дадут в 1,5 раза больше. По таблице выше видно следующее.
- Цель 6 попыток для 3 разрядов самая строгая: при этом способе примерно одна партия из семи выходила за цель.
- Начиная с 4 разрядов, если всё время выбирать ряд, не противоречащий подсказкам, почти все партии укладываются в цель.
У 3 разрядов среднее и цель близко друг к другу, поэтому здесь сильнее сказывается удача.
Если играть ещё умнее
Для 3 и 4 разрядов мы перебрали все ответы и посчитали способ, при котором попытки выбираются ещё умнее (Есть ли выигрышная стратегия в «Быках и коровах»?).
| Разрядов | В среднем | В худшем случае |
|---|---|---|
| 3 (все 720 вариантов) | около 5,07 | 6 |
| 4 (все 5040 вариантов) | около 5,27 | 7 |
Если выбирать попытки, которые хорошо делят варианты, среднее немного уменьшается, а главное, худший случай укладывается в цель (6 попыток для 3 разрядов, 7 для 4).
Сколько попыток считать хорошим результатом?
- В пределах цели: значит, ты правильно используешь подсказки.
- Меньше среднего (5 и меньше для 3 разрядов, 5 и меньше для 4): отличный результат.
- За 3 попытки и быстрее: тут к рассуждениям добавляется удача. Даже при хорошей стратегии для 4 разрядов за 3 попытки и меньше угадываются только 64 ответа из 5040 (около 1,3%).
Как уменьшить число попыток, мы собрали в статье Советы по «Быкам и коровам».
