Все для детей


Рассылки Subscribe.Ru
Новости и обновления
на сайте "Все для детей"


Мы ВКонтакте Мы в Одноклассниках Мы в Facebook Мы в Твиттере

Игра Баше

 

Из 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 игр
Ваше имя (ник):
Комментарий:
Введите результат вычисления
     

Научные забавы. Домашние опыты.



Система Orphus
Как назвать будущего ребенка

ПОДДЕРЖИТЕ САЙТ!

Вам понравился наш сайт и вы хотели бы поддержать его? Это очень просто: расскажите о нас друзьям!
ПОДРОБНЕЕ

 
Рейтинг@Mail.ru