シェルピンスキーの三角形ジェネレーター

シェルピンスキーの三角形ジェネレーターは、コンピュータサイエンスや娯楽数学において最も有名なフラクタルを描画します。任意の深さ、任意の形のリクエストに対応し、決定論的な再帰的分割アルゴリズム、または驚くべきカオスゲームのランダムウォークのいずれかを使用できます。並列モードでは両方を同時に描画するため、ランダム性と再帰がまったく同じ形状に収束することを確認できます。このツールは、葉の数、正確な残りの面積、およびハウスドルフ次元（log 3 / log 2 ≈ 1.5849625）を報告し、スライド、ワークシート、またはレーザーカットに適したクリーンなSVGをエクスポートします。

シェルピンスキーの三角形の構築方法 — ステップ・バイ・ステップ

当シェルピンスキー・ジェネレーターの特徴

シェルピンスキーの三角形とは何ですか？

シェルピンスキーの三角形（シェルピンスキーのガスケット、またはシェルピンスキーの篩とも呼ばれる）は、1915年にポーランドの数学者ヴァツワフ・シェルピンスキによって最初に公式に記述された自己相似的なフラクタルです。残されたすべての三角形から中央の逆向きの部分三角形を再帰的に削除し、元の三角形の隅に3つの小さなコピーを残すことによって構築されます。このプロセスは無限に繰り返されます。その極限集合は測度がゼロ（面積がまったくない）ですが、非可算無限の点を含み、log 3 / log 2 ≈ 1.5849625 という非整数のフラクタル次元を持ちます。これは、それが1次元の曲線よりも「太い」が、2次元の領域よりも「細い」ことを意味します。

カオスゲーム：ランダム性から生まれる秩序

マイケル・バーンズリーが1988年の著書『Fractals Everywhere』で普及させたカオスゲームは、力学系における最も驚くべき結果の1つです。三角形の内部にある任意の開始点を選択し、次のルールに従います。3つの頂点から1つをランダムに均等に選択し、現在の点からその頂点に向かって正確に半分の距離だけジャンプして、点を打ちます。これを何千回も繰り返します。短い初期のならし期間（バーンイン）の後、それ以降のすべての点は確率1でシェルピンスキーの三角形上に位置します。このフラクタルは、このランダムウォークの一意のアトラクタです。決定論的な再帰的分割とランダムなカオスゲームは、どちらも同じ3つの中点写像を持つ反復関数系（IFS）の例です。縮小写像定理により、厳密な縮小写像を持つすべてのIFSには、一意の空でないコンパクトなアトラクタが存在し、どのようなランダムな軌道もそこに収束します。

再帰の深さのリファレンス

シェルピンスキーの三角形が現れる場所

• パスカルの三角形のモジュロ 2：パスカルの三角形の各セルを、奇数の場合は黒、偶数の場合は白で色付けします。黒いセルは正確にシェルピンスキーの三角形を形成し、組合せ論とフラクタル幾何学の間の見事な架け橋となります。
• セルオートマトンのルール 90：スティーブン・ウルフラムの一次元セルオートマトン「ルール 90」は、単一の黒いセルから開始すると、シェルピンスキーの三角形を行ごとに生成します。
• フラクタルアンテナ：シェルピンスキーのモノポールおよびダイポールアンテナは、自己相似性を利用してマルチバンド共振を実現します。単一のアンテナで多くの周波数帯域をカバーできます。これらは現代の携帯電話やWi-Fi機器で使用されています。
• コンピュータサイエンスの教育：再帰、分割統治、IFS、および次元理論の典型的な例です。また、グラフィックスライブラリのユニットテストの対象としても最適です。
• ジェネレーティブアートとデザイン：テキスタイル、ロゴ、レーザー彫刻されたコースター、音楽フェスティバルのポスターなど、数学的な深みと視覚的なシンプルさの組み合わせにより、このフラクタルは無限にアレンジ可能です。
• ハノイの塔の状態グラフ：N枚のディスクを持つハノイの塔パズルの状態グラフは、正確に深さNのシェルピンスキーグラフになります。別の姿をした同じ構造です。

シェルピンスキーの三角形 vs パスカルの三角形：驚くべき一致

パスカルの三角形を多くの行にわたって書き出し、奇数の二項係数を持つセルを濃い色に、偶数の係数を持つセルを薄い色に塗り分けます。その図は完全なシェルピンスキーの三角形になります。その理由は、素数を法とする二項係数に関するクンマーの定理です。C(n, k) mod 2 が1になるのは、k の二進数表記の各ビットが n の対応するビット以下である場合、かつその場合に限られます。これは再帰的に、上に3つのコピーが配置され、中央の1つが欠けているというシェルピンスキーのルールを正確に生成し、極限の図がフラクタルになります。このジェネレーターを「パスカル의 三角形配置」に切り替えると、同じ向きでそのつながりを確認できます。

よくある誤解

• 「シェルピンスキーの三角形の面積はゼロである」 正しいですが、それは無限の極限においてのみです。任意の有限の深さNでは、葉は依然として外側の面積の (3/4)N を占めています。深さ9であっても約7.5%が残っており、十分に視覚確認できます。
• 「開始するには正三角形が必要である」 誤りです。再帰は任意の三角形（直角、鈍角、同一直線上でない限り退化したものも含む）で機能します。フラクタルの形状は、すべての線形（アフィン）写像によって保存されます。このツールで外側の形状を切り替えて、ご自身で確認してください。
• 「カオスゲームには特殊な乱数が必要である」 いいえ、1から3の一様整数のランダム性で十分です。また、開始点を忘れるための短いバーンイン期間を経れば、どのような開始点でも機能します。
• 「フラクタル次元とは、整数を格好よく言い換えたものにすぎない」 いいえ、シェルピンスキーの三角形の次元は真に1と2の間にあります。そのスケーリング方法を捉えられるような整数次元は存在しません。

よくある質問