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

Позвольте объяснить вам правила игры.

Вы, несомненно, знакомы с обычными крестиками-ноликами, в которые играют на поле размером 3 × 3 клетки. Эта игра подходит для детей лет до шести. После этого возраста каждая партия должна неизменно заканчиваться вничью, если только один из игроков не заснет в процессе игры (что, бесспорно, возможно, учитывая, насколько эта игра скучна).

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

a)

б)

a) У ноликов нет хода, который позволил бы заблокировать две «открытые» тройки крестиков; нолики проигрывают

б) Пример еще одной партии, которую только что выиграли крестики

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

Вы наверняка слышали об игре го. Однако, хотя в гомоку часто играют на такой же доске, какую используют для этой прославленной великой игры, между ними нет никакой связи. Го – древняя китайская игра, которая даже упоминается в «Аналектах» [2] Китайское название – «Лунь юй», первая из четырех книг конфуцианского канона. В русских переводах называется также «Беседы и суждения». – Здесь и далее, если не указано иное, постраничные примеч. перев. Конфуция. Поскольку она попала на Запад через Японию, мы используем ее японское название, но, как я уже сказал, го – это не гомоку [3] Более того, даже кажущееся сходство названий этих игр случайно. Го моку означает по-японски «пять камней». Название же игры го происходит от слов и-го, японского перевода китайского названия вэй-ци , которое традиционно переводится на русский как «облавные шашки». {2} 2 Го – это абстрактная стратегическая настольная игра для двух игроков, задача которых – окружить большую территорию, чем противник. Эта игра требует стратегического и тактического мастерства и большой наблюдательности. Гомоку (которую называют также «гобан», или «пять в ряд») – тоже абстрактная стратегическая настольная игра, и в нее традиционно играют шашками («камнями») для го на доске для го размером 15 × 15 или 19 × 19 клеток. Однако задача участника этой игры – первым выстроить ряд из пяти шашек. В эту игру также можно играть с карандашом и бумагой. .

Несмотря на тот опыт, который я накопил, играя на уроках – а иногда и на переменах (хотя на переменах играть не так интересно – потому что это не запрещено!), я не мог понять, всегда ли игрок, начинающий первым (то есть играющий крестиками), выигрывает, если он применяет правильную стратегию, независимо от того, как играет его противник, или же партия всегда заканчивается вничью (точнее, не может закончиться никогда), если оба ее участника играют правильно. Интуиция подсказывала мне, что должна существовать какая-то стратегия, обеспечивающая победу игроку, делающему первый ход в партии.

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

Однажды ранним утром, на самом восходе солнца, старый буддийский монах начал подниматься по крутому и извилистому горному склону к монастырю, стоявшему на вершине. Монах взбирался по узкой, извивающейся тропе – единственному пути в монастырь. Подъем был поистине изнурительным.

Он шел то быстрее, то медленнее, время от времени останавливаясь передохнуть, бормоча мантры, а иногда задерживаясь, чтобы немного поесть или попить воды. До монастыря на вершине он добрался в тот самый момент, когда солнце начинало садиться. Старый монах провел в монастыре несколько дней, уча молодых монахов о сострадании, о Четырех благородных истинах, о шуньяте (пустотности), об иллюзорности самосознания, о сансаре и страдании, о карме и спокойствии, о Благородном восьмеричном пути, об учении Нагарджуны и о желании избавиться от желаний.

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

Как монах пришел к этому выводу? Если вы еще не нашли ответа на этот вопрос за десять секунд размышлений, вот вам вполне очевидная подсказка:

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

В 1953 г. английский математик Джон И. Литлвуд (1885–1977) предложил следующий парадокс, известный теперь под названием «парадокс Росса – Литлвуда».