Что такое кривая дракона

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

Дракон Хейтуэя после десяти складываний, раскрашенный от начала до конца
Дракон Хейтуэя после десяти складываний, раскрашенный от начала до конца

Складываем бумагу

Возьмите длинную полоску бумаги и сложите её пополам, правый конец поверх левого. Сложите пополам ещё раз точно так же, и ещё. Теперь разверните её и раскройте каждый сгиб до прямого угла. После одного складывания полоска — это уголок, после двух — крючок, а после четырёх или пяти она начинает походить на морского дракона с закрученным хвостом. Каждое складывание удваивает число прямых кусков: n складываний дают 2ⁿ отрезков и 2ⁿ − 1 сгибов. Бумага выдерживает лишь семь или восемь складываний, но правило можно повторять бесконечно.

Разворачивание: копия, которая отходит в сторону

Отмените последнее складывание сложенной полоски — и вторая половина бумаги отойдёт от первой, поворачиваясь вокруг их общего сгиба. В этом и состоит всё построение: дракон уровня n — это дракон уровня n − 1, за которым следует его же копия, пройденная в обратном направлении и повёрнутая на четверть оборота вокруг конечной точки. Генератор показывает это во время роста: копия сначала лежит поверх кривой и отходит на 90°, а рисунок поворачивается и уменьшается так, чтобы два конца кривой оставались на месте.

Последовательность сгибов

Если смотреть с одной стороны, каждый сгиб развёрнутой полоски — либо долина (∨), либо гора (∧). Одно складывание даёт ∧. Два дают ∧∧∨, три — ∧∧∨∧∧∨∨. Каждая строка — это предыдущая строка, новый знак ∧ посередине и ещё раз предыдущая строка, но в обратном порядке и с перевёрнутыми сгибами, потому что вторая половина бумаги лежала вверх ногами. Это регулярная последовательность складывания бумаги. Для сгиба с номером k есть короткий путь: делите k на 2, пока число не станет нечётным; если это нечётное число при делении на 4 даёт остаток 1, сгиб одного вида, а если 3 — другого. Последовательность никогда не повторяется.

Касается, но не пересекает

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

Кривая, которая заполняет площадь

Каждый уровень удваивает число отрезков и делает каждый из них равным 1/√2 прежней длины, поэтому длина кривой всякий раз умножается на √2 и растёт неограниченно. Дракон состоит из 2 своих копий, каждая в масштабе 1/√2, что даёт размерность log 2 / log √2 = 2: готовая кривая — не тонкая линия, она покрывает площадь, равную половине площади квадрата, построенного на её двух концах. Граница этой площади сама является фракталом с размерностью около 1,524.

Замощение плоскости

Драконы подходят друг к другу, как кусочки пазла. Два дракона спина к спине, один из которых повёрнут на пол-оборота, образуют двойного дракона, а копии двойного дракона покрывают плоскость без пробелов и наложений. Четыре дракона, выходящие из одной точки с шагом в четверть оборота, заполняют плоскость вокруг этой точки и никогда не проходят по одному и тому же отрезку. Чандлер Дэвис и Дональд Кнут вывели эти свойства в 1970 году и связали двойного дракона с записью чисел в системе счисления с основанием −1 + i.

Дональд Кнут в Музее компьютерной истории. Идею KMP он нашёл независимо из теоремы об автоматах и в 1977 году опубликовал её вместе с Джеймсом Моррисом и Воном Праттом.
Дональд Кнут в Музее компьютерной истории. Идею KMP он нашёл независимо из теоремы об автоматах и в 1977 году опубликовал её вместе с Джеймсом Моррисом и Воном Праттом.

Тердракон и C-кривая Леви

Сложите полоску втрое, а не вдвое, раскройте сгибы до 120° — и получится тердракон, тоже описанный Дэвисом и Кнутом: каждый отрезок превращается в три, каждый равен 1/√3 прежней длины, на сетке из треугольников. Он тоже заполняет площадь, а размерность его границы — log 4 / log 3 ≈ 1,262, как у кривой Коха. C-кривая Леви, которую Поль Леви изучал в 1938 году, использует правило дракона без чередования: каждый отрезок превращается в два под прямым углом, всегда с одной и той же стороны. В отличие от дракона, она проходит по собственным отрезкам повторно, а размерность её границы — около 1,934.

Открытие и слава

Физик НАСА Джон Хейтуэй нашёл эту кривую в 1966 году, складывая бумагу, и изучал её вместе с коллегами Брюсом Бэнксом и Уильямом Хартером. Мартин Гарднер описал её в своей колонке «Математические игры» в журнале Scientific American в 1967 году. В 1990 году дракон появился в начале глав романа Майкла Крайтона «Парк юрского периода», в каждой с ещё одним сгибом, как образ того, как малые причины вырастают в сложное поведение.

Исследуйте сами

Откройте генератор кривой дракона и нажмите «Пуск», чтобы смотреть, как бумага разворачивается уровень за уровнем, вплоть до 131 072 отрезков. Раскрасьте кривую вдоль её длины, чтобы проследить её путь, или по копиям, чтобы увидеть меньших драконов, из которых она состоит. Скруглите углы и убедитесь, что она нигде себя не пересекает, а затем переключитесь на двойного дракона, четырёх драконов вокруг точки, тердракона и C-кривую Леви.

Часто задаваемые вопросы

Почему она называется кривой дракона?

Из-за формы, которую она принимает примерно после десяти складываний: тело из завитков, с головой на одном конце и свёрнутым хвостом на другом, как у морского дракона. Название придумали Хейтуэй и его коллеги. Её также называют драконом Хейтуэя, драконом Хартера — Хейтуэя и, по роману, фракталом из «Парка юрского периода».

Сколько раз на самом деле можно сложить бумагу?

Обычный лист — около семи раз, потому что каждое складывание удваивает толщину и вдвое уменьшает длину. Рекорд — 12 складываний, его установила Бритни Гэлливан в 2002 году с полосой туалетной бумаги длиной около 1 200 метров. Полоска, сложенная 17 раз — это самый глубокий уровень, который рисует генератор, — имела бы толщину в 131 072 слоя.

Пересекает ли кривая дракона саму себя?

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

Какова размерность кривой дракона?

Размерность самой кривой равна 2, потому что она состоит из двух своих копий в масштабе 1/√2 и заполняет площадь. Фрактальная размерность границы этой площади — около 1,524.

Готовы попробовать?

Откройте PictorX в своем браузере — установка не требуется, для запуска не требуется кредитная карта.

Открыть генератор кривой дракона