Гладиаторы, пираты и игры на доверии. Как нами правят теория игр, стратегия и вероятности - [9]

Шрифт
Интервал

Есть ли в этом логика? Решите сами.

Игра 3. Яд и шоколад

Это довольно простая игра, более известная как «Хрум!» (Chomp!). За ее формулировку с плитками шоколада, которую использую я, мы в долгу перед ныне покойным американским математиком Дэвидом Гейлом. В нее играют на шахматной доске, каждая клеточка которой сделана из шоколада, но при этом крайняя левая клетка содержит смертельный яд. Вот правила.

Игрок, делающий первый ход, ставит отметку X на одной из клеток, выбирая ее по желанию.



После этого все клетки, расположенные и справа, и сверху от клетки с отметкой X, получают такую же отметку.



Теперь очередь второго игрока. Он отмечает какую-либо из клеток, оставшихся свободными, как О. Как только это произойдет, все пустые клетки справа и сверху от нее тоже получают такую отметку.



Потом первый игрок снова ставит отметку X, отчего такую же получают помеченная клетка и все клетки справа и сверху от нее (если таковые есть), а второй игрок ставит очередную отметку O – на выбранную клетку и все клетки справа и сверху от нее (если таковые есть). Игра длится до тех пор, пока кому-либо из игроков не придется выбрать яд, тогда он проигрывает и умирает (конечно же метафорически).

С радостью приглашаю вас сыграть в эту игру на доске 7×4 (7 рядов и 4 колонки, или наоборот).

Если играть в эту игру на квадрате (с равным числом рядов и колонок), то есть стратегия, следуя которой игрок, делающий первый ход, всегда побеждает. Сможете ее найти? Возьмите три минуты на размышление.

Решение: Пусть в игру играют Джоан и Джилл. Если Джоан ходит первой, она должна придерживаться следующей стратегии – и непременно одержит победу. На первом ходу она должна выбрать клетку, расположенную справа по диагонали от клетки с пометкой «Яд».



Теперь все, что ей нужно делать, – это симметрично повторять ходы противника; иными словами, делать тот же ход, что и Джилл, только на противоположной стороне доски. Картинка, приведенная ниже, объяснит это лучше всяких слов.



То, как победить в этой игре, теперь должно быть совершенно ясно.

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

Игра 4. Старики не играют!

Одним из самых ценных навыков, которые я получил в средней школе в родном Вильнюсе, столице Литвы, было умение играть в стратегические игры на листочке бумаги, в классе, тайком от учителей. Мне очень нравилась «бесконечная» версия «крестиков-ноликов»: они часто помогали мне выжить на скучных уроках.

Думаю, большинству знакома классическая версия игры с полем 3×3. Шестилеток она приводит в восторг. Дети постарше и взрослые, как правило, сводят все поединки вничью, если только один из игроков не уснет на середине партии (это имеет смысл, игра все-таки скучная). Впрочем, в «бесконечной» версии игра проходит на поле с бесконечной решеткой, а цель – выстроить последовательность из пяти крестиков или ноликов, которая, как и в обычной игре, может быть горизонтальной, вертикальной и диагональной. Игроки по очереди ставят на клетки поля X или O (по предварительному соглашению), и первый, кому удастся сформировать «пятерку», побеждает.



На рисунке слева игрок, выбравший «крестики», уже победил.

На рисунке справа ход игрока, выбравшего «нолики», – но он ничем не может помешать противнику одержать победу. Видите почему?

В те далекие школьные дни я верил в то, что сам изобрел эту игру, но со временем, в должный час, понял, что я далек от правды. Оказалось, сходная игра под названием гомоку была на протяжении многих лет очень популярна в Японии и Вьетнаме. «Го» в переводе с японского означает «пять». Хотя в гомоку иногда играют на той же доске, что и в древнюю игру го, эти две игры не связаны. Го – старинная китайская игра, она даже упоминается в «Анналах» Конфуция, но на Западе с ней познакомились благодаря японцам, и потому она известна под японским названием.

Пусть я и обрел немалый опыт, играя в «бесконечную» версию «крестиков-ноликов» на нескончаемых уроках или переменах (на переменах веселья меньше, потому что играть разрешено), я все еще не уверен ни в том, есть ли в ней оптимальная стратегия для игрока, который начинает игру (игрок, выбравший «крестики»), ни в том, всегда ли игра заканчивается вничью (то есть не заканчивается никогда), если в нее играют двое сильных игроков. Впрочем, я готов даже заключить пари на то, что выигрышная стратегия существует. Когда я выйду на пенсию и у меня будет много свободного времени, я постараюсь найти ее для игрока, делающего первый ход.

И все-таки, если уж быть честным до конца, я должен сказать, что не играл в «крестики-нолики» уже несколько десятков лет и вспомнил о них, только когда писал эту книгу. А поскольку мои планы на то, чтобы вновь уделить внимание стратегическим аспектам этой игры, рассчитаны на очень долгий срок, прошу – будьте первыми, найдите эту стратегию и сберегите мне время и силы.


Еще от автора Хаим Шапира
Счастье и другие незначительные вещи абсолютной важности

Эта книга – не из серии «Помоги себе сам». В ней Хаим Шапира – дважды доктор наук, математик, философ, психолог, литератор – пытается найти ответ на волнующий каждого вопрос – что такое счастье? И что надо делать (или чего не делать), чтобы стать счастливым человеком. К поискам привлечены такие авторитеты, как Платон, Декарт, Шекспир, Чехов, Вуди Аллен… Маленький принц, Винни-Пух, Алиса из Страны чудес и многие другие. Читатель узнает также, почему в нашей жизни так важны числа, что считают высшим счастьем женщины и почему их точка зрения так удивляет мужчин, всегда ли ученье – свет, что такое гнев и какова цена истинной дружбы.Хаим Шапира написал очень смешную книгу об очень серьезных вещах.


Восемь этюдов о бесконечности. Математическое приключение

Математические формулы – такое же чудо, как и гениальные произведения великих композиторов и писателей, утверждает автор нескольких бестселлеров, математик и философ Хаим Шапира. Всем, кто желает расширить свой кругозор, он предлагает познакомиться с математическими теориями, касающимися самой красивой из концепций, когда-либо созданных человечеством, – концепцией бесконечности. Эта концепция волновала многих выдающихся мыслителей, среди которых Зенон и Пифагор, Георг Кантор и Бертран Рассел, Софья Ковалевская и Эмми Нётер, аль-Хорезми и Евклид, Софи Жермен и Сриниваса Рамануджан.


Рекомендуем почитать
Наполеон Бонапарт: между историей и легендой

Наполеон притягивает и отталкивает, завораживает и вызывает неприятие, но никого не оставляет равнодушным. В 2019 году исполнилось 250 лет со дня рождения Наполеона Бонапарта, и его имя, уже при жизни превратившееся в легенду, стало не просто мифом, но национальным, точнее, интернациональным брендом, фирменным знаком. В свое время знаменитый писатель и поэт Виктор Гюго, отец которого был наполеоновским генералом, писал, что французы продолжают то показывать, то прятать Наполеона, не в силах прийти к окончательному мнению, и эти слова не потеряли своей актуальности и сегодня.


Император Алексей Ι Комнин и его стратегия

Монография доктора исторических наук Андрея Юрьевича Митрофанова рассматривает военно-политическую обстановку, сложившуюся вокруг византийской империи накануне захвата власти Алексеем Комнином в 1081 году, и исследует основные военные кампании этого императора, тактику и вооружение его армии. выводы относительно характера военно-политической стратегии Алексея Комнина автор делает, опираясь на известный памятник византийской исторической литературы – «Алексиаду» Анны Комниной, а также «Анналы» Иоанна Зонары, «Стратегикон» Катакалона Кекавмена, латинские и сельджукские исторические сочинения. В работе приводятся новые доказательства монгольского происхождения династии великих Сельджукидов и новые аргументы в пользу радикального изменения тактики варяжской гвардии в эпоху Алексея Комнина, рассматриваются процессы вестернизации византийской армии накануне Первого Крестового похода.


Продолжим наши игры+Кандибобер

Виктор Пронин пишет о героях, которые решают острые нравственные проблемы. В конфликтных ситуациях им приходится делать выбор между добром и злом, отстаивать свои убеждения или изменять им — тогда человек неизбежно теряет многое.


Краткая история насекомых. Шестиногие хозяева планеты

«Любая история, в том числе история развития жизни на Земле, – это замысловатое переплетение причин и следствий. Убери что-то одно, и все остальное изменится до неузнаваемости» – с этих слов и знаменитого примера с бабочкой из рассказа Рэя Брэдбери палеоэнтомолог Александр Храмов начинает свой удивительный рассказ о шестиногих хозяевах планеты. Мы отмахиваемся от мух и комаров, сражаемся с тараканами, обходим стороной муравейники, что уж говорить о вшах! Только не будь вшей, человек остался бы волосатым, как шимпанзе.


Историческое образование, наука и историки сибирской периферии в годы сталинизма

Настоящая монография посвящена изучению системы исторического образования и исторической науки в рамках сибирского научно-образовательного комплекса второй половины 1920-х – первой половины 1950-х гг. Период сталинизма в истории нашей страны характеризуется определенной дихотомией. С одной стороны, это время диктатуры коммунистической партии во всех сферах жизни советского общества, политических репрессий и идеологических кампаний. С другой стороны, именно в эти годы были заложены базовые институциональные основы развития исторического образования, исторической науки, принципов взаимоотношения исторического сообщества с государством, которые определили это развитие на десятилетия вперед, в том числе сохранившись во многих чертах и до сегодняшнего времени.


Технологии против Человека. Как мы будем жить, любить и думать в следующие 50 лет?

Эксперты пророчат, что следующие 50 лет будут определяться взаимоотношениями людей и технологий. Грядущие изобретения, несомненно, изменят нашу жизнь, вопрос состоит в том, до какой степени? Чего мы ждем от новых технологий и что хотим получить с их помощью? Как они изменят сферу медиа, экономику, здравоохранение, образование и нашу повседневную жизнь в целом? Ричард Уотсон призывает задуматься о современном обществе и представить, какой мир мы хотим создать в будущем. Он доступно и интересно исследует возможное влияние технологий на все сферы нашей жизни.