Все для детей

Игра Баше

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

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

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

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

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

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

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

Источник

 

Ваши комментарии:

Аліса
2013-05-22 22:59:41
Андрію, назбирай камінчиків!))
андрій
2013-01-26 16:55:12
як зробити
Наташа
2011-04-05 22:08:47
хочу 5 игр
Ваше имя (ник):
Комментарий:
Введите результат вычисления
     

Перед отправкой Вашего сообщения ознакомьтесь,
пожалуйста, с Правилами комментирования материалов на нашем сайте.