КАК ИГРАТЬ
Сколько игроков? Двое (или больше).
Что потребуется? Разноцветные карандаши и бумага. Вначале нарисуйте несколько точек. На первое время ограничьтесь тремя-четырьмя.
В чем цель? Побеждает тот, кто сделает последний ход в игре, не оставив противнику ни одного варианта.
Какие правила?
1. Во время каждого хода рисуйте одну линию (прямую или кривую), соединяющую две точки либо возвращающуюся к исходной точке, и ставьте новую точку где-нибудь на этой линии.
2. Всего два ограничения: (1) линии не могут пересекать себя или друг друга; (2) из каждой точки может исходить не более трех линий.
3. В конце концов все возможности будут исчерпаны. Выигрывает тот, кто сделает последний ход.
ЗАМЕТКИ ДЕГУСТАТОРА
Прелесть «Ростков» в гибкости линий. Неважно, какие они: прямые, плавные кривые или витиеватые спирали; значение имеют только соединяемые точки. Можете даже изобразить свою подпись. Шестиклассница Анджела так и поступила, когда мы попробовали сыграть, и, хотя в принципе она нарушила правило (линии самопересекались), это настолько впечатляло, что я не возражал.
Такая гибкость отражает суть топологии: вещи могут быть совершенно непохожими друг на друга, но иметь одинаковый функционал.
Рассмотрим вариант, где вначале на игровом поле всего одна точка. Первый игрок волей-неволей рисует петлю и ставит новую точку на ней. Второй игрок должен соединить две точки. Кажется, возможны два варианта: нарисовать линию внутри петли или снаружи.
Но погодите-ка. Представьте, что вы чертите линии на сфере. Особо ничего не меняется, но теперь неважно, рисуете ли вы вторую линию «внутри» или «снаружи». С точки зрения топологии эти два хода идентичны. Таким образом, в действительности у второго игрока нет выбора.
А как насчет игры, которая начинается с двух точек? У первого игрока есть лишь два варианта: соединить эти две точки или нарисовать петлю. Неважно, будет ли вторая точка «внутри» или «снаружи» петли. Топологически нет разницы.
Неужели топологи не замечают различий и все вещи для них на одно лицо? «Победа» топологически равноценна «поражению»? «Хорошо» топологически то же самое, что «плохо»? Кошка топологически эквивалентна рыбке и в аквариум нужно поставить маленький кошачий лоток?
Решайте сами, если у вас есть домашние питомцы. Но, играя в «Ростки», не стоит беспокоиться. Не все ходы эквивалентны. По сути дела, когда все начинается с двух точек, уже ко второму ходу возникает шесть топологически разных вариантов. Свободы становится все больше.
В «Точках-клеточках» мы имели дело с жесткой, прямолинейной геометрией, подобной градостроительному плану. «Ростки», напротив, свободолюбивая игра, похожая на хаос карнавального шествия.
ГЕНЕАЛОГИЯ ИГРЫ
Место и время рождения «Ростков» точно известны: Великобритания, Кембридж, вторая половина дня во вторник 21 февраля 1967 года.
Родители игры, кибернетик Майк Патерсон и математик Джон Конвей, рисовали закорючки на листе бумаги, пытаясь изобрести новую игру. Майк предложил правило с добавлением новой точки, Джон предложил название. Так родились «Ростки»[11]. Они поделили честь открытия в соотношении 60/40 в пользу Майка: эта честная и точная пропорция впечатляет не меньше, чем само рождение игры.
В «Ростки» просто играть, но сложно перебрать все варианты. Анализ игры, начинающейся с шести точек, занял у Дениса Моллисона 47 страниц. Никто не превысил эту планку до 1990 года, когда компьютер Bell Labs перебрал все варианты игры, начинающейся с 11 точек. На момент написания этой главы перебраны все варианты для игры, начинающейся с 40 точек, хотя Конвей перед кончиной в 2020 году скептически высказался на сей счет: «Вы поверите, услышав, что кто-то изобрел машину, которая может сочинить пьесу, достойную пера Шекспира? Это слишком сложно».
Отпугнула ли эта сложность игроков-любителей? Ничуть.
«На следующий день после того, как проросли "Ростки", – пишет Конвей, – в них стали играть все подряд. За чаем и кофе небольшие компании не могли взгляда оторвать от нелепых или фантастических вариантов развития игры… Общему поветрию поддались и секретари… Рисунки с "Ростками" можно было обнаружить в самых неожиданных местах… Даже мои дочки, которым три и четыре года, играли в них, хотя обычно я выигрывал».
ПОЧЕМУ ЭТА ИГРА ВАЖНА?
Потому что среди разделов современной математики топология – одна из наиболее (1) динамичных, (2) причудливых, (3) полезных и (4) красивых.
Эпитетов много, так что разберем их по порядку.
Топология динамична. Топологи живут в изменчивом мире растягивающейся резины, расплавленного металла и тающего мороженого. Они постоянно ищут инварианты: свойства, которые остаются неизменными, несмотря на все перипетии.
Наиболее известный инвариант – эйлерова характеристика. Для «Ростков» все сводится к простому уравнению (это заметил Эрик Соломон): точки + области = линии + фигуры.
Это уравнение верно на любом этапе игры для всех возможных сценариев, от простейшего до сложнейшего, независимо от того, начинаете ли вы с двух точек или с двух миллионов. В любой ситуации количество точек плюс количество замкнутых областей будет равно количеству линий, соединяющих точки, плюс количество отдельных фигур[12].
Это типично для топологии: в необузданно меняющемся мире мы находим стройные закономерности.
Топология причудлива. Вот забавное открытие Джона Конвея. Если количество ходов минимально, то в конце концов вы получите (грубо говоря) одну из этих фигур:
В классическом пособии «Выигрышные стратегии математических игр» объясняется, что окончательная конфигурация «будет представлять собой одно из этих насекомых (возможно, вывернутое наизнанку), к которому присосалось произвольное количество вшей (к некоторым вшам могут присосаться другие)».
В общем, вшей довольно много. Причем одни конфигурации, по замечанию Конвея, «вшивее» других.
Топология полезна. Несмотря на балаган с уховертками и вшами, топология помогает разобраться с самыми разными вещами, от запутанности ДНК до запутанности социальных сетей, не говоря уже о космологии и квантовой теории поля.
Рассмотрим знаменитую топологическую проблему: изоморфизм графов. Мы уже знаем, что две конфигурации в «Ростках» могут выглядеть по-разному, но быть структурно одинаковыми. Как определить, различаются ли две сети или они идентичны, хотя на первый взгляд непохожи?