Перейти в начало сайта Перейти в начало сайта
Электронная библиотека «Наука и техника»
n-t.ru: Наука и техника
Начало сайта / Препринт / Научные развлечения
Начало сайта / Препринт / Научные развлечения

Научные статьи

Физика звёзд

Физика микромира

Журналы

Природа

Наука и жизнь

Природа и люди

Техника – молодёжи

Нобелевские лауреаты

Премия по физике

Премия по химии

Премия по литературе

Премия по медицине

Премия по экономике

Премия мира

Книги

Безумные идеи

Как мы видим то, что видим

Культура. Техника. Образование

Превращение элементов

Приключения великих уравнений

Физики продолжают шутить

Издания НиТ

Батарейки и аккумуляторы

Охранные системы

Источники энергии

Свет и тепло

Научно-популярные статьи

Наука сегодня

Научные гипотезы

Теория относительности

История науки

Научные развлечения

Техника сегодня

История техники

Измерения в технике

Источники энергии

Наука и религия

Мир, в котором мы живём

Лит. творчество ученых

Человек и общество

Образование

Разное

Игра Баше

 

Из 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...2016
Об организацииАудиторияСвязаться с намиРазместить рекламуПравовая информация
Яндекс цитирования
Яндекс.Метрика