Игра Баше

Из N мелких предметов (камешков, пуговиц, спичек и т.п.), играющие поочередно берут не менее одной и не более K штук. Выигрывает тот, кто сумеет взять последний предмет.

Исход игры определен после первого хода, если партнеры не делают ошибок.

Победный алгоритм игры Баше легко получить, если рассуждать с «конца», то есть рассмотреть сначала позицию перед последним ходом. Для выигрыша надо оставить противнику перед его последним ходом K + 1 предмет. Тогда, сколько бы он ни взял (больше K брать нельзя), своим ходом вы забираете последний предмет. Поэтому перед предпоследним ходом надо оставить на столе 2(K + 1) предметов. В этом случае при любом ходе противника можно ответить так, что в куче останется K + 1 предмет.

Таким образом, в игре есть ряд ключевых позиций –

• K + 1,
• 2( К + 1),
• 3( К + 1) предметов

и т.д., когда начинающий проигрывает. Значит, если начальная позиция неключевая, то нужно сразу же получить ключевую позицию, взяв «лишние» предметы, а затем уверенно доводить игру до победы.

Если же в особой позиции ваш ход, остается лишь уповать на то, что противник не читал литературы, где описана стратегия игры Баше, и ждать его ошибки.

Источник