シェルピンスキーの三角形をわかりやすく解説
シェルピンスキーの三角形は、最も親しみやすいフラクタルです。鉛筆で簡単に描けるのに、面積がなく、周長は無限大で、次元が整数でないという不思議な性質を持っています。硬貨投げやパスカルの三角形から、ハノイの塔や単純なセル・オートマトンまで、三角形とはまったく関係のない場所にも現れるため、自己相似の数学への最初の入り口にぴったりです。
作り方
塗りつぶした三角形から始めます。各辺の中点を結ぶと、半分の大きさの4つの三角形に分かれるので、真ん中の1つを取り除きます。残った3つの三角形それぞれで同じことを繰り返し、それを永遠に続けます。ポーランドの数学者ヴァツワフ・シェルピンスキが1915年にこの図形を記述しましたが、同じ模様は13世紀にコスマーティ派の職人が敷いたイタリアの教会の床を飾っています。
面積はなく、辺は果てしない
1回ごとにそれまでの4分の3が残るので、n回後に残る面積は元の (3/4)ⁿ です。2回後には56%、10回後には6%、極限ではゼロになります。その一方で、1回ごとに三角形の数は3倍、大きさは半分になるので、辺の長さの合計は毎回 3/2 倍になり、限りなく増えていきます。完成した三角形は、面積がゼロで長さが無限大の点の集合です。
自己相似と次元
シェルピンスキーの三角形は、それぞれ半分に縮小した自分自身の複製3つでできています。線分を半分に縮小すると複製は2つ、正方形なら4つ、立方体なら8つ、つまり 2¹、2²、2³ になり、その指数が次元です。この三角形では 2^d = 3 なので、d = log 3 / log 2 ≈ 1.585 です。この相似次元は、ここではより一般的なハウスドルフ次元と一致し、図形がどれだけ空間を埋めるかを表します。どんな曲線よりも多く、どんな曲面よりも少ないのです。
カオスゲーム
1988年、マイケル・バーンズリーが不思議な描き方を広めました。3つの頂点に印を付け、任意の点から始めて、次のことを繰り返します。ランダムに頂点を1つ選び、そこへ向かって半分だけ進み、新しい点に印を付けます。数千個の印を付けると、シェルピンスキーの三角形がくっきりと完全な姿で現れ、穴の中には点が1つもありません。その理由は、3通りの「半分だけ進む」動きが、三角形をその3つの複製に縮める3つの写像そのものだからです。どの点も、3つの写像のどれでも変わらない唯一の図形へと引き寄せられます。これが反復関数系の考え方で、バーンズリーのシダもこれで描けます。
ほかの頂点、跳躍、規則
ゲームを変えると、ほかのフラクタルが現れます。頂点を5つにしてそれぞれへ 0.618 だけ跳ぶと、複製どうしがちょうど接して五角形でできた五角形になり、頂点を6つにして跳躍を 2/3 にすると六角形の雪の結晶になります。頂点を4つにして跳躍を 1/2 にすると複製が正方形を覆い、フラクタルは現れませんが、同じ頂点を2回続けることや直前の頂点の隣を禁じると、領域がまるごと消え、複雑な模様が戻ってきます。n個の頂点と跳躍 r の基本のゲームの次元は、複製が重ならない限り log n / log(1/(1 − r)) です。
パスカルの三角形
各数がすぐ上の2つの数の和になっているパスカルの三角形を書き、奇数に色を付けます。すると、奇数+偶数のときだけ奇数になるので、シェルピンスキーの三角形が現れます。エドゥアール・リュカは1878年に、二項係数 C(n, k) が奇数になるのは k の2進数の桁が n の桁の中に収まるときだけであることを証明し、この自己相似な模様を厳密なものにしました。ほかの素数で割った余りからは、それぞれ独自のフラクタルの三角形が生まれ、1/p の縮尺の複製 p(p + 1)/2 個でできています。
ほかに現れる場所
各セルが両隣の2つのセルの排他的論理和になるセル・オートマトンのルール90は、1つのセルからシェルピンスキーの三角形を育てます。これもまた2を法とするパスカルの三角形です。n枚の円盤のハノイの塔のすべての局面を正しい手で結んだグラフは、レベルnのシェルピンスキーの三角形です。その仲間には、正方形の中央の9分の1を何度も取り除いた1916年のシェルピンスキーのカーペットや、3次元のメンガーのスポンジがあります。
試してみましょう
シェルピンスキーの三角形メーカーを開いて、レベルごとに中央を取り除きながら面積が減り三角形が増える様子を見たり、3〜8個の頂点、いくつかの跳躍、3つの規則を使って好きな速度でカオスゲームを行ったり、最大256段のパスカルの三角形を2から9までの余りで色分けしたりしてみましょう。タイルには、それぞれの方法の個数とフラクタル次元が表示されます。
よくある質問
シェルピンスキーの三角形とシェルピンスキーのギャスケットは同じものですか?
はい。どちらの名前も使われ、シェルピンスキーのふるいとも呼ばれます。シェルピンスキーのカーペットは別のフラクタルで、正方形から中央の9分の1を取り除いて作られます。
図形の次元が本当に 1.585 になることがあるのですか?
はい。より細かく測ったときに大きさがどう増えるか、という意味においてです。解像度を2倍にすると、それを覆うのに必要な小さな三角形の数は3倍になります。線なら2倍、面なら4倍です。2を3にする指数 log 3 / log 2 が、その次元です。海岸線やシダなど、多くの自然の形も整数でない次元を持っています。
カオスゲームは乱数に左右されますか?
乱数に左右されるのは、点が現れる順序だけです。どの頂点もときどき選ばれる数列であれば、どれでも同じ三角形が埋まります。乱数が1つの頂点に偏っていれば、その部分が早く埋まりますが、図形は変わりません。
何レベルまで描けますか?
このメーカーは最大9レベルまで取り除き、19,683個の三角形が残ります。それぞれ、ほとんどの画面で1ピクセルより小さくなります。それ以上では、数学的な図形は面積を失い続けますが、絵はもう変わりません。
試してみますか?
ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。
シェルピンスキーの三角形メーカーを開く