Математические игры с дурацкими рисунками: 75¼ простых, но требующих сообразительности игр, в которые можно играть где угодно - стр. 12
Рассмотрим знаменитую топологическую проблему: изоморфизм графов. Мы уже знаем, что две конфигурации в «Ростках» могут выглядеть по-разному, но быть структурно одинаковыми. Как определить, различаются ли две сети или они идентичны, хотя на первый взгляд непохожи?
Этот вопрос тревожит инженеров, сопоставляющих электрические схемы, компьютерщиков, кодирующих визуальную информацию, и химиков, ищущих соединения в базах данных. По сути дела, все эти серьезные люди играют в свои версии «Ростков».
Топология красива. Для многих знакомство с топологией начинается с ленты Мёбиуса. Возьмите полоску бумаги, перекрутите ее и склейте концы.
У ленты Мёбиуса всего одна поверхность: нет дихотомии «внутри» и «снаружи». Если вы решите использовать ее в качестве браслета и попытаетесь покрасить внутреннюю сторону в синий, а внешнюю в красный, ничего не получится. И это лишь одна из странностей. Что будет, если разрезать ленту Мёбиуса вдоль? А если попытаться разрезать ее на три части?
Математик Дэвид Ричесон в книге «Жемчужина Эйлера» подсчитал, сколько медалей Филдса (самая престижная награда в области математики) досталось топологам. «Из 48 лауреатов, – пишет он, – примерно треть были награждены за работы в области топологии, и еще больше – за вклад в тесно связанные с ней области».
Если красота – дочь сложности и простоты, то «Ростки» – настоящее дитя любви.
Сорняки. Автор – Владимир Игнатович. Игроки могут рисовать на своей линии одну точку, две или ни одной.
Набери очки. Автор – Уолтер Джорис. Правила те же, что в «Ростках», но ведется подсчет очков. Если в результате вашего хода образуется замкнутая область, пометьте ее инициалами или цветом и подсчитайте количество точек на границе области (одна точка – одно очко). Рисовать новые линии внутри этой области запрещено. Когда все ходы будут исчерпаны, побеждает тот, у кого больше очков[13].
Брюссельская капуста. Эта скверная сестра-близнец «Ростков» на первый взгляд кажется такой же многовариантной и требующей стратегического мышления. Но это не так. Скорее это не игра, а какая-то пародия.
Вначале нарисуйте несколько крестиков. Соединяйте любые два свободных конца и ставьте черточку на новой линии, чтобы получилось еще два свободных конца. Линии не должны пересекаться. Выигрывает тот, кто делает последний ход, когда больше ходов не осталось.
Почему пародия? Дело в том, что исход игры предрешен независимо от действий игроков. Если в начале было нечетное число крестиков, выигрывает первый игрок; если четное – второй. Можете выстраивать какие угодно хитроумные стратегические схемы, всем им грош цена. С тем же успехом можно воображать себя гонщиком «Формулы-1», вращая руль игрушечного автомобиля.
Как это получается? Обратите внимание на то, что количество свободных концов не меняется. Каждый ход уменьшает их на два, а новая черточка добавляет два. Меняется лишь количество областей. После каждого хода, за малым исключением, появляется новая область. В игре с n крестиками на n – 1 ходу нельзя создать ни одну область, соединяя несвязанные крестики.
Игра заканчивается, когда количество областей становится равно количеству свободных концов. Для этого требуется 4n – 1 ходов, создающих новые области, плюс