Библиотека Мошкова: Марк Абрамович | Технические руководства | Гарри Гаррисон | Антуан де Сент-Экзюпери

N-T.org / Текущие публикации / Научные развлечения
 

Игра Баше

 

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

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

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

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

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

В первоначальном варианте игры правила были следующими: первый игрок выбирает число от 1 до 10, второй прибавляет к нему любое число из того же интервала и т.д. Побеждает тот, кто получит в сумме 100. В ней также есть выигрышные позиции. Их указал сам Баше: 9, 19, 29, 89.

 

Дата публикации:

19 февраля 2000 года

Электронная версия:

© НиТ. Текущие публикации, 1997


Искать:
В начало сайта | Книги | Статьи | Журналы | Нобелевские лауреаты | Новости | Карта сайта
Подписка | Издания НиТ | Cовместные проекты | Аналитический центр | Рефераты
© МОО «Наука и техника», 1997...2005
Об организации " Аудитория " Связаться с нами " Разместить рекламу " Правовая информация

Rambler's Top100 TopPhoto.ru - рейтинг фоторесурсов