Примитивно. "Врагу" надо оставлять число камней кратное шести. Естественно, что всегда выигрывает первый. На первом ходе достаточно взять четыре камушка. Более интересно: какое максимальное количество камней можно забрать на первом ходе?
У меня получилось 262144. Кто больше?
В общем рассматривается Р кучек предметов с N1,N2,...NP предметами. Игроки ходят по очереди.
Выигрышная стратегия заключается в том, чтобы оставлять после своего хода позицию с ним-суммой, равной нулю. Она основана на том, что из любой позиции с ним-суммой, не равной нулю, можно одним ходом получить позицию с нулевой ним-суммой, а из позиции с нулевой ним суммой любой ход ведёт в позицию с ним-суммой, отличной от нуля. Вообще это математическая игра, а значит каждый ход нужно просчитать и сделать выгодным для себя.
Добавить комментарий