Все для детей

Группы нашего сайта в социальных сетях RSS-лента сайта Allforchildren.ru. Подпишись на новости по e-mail! Гостевая книга. Оставь отзыв! Группа сайта Allforchildren.ru в Одноклассниках Группа сайта Allforchildren.ru ВКонтакте Канал Allforchildren.ru Media на Youtube (мастер-классы, сказки) Группа сайта  Allforchildren.ru в Facebook Лента сайта Allforchildren.ru в Twitter Канал Allforchildren.ru на Youtube (песни из фильмов и мультфильмов, учебная фильмотека)
Помоги цветочку вырасти: кликни на лепесток твоей любимой социальной сети и присоединяйся к нашей группе. Чем больше друзей сайта в соцсетях, тем пышнее наш с вами цветок!

Игра Баше

 

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

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

Как назвать будущего ребенка
Рассылки Subscribe.Ru
Новости и обновления
на сайте "Все для детей"




Система Orphus
 
Рейтинг@Mail.ru