ヒルベルト曲線を探索する

ヒルベルト曲線：一本の線で、どうやって空間全体を埋め尽くすのか？

ペンを手に持ち、その先を一本の線に沿って動かす場面を想像してみてください。ペンを紙から離すことはできず、別の線を書き足すことも許されません。さて、ここで一つの課題です。この一本の連続した線を使って、正方形の領域全体をくまなく通り抜けてみてください。

一見すると不可能に思えるかもしれません。線は「1次元」のものですが、正方形は「2次元」の広がりを持つからです。太さを持たない1次元の線が、どうして面を覆い尽くすことができるのでしょうか？

しかし、数学者ヒルベルトは私たちにこう教えてくれました。もしその線を何度も折り曲げ、細かく変化させていくことが許されるなら、驚くべきことが起こるのです。それこそがヒルベルト曲線です。

とてもシンプルな図形から始める

ヒルベルト曲線の「第1次」の形は実はとても単純で、Uの字のような形だと想像するとわかりやすいでしょう。

複雑な数学も、凝ったディテールもありません。ただ一本の曲がった線があるだけです。

これが、ヒルベルト曲線の出発点となる形なのです。

次の段階では、何が起こるのでしょうか？

ここで一つの疑問が生じます。もしこの曲線をさらに複雑にしたい場合、どうすればよいのでしょうか？

自然な発想として、先ほどの図形をいくつか複製し、それらを連結するという方法が考えられます。

そこで、このU字型の曲線を縮小して4つの小さなU字型を作り、それらを正方形内の4つの領域に配置してみます。

しかし、話はそれほど単純ではありません。4つのU字型をすべて元の向きのままにすると、端点同士を自然につなぐことが難しくなるからです。そのため、いくつかのU字型を回転させたり、場合によっては反転させたりする必要があります。そうすることで、4つの小さな曲線を適切な向きに並べ、つなぎ合わせることができるようになります。つまり、縮小 → 配置 → 回転・反転 → 連結という手順を踏むのです。

こうして、元のものよりはるかに複雑な連続曲線が生まれます。

ここで、ある疑問が浮かぶかもしれません。「なぜ単に4つのU字型を並べるだけではいけないのか？」と。

それは、私たちが本当に求めているのが互いに切り離された4本の曲線ではなく、一本の連続した曲線だからです。そのため、それぞれの小さな曲線の始点と終点が適切な位置にある必要があります。回転や反転を行うのは、小さな曲線の向きを変え、それらを互いにつなげられるようにするためなのです。

したがって、回転は単に模様を「見た目よく」するためだけのものではなく、構築プロセスにおける極めて重要なステップなのです。それは、異なる部分を正しい向きでつなぎ合わせるためのものです。同時に、4つの小さな曲線を別々の領域に配置することで、それぞれが正方形の空間の一部を担うことになり、すべてが一箇所に密集してしまうのを防ぐこともできます。

しかし、本当に重要なのはここからです

さて、私たちはすでに、最初よりもはるかに複雑な曲線を得ました。では、次の段階（次次階）ではどうするのでしょうか？

ここがヒルベルト曲線の核心部分です。先ほど得られた図形全体が、次の段階の図形を構成するための基礎となるのです。つまり、毎回最初から「U」の字を描き直すのではなく、前の段階の曲線全体を、次の段階を構成する際の基本図形として利用するということです。

次の段階では、前の段階の図形（もはや単なる「U」の字ではありません）を縮小して4つに複製し、正方形内の異なる領域に配置します。そして必要に応じて回転や反転を行い、それらを接続します。こうして、さらに複雑な曲線が生まれます。

次の段階が完了した後も、さらに続けることができます。

先ほど得られた曲線全体を再び次の段階の構成の基礎とし、「縮小 → 配置 → 回転／反転 → 接続」という手順を踏むことで、さらに高次の曲線が得られます。

そして、それをさらに、さらに、さらに繰り返していきます……

つまり、ヒルベルト曲線の核心は、ある特定の複雑な図形そのものにあるわけではありません。その本質は、非常にシンプルなルールにあります。それは、前の段階の曲線をいくつかの部分に縮小し、再配置や向きの調整を行って接続し、そのプロセスを繰り返すというものです。単純なルールを絶えず繰り返すことで、最終的に極めて複雑な構造が生み出されるのです。

「次数（オーダー）」とは？

ヒルベルト曲線の構成における各段階を、「次数（オーダー）」と呼びます。

第1次は、最も単純なU字型のみで構成されます。

第2次は、縮小し向きを調整した4つの第1次の図形で構成され、曲線が複雑になり始めます。

第3次では、第2次の図形がさらに細かく分割され、曲線に明確な格子状の構造が現れ始めます。

第4次になると、折れ曲がる箇所が増え、線がより密集してきます。

第5次では、正方形全体が非常に高密度な曲線で覆われるようになります。

つまり、次数が高いほど、より多くの段階で再帰的な構成が行われたことを意味します。ここで言う「再帰」とは、簡単に言えば「それまでに得られた結果を使って、さらに新しい結果を構成していくこと」です。

次数が増えるにつれて、曲線はますます密集していきます。それはもはや普通の「線」のようではなく、隙間なく埋め尽くされた二次元の地図のような姿になっていきます。

さらに次数を増やすと、線と線の間の隙間はどんどん小さくなります。さらに増やすと隙間はさらに狭まり、曲線はより一層密集します。

このプロセスを延々と続けていくと、最終的に直感に反する驚くべき結果が得られます。それは、この連続した曲線が正方形全体を埋め尽くす（覆い尽くす）ことができるというものであり、これこそがヒルベルト曲線の最も有名な特徴なのです。

一本の線が、本当に「面」になり得るのでしょうか？

ここで少し立ち止まって説明する必要があります。「ヒルベルト曲線は正方形全体を埋め尽くす」と言うとき、それは単に、普通の太い線を引いて正方形を塗りつぶす、という意味ではありません。

本当の意味は、次数を無限大に近づけていくと、ヒルベルト曲線は正方形内のあらゆる点を通ることができる、ということです。

つまり、正方形内のどの位置に対しても、それに対応する曲線上の位置を見つけることができるのです。

そのため、ヒルベルト曲線は 空間充填曲線 に分類されます。

「空間充填」とはどういう意味ですか？

非常に勤勉なロボットだと想像してみてください。

そのロボットにはルートが一つしかありません。空を飛ぶことも、ジャンプすることも、瞬間移動することもできず、ただ連続したルートに沿って進むことしかできません。

ルートがまだ大まかなうちは、正方形の中の限られた領域しか通れません。しかし、曲線が細分化されるにつれて、ルートはますます密集していきます。より小さな領域に入り込み、回り道をして戻り、次の領域に入り、また戻る……といった動きを繰り返します。

ルートが細かくなるにつれて、覆う空間も広がっていきます。最終的に極限においては、正方形内のあらゆる場所をこのルートが通過することになります。

これこそが『空間充填（スペース・フィリング）』です。

ここで、より深い問いに戻ってみましょう。なぜヒルベルト曲線は、決して到達できない場所を残すことなく、最終的に正方形全体を覆い尽くすことができるのでしょうか？その鍵は、曲線の構成によって空間が絶えず細分化されていくという点にあります。

低い次数（ステップ）では、正方形は比較的大きな領域に分割され、曲線はその領域に入っていきます。次数が上がると、それらの領域はさらに小さな領域へと分割され、曲線はそこに入り続けます。さらに次の次数では、領域はまた細分化されます。こうして空間はますます細かく分割され、同時に曲線もますます密集していきます。そのため、次数が上がるにつれて曲線同士の隙間は小さくなっていきます。無限に細分化する極限では、その隙間はゼロに近づきます。したがって、曲線の外側に永遠に取り残されるような特定の小さな領域は存在しなくなるのです。

「ますます細かくなっていく『掃除』」のようなものだと想像してみてください。これがヒルベルト曲線を理解する最も直感的な方法の一つです。

ペンを使って正方形全体をなぞっていく様子を想像してみましょう。

第1次：大まかなルートしか描けず、多くの空白が残ります。

第2次：ルートがより細かく密集し、空白が減ります。

第3次：ルートはさらに密集し、空白はさらに少なくなります。

第4次：ルートはすでに非常に高密度になっています。

……

そのまま続けていくと、空白の領域はますます小さくなっていきます。最終的に、無限の段階を経た極限においては、空白はゼロへと近づきます。これが『空間充填』です。

しかし、これは単に『塗りつぶす』のとは異なり、そこには非常に興味深い違いがあります。

もしブラシを使って正方形全体を黒く塗るなら、もちろん往復させながら簡単に塗りつぶすことができるでしょう。

しかし、ヒルベルト曲線にはもっと厳しい条件があります。それは、一本の連続した線しか描けないということです。ペンを離したり、飛び越えたり、あるいは別の独立した線を描いたりすることはできません。

それでもなお、極限においては領域全体を覆い尽くすことができるのです。つまり、本当に驚くべきなのは『正方形を塗りつぶす』ことではなく、『たった一本の連続した曲線で、二次元空間全体をくまなく巡ることができる』という点なのです。

ヒルベルト曲線：なぜこれほど特別なのか？

ここまでで、ヒルベルト曲線の最も驚くべき側面を見てきました。

それは単純な曲線から始まり、縮小・配置・回転／反転・接続を繰り返すことで、段階的に複雑さを増していきます。

そして最終的に出来上がるのは、単なる複雑な模様ではありません。一本の連続した曲線で、二次元の正方形の領域全体を埋め尽くすことができるのです。これこそが、多くの一般的なフラクタル図形とは大きく異なる点です。

非常に重要な特徴：自己相似性

ヒルベルト曲線がどのように段階を追って構成されるかが理解できたところで、もう一つ非常に興味深い現象に目を向けてみましょう。

覚えていますか？先ほど、「ある段階の曲線全体が、次の段階を構成する際の基礎となる」と説明しました。つまり、高次のヒルベルト曲線の中には、低次のヒルベルト曲線とよく似た小さな領域がいくつも見られるということです。例えば、第3次の曲線は、縮小・回転・反転された複数の第2次の曲線から構成されていると見なせます。同様に、第2次の曲線も、複数の第1次の曲線から構成されていると見なすことができます。

このように、全体の中に全体と似た部分構造が含まれていることを「自己相似性」と呼びます。これはフラクタル構造における非常に重要な特徴の一つです。

なぜ「1次元」が「2次元」を覆うことができるのか？

これはヒルベルト曲線について最も考察に値する点の一つです。

私たちは普段、「線＝1次元」、「正方形＝2次元」と考えているため、直感的には「線が正方形を覆うことなどあり得ない」と感じてしまいます。

通常の線であれば、もちろんその判断に間違いはありません。

しかし、ヒルベルト曲線は特殊な数学的構成物です。それは単なる滑らかな線ではなく、次数が増えるにつれて曲がり、折り返し、より小さな領域に入り込み、また折り返し、さらに小さな領域に入り込む……という動きを繰り返します。このプロセスを無限に続けると、1次元のパラメータから2次元空間への連続写像を構築することができます。その結果、一見「1次元」に見える対象が、2次元の正方形全体を覆うことが可能になるのです。

ただし、これは「次元が消滅した」ことを意味するわけではありません。

ここには誤解が生じやすい点があります。ヒルベルト曲線は「1次元と2次元に全く違いはない」と言っているわけではありません。もちろん違います。それが実際に示しているのは、「ある区間上の点が、連続写像によって2次元の正方形を覆うことができる」という事実ですが、この写像は一対一の対応（全単射）ではありません。つまり、異なる曲線パラメータが、同じ空間上の位置に対応することもあり得るのです。したがって、現実世界の普通の紐が突然正方形に変わるという話ではなく、数学的にそのような非常に特殊な連続写像が存在する、ということなのです。

なぜ数学者はこのようなものを研究するのでしょうか？

ヒルベルト曲線は、美しい数学アートを描くために生まれたわけではありません。それは、連続曲線と空間の関係に関する数学者の研究から生まれたものです。

19世紀末、ドイツの数学者ダフィット・ヒルベルトがこの「空間充填曲線」を提唱しました。これは、線と面の関係に対する人々の直感に挑戦するものでした。

一般的な直感では、線は線、面は面であり、それらは全く異なるものだと考えられています。

しかし、ヒルベルト曲線は私たちにこう教えてくれます。数学の世界における「次元」は、時に直感に反するような関係を示すことがある、と。

ヒルベルト曲線は単に直感に挑戦するための数学的構成物ではありません。それには非常に実用的な用途もあります。それは、2次元空間のデータを1次元の順序に写像することです。

例えば、2次元の地図データがあるとします。しかし、コンピュータは最終的にデータを線形（一次元）のアドレス空間に格納する必要があります。そこで問題となるのが、2次元空間で互いに近い位置にあるデータを、1次元空間でも可能な限り近い位置に配置するにはどうすればよいか、ということです。

ヒルベルト曲線は、優れた空間局所性を持っているため、非常に有効な並べ替え方法を提供します。簡単に言えば、2次元空間で互いに近い領域は、ヒルベルト曲線に沿った順序でも通常は近い位置に来るということです。つまり、本来の2次元的な空間関係を、1次元の並びの中に可能な限り保持できるのです。

このような考え方は、空間データベース、データインデックス、画像処理、コンピュータグラフィックス、科学技術計算、多次元データ処理など、コンピュータサイエンスの幅広い分野で応用されています。

ですから、一見すると数学的な「おもちゃ」のように見えるこの曲線も、実はコンピュータサイエンスと深い関わりがあるのです。

一本の線の極限

さて、冒頭の問いに戻りましょう。一本の線で、どうやって正方形を埋め尽くすことができるのでしょうか？

ヒルベルト曲線が示す答えは、「普通の線が本当に面へと変化する」というものではありません。そうではなく、単純な曲線から出発し、前の段階の曲線を次の段階の構成の基礎として、縮小・並べ替え・回転／反転・接続を繰り返すことで、空間を絶えず細分化していくのです。

このプロセスを無限に続けると、その連続曲線は正方形全体を覆い尽くすことができます。これは直感に反するように聞こえるかもしれませんが、それゆえに、数学において最も有名な空間充填曲線の一つとなっているのです。

ヒルベルト曲線の全体像を要約すると、実はとてもシンプルです。単純な曲線 → 複数の部分に縮小 → 並べ替え → 回転／反転 → 接続 → 次の段階の曲線を得る → 前の段階を次の段階の基礎にする → 繰り返し → 曲線がより密になる → 隙間が小さくなる → 無限に細分化 → 空間全体を埋め尽くす。

信じられないほど単純なルールから、驚くべき結果が生まれました。それは、一本の連続曲線が二次元空間のあらゆる場所を通り抜けることができる、というものです。これこそがヒルベルト曲線なのです。

ヒルベルト曲線とドラゴン曲線（フラクタル・ドラゴン）の違いは何ですか？

ドラゴン曲線についてすでに調べたことがあるなら、「どちらも再帰的に生成される曲線に見える」と思うかもしれません。

確かにその通りですが、それぞれが示そうとしているものは異なります。

ドラゴン曲線の核心は、繰り返し折りたたむことにあります。単純な線が、折りたたみを繰り返すことで複雑なフラクタル構造へと変化します。これは、単純なルールから複雑なパターンが生まれる様子を私たちに見せてくれます。

一方、ヒルベルト曲線の核心は、空間を細分化し、埋め尽くすことにあります。一本の連続した線が、細分化、再配置、接続を繰り返すことで、最終的に二次元領域を覆い尽くします。これは、一本の曲線が二次元空間全体を埋める様子を示しています。

つまり、単純にこう理解できます：

ドラゴン曲線は、折りたたんで「ドラゴン」の形を作るもの。

ヒルベルト曲線は、一本の線で部屋全体をくまなく歩き回るもの。

ヒルベルト曲線とマンデルブロ集合の違いは何ですか？

ヒルベルト曲線とマンデルブロ集合は、どちらも単純なルールから驚くほど複雑な構造を生み出しますが、その複雑さが生まれるプロセスは全く異なります。

マンデルブロ集合は、複素数 → 反復計算 → 判定というプロセスを繰り返して複雑な集合を形成します。その最大の魅力は、無限に拡大しても複雑な細部が現れ続ける点にあります。

一方、ヒルベルト曲線は、縮小 → 配置 → 回転・反転 → 接続 → 繰り返しという操作を行い、最終的に空間を埋め尽くす密度を高めていくものです。

つまり：

マンデルブロ集合は、無限の細部を探求するもの。

ヒルベルト曲線は、無限の密度を探求するもの。

どちらも複雑な視覚的構造を生み出しますが、その探求の感覚は全く異なるものです。

数学の世界をさらに探求する

ヒルベルト曲線は、フラクタルや再帰的幾何学において非常にユニークな構造を持つものです。

もし、単純なルールを繰り返すことで複雑な構造が生まれるこうした数学的図形がお好きなら、他にもいろいろと探求してみましょう。例えば、単純な線が折り重なることで複雑なフラクタル模様へと変化するドラゴン曲線。あるいは、円と円の隙間が次々と埋め尽くされ、終わりのない円の世界が広がっていくアポロニウスのギャスケット。さらには、単純な複素数の反復計算から無限に複雑な境界線が生まれるマンデルブロ集合なども興味深いでしょう。

これらは数学的な原理こそ異なりますが、どれも私たちに一つの面白いことを教えてくれます。それは、単純なルールを繰り返すだけで、直感の枠を大きく超えた世界へと導かれることがある、ということです。

中でもヒルベルト曲線が示す答えは特に驚くべきものです。一本の線が単に複雑になるだけでなく、その線自身の手法で空間全体を埋め尽くすことさえできるのです。

他にも魅力的な数学的図形を眺めてみたり、Wikipediaでヒルベルト曲線についての詳細を調べてみたりするのもおすすめです。