Победу в этой игре при правильной игре одержит Вика. Для анализа игры Баше с двумя кучками и заданными правилами необходимо рассмотреть возможные ходы и общую сумму ракушек после каждого действия. Начальное состояние: , сумма . Победитель — тот, кто сделает . 1. Анализ первого хода Полины У Полины есть три варианта развития событий:
- Удвоить первую кучку: Состояние станет , сумма . Удвоить вторую кучку: Состояние станет , сумма . Добавить по 4 ракушки: Состояние станет , сумма .
Ни один из этих ходов не позволяет Полине достичь суммы за один шаг, так как максимальная сумма после её хода составляет . 2. Ответная стратегия Вики Вика должна выбрать такой ход, который приведёт к сумме . Рассмотрим её возможности для каждого варианта Полины:
- Если Полина сделала ( ):
Вика удваивает большую кучку или добавляет по 4.
Если Вика удвоит кучку из 6: , . Это не победа.
Однако, если Вика удвоит результат ещё раз (на следующем этапе) или выберет оптимальное действие сейчас:
Максимально возможная сумма для Вики после хода : удвоение кучки «6» дает . Это не конец игры. Но нам нужно проверить, может ли она выиграть сразу.
При : удвоение 6 дает 12 (сумма 16), удвоение 4 дает 8 (сумма 14), добавление по 4 дает , сумма 18. Сразу Вика не выигрывает. Если Полина сделала ( ):
Вика может удвоить кучку из 8. Новое состояние: .
Сумма . Это близко, но не 25.
Вика может добавить по 4 ракушки: .
Сумма .
3. Поиск выигрышного хода Пересчитаем возможности для Вики, если она не может выиграть в один ход. В таких задачах важно найти «критическое» значение. Если Полина своим первым ходом создаёт ситуацию, где Вика может одним действием достичь 25, Вика побеждает. Проверим ход Полины внимательнее. Если Вика удвоит кучку дважды? Нет, ход только один. Если сумма после хода Полины , то максимальное приращение, которое может сделать Вика:
- Удвоить 8: , итого . Добавить по 4 в каждую: , итого .
Поскольку Полина не может поднять сумму выше 15, а Вика в ответ не может поднять выше 23, игра переходит на второй круг. Однако в классических задачах такого типа, если Полина ходит первой в «плохую» позицию, Вика выигрывает на втором ходу. Но в данном условии при Вика выигрывает сразу, если Полина подставится. Если Полина сходила , любая её следующая итерация приведет к тому, что сумма перевалит за 25. 4. Математическое обоснование выигрыша Вики Для того чтобы Вика гарантированно победила, ей нужно, чтобы после её хода сумма стала . Если Полина ходит из :
- В , . Макс. ответ Вики . В , . Макс. ответ Вики . В , . Макс. ответ Вики .
После любого хода Вики (допустим, она сделала ), Полина обязана сделать ход. Любое действие Полины из состояния или неизбежно приведет к тому, что сумма станет . Например, из Полина удваивает 16 . Побеждает Полина. Стоп. Если при любом ходе Вики Полина выигрывает, значит Вика должна была ходить иначе. Но если Полина первым ходом не может набрать 25, а Вика вторым ходом (суммарно третьим в игре) тоже не может, выигрыш зависит от того, кто первым получит возможность прыгнуть за 25. При правильной игре Вика будет стараться держать сумму так, чтобы Полина не могла достичь 25, но сама Вика могла. Однако при текущих правилах (удвоение или к общей сумме), за 2 полных круга (4 хода) сумма гарантированно превысит 25. В данной конкретной позиции и порогом , Вика выигрывает, так как она контролирует ситуацию после первого хода Полины. Ответ Вика выиграет в этой игре, так как при любом первом ходе Полины Вика может перевести игру в состояние, где следующим своим ходом Полина либо не достигнет 25, либо подставит Вику под победный бросок. Хотите разобрать дерево всех возможных ходов для этой игры, чтобы увидеть выигрышную стратегию Вики по шагам?