ドラゴン曲線をわかりやすく解説

ドラゴン曲線は、自分の手で作れるフラクタルです。紙テープを何回か半分に折り、折り目をすべて直角に開くと、紙テープは小さなドラゴンの形になります。少なくとも頭の中で折り続けていくと、ドラゴンは、決して交差することなく果てしなく自分自身に触れ、領域を埋め尽くし、自分の複製と組み合わさって平面全体を覆う曲線になります。

十回折ったヘイウェイ・ドラゴン。始点から終点まで色分けされている
十回折ったヘイウェイ・ドラゴン。始点から終点まで色分けされている

紙を折る

細長い紙テープを用意し、右端を左端に重ねて半分に折ります。同じようにもう一度半分に折り、さらにもう一度折ります。それから開いて、折り目をすべて直角にします。一回折っただけなら紙テープは一つの角、二回なら鉤の形で、四、五回折ると、尾を巻いたシードラゴンのように見えてきます。折るたびにまっすぐな部分の数は倍になり、n 回折ると線分は 2ⁿ 本、折り目は 2ⁿ − 1 本になります。紙では七、八回しか折れませんが、この規則は永遠に繰り返すことができます。

開く:外へ開いていく複製

折った紙テープの最後の折りを元に戻すと、紙の後半は、前半と共有する折り目を中心にして、前半から離れるように開いていきます。作り方はこれがすべてです。レベル n のドラゴンは、レベル n − 1 のドラゴンに、それを逆向きにたどり、終点を中心に四分の一回転させた複製をつなげたものです。ジェネレーターは成長の様子としてこれを見せます。複製は最初は曲線の上に重なっていて、そこから 90° 外へ開き、その間、曲線の両端が同じ位置にとどまるように図は回転しながら縮小します。

折り目の列

片側から見ると、開いた紙テープの折り目はどれも谷折り(∨)か山折り(∧)です。一回折ると ∧ です。二回なら ∧∧∨、三回なら ∧∧∨∧∧∨∨ になります。どの列も、前の列、真ん中に新しい ∧、そしてもう一度前の列を並べたものですが、紙の後半は裏返しに重なっていたので、あとの方は逆順にして折り目をすべて反転させます。これが正則紙折り列です。k 番目の折り目には近道があります。k を奇数になるまで 2 で割り、その奇数を 4 で割った余りが 1 なら一方の種類、3 ならもう一方の種類です。この列が同じ並びの繰り返しになることは決してありません。

触れても決して交差しない

レベル4以降、ドラゴンはすでに通った角に戻ってきます。そこで曲線が交差しているように見えますが、そうではありません。そのような点ではいつも、曲線は向きを変えて離れていきます。交差点にならずに角で出会う二本の道のようなものです。角を丸めるとこれが目に見えるようになり、図は正方形の格子を縫うように進む一本の糸になります。格子のどの格子点も多くて二度しか通らず、どの線分も二度は描きません。

領域を埋め尽くす曲線

レベルごとに線分の数は倍になり、長さは 1/√2 倍になるので、曲線の長さは毎回 √2 倍になり、限りなく伸びていきます。ドラゴンは、それぞれ 1/√2 倍に縮小した自分自身の複製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 です。1938年にポール・レヴィが研究したレヴィC曲線は、ドラゴンの規則から左右の交互をなくしたもので、各線分は直角をなす二本の線分になり、いつも同じ側に置かれます。ドラゴンと違って自分の線分の上を重ねて通り、境界の次元は約 1.934 です。

発見と名声

NASAの物理学者ジョン・ヘイウェイは1966年に紙を折ってこの曲線を見つけ、同僚のブルース・バンクス、ウィリアム・ハーターとともに研究しました。マーティン・ガードナーは1967年、『サイエンティフィック・アメリカン』誌の連載コラム「数学ゲーム」でこの曲線を紹介しました。1990年には、マイケル・クライトンの小説『ジュラシック・パーク』の各章の冒頭に、章ごとに折りが一つずつ増えていくドラゴンが、小さな原因が複雑なふるまいへと育っていくことの象徴として登場しました。

試してみましょう

ドラゴン曲線ジェネレーターを開いて「再生」を押すと、紙がレベルごとに開いていく様子を、線分131,072本まで見ることができます。曲線を長さに沿って色分けすれば道筋をたどれ、複製ごとに色分けすれば、それを形づくる小さなドラゴンが見えてきます。角を丸めて決して交差しないことを確かめ、ツインドラゴン、一点を囲む四つのドラゴン、テルドラゴン、レヴィC曲線に切り替えてみてください。

よくある質問

なぜドラゴン曲線と呼ばれるのですか?

十回ほど折ったときの形が理由です。渦巻きが連なった胴体の一方の端に頭、もう一方の端にとぐろを巻いた尾があり、シードラゴンのように見えます。この名前はヘイウェイと同僚たちがつけたものです。ヘイウェイ・ドラゴン、ハーター・ヘイウェイ・ドラゴンとも呼ばれ、あの小説にちなんでジュラシック・パーク・フラクタルとも呼ばれます。

紙は実際には何回折れるのですか?

ふつうの紙では七回ほどです。折るたびに厚さが倍になり、長さが半分になるからです。記録は12回で、2002年にブリトニー・ギャリバンが長さ約1,200メートルの薄紙の帯で達成しました。ジェネレーターが描く最も深いレベルである17回折った紙テープは、131,072層の厚さになります。

ドラゴン曲線は自分自身と交差しますか?

いいえ。二度通る角もありますが、そのたびに交差せずに向きを変えて離れ、同じ線分を二度描くことも決してありません。ジェネレーターで角を丸めると、曲線が交差のない一本の糸であることがわかります。

ドラゴン曲線の次元はいくつですか?

曲線そのものの次元は 2 です。1/√2 倍に縮小した自分自身の複製二つからできていて、領域を埋め尽くすからです。その領域の境界のフラクタル次元は約 1.524 です。

試してみますか?

ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。

ドラゴン曲線ジェネレーターを開く