メインコンテンツにスキップ

ワンクリックで不思議と謎の世界へ!公式アプリ

数学の歴史的ブレイクスルー。絶対に繰り返されない「アインシュタイン」のタイルを発見

記事の本文にスキップ

81件のコメントを見る

(著) (編集)

公開:更新:

この画像を大きなサイズで見る

 何十年も探し求められた「アインシュタイン」のタイルがついに発見されたそうだ。

 それは13の辺を持つジグソーパズルのような図形で、どれだけ並べても、絶対に同じパターンが繰り返されることはない。

広告の下に記事が続いています

 数学の世界で「非周期的モノタイル」と呼ばれるこの形状の発見は、数学の歴史の革新的発見(ブレイクスルー)と称されている。

 この図形の不思議さとすごさ、面白さを説明していこう。

非周期的タイルとは何か?

 「アインシュタイン」とは言っても、あの天才物理学者アルベルト・アインシュタインのことではない。ドイツ語で「1つの石」のことで、つまりは1枚のタイルであることを意味するものだ。

 これについて、発見者の1人であるカナダ、ウォータールー大学のクレイグ・カプラン教授は、「私たちは史上初の本��の”非周期的モノタイル”を紹介しています」と声明で述べている。

 「非周期的タイル」とは何か? それは平面を隙間なく、かつ重ならないよう敷きつめたとき、どのように並べても規則的な繰り返しパターンが現れない形状のタイルのことだ。

 たとえば、床を正方形のタイルで、隙間がないように敷きつめてみるとしよう。するとどこまで行っても縦横に同じパターンが繰り返されている。

 その証拠に、ある部分をコピーして、それを平行に移動させてみよう。そこには必ずピッタリ重なるパターンがある。これが同じパターンが繰り返されるということだ。

 こうした繰り返しパターンがないのが、非周期的タイルだ。

 先ほどと同じように、どこかをコピーして、平行に移動させても、ピッタリ重なるパターンは絶対にない。

 ちなみにこうしたことを考察する数学分野のことを「タイリング」や「平面充填問題」という。

この画像を大きなサイズで見る
コンピューターで生成された画像は、中央の影付きの「帽子」(濃い青) の周りに同心円状に配置された、新たに発見された形状を示している / image credit: Smith et al. (2023)

ついに発見された「アインシュタイン」

 数学者が最初に非周期的タイルを発見したのは、1966年のこと。それは2万426種のタイルで構成されたものだった。

 その後の研究で、タイルの種類は92種、次に6種へと減っていき、1974年に2種のひし形でなる非周期的タイルが考案された。

 これは物理学者として有名なロジャー・ペンローズが考案したことから、「ペンローズタイル」と呼ばれている。

 が、これが高い壁となった。2種のタイルで構成されたものなら見つかったが、たった1種だけで非周期的に並ぶ1枚、すなわち”アインシュタイン(1つの石)”が見つからなかった。

 そんなもの本当にあるのかと思いたくもなるが、それがついに発見されたのだ。

 カプラン教授らはコンピュータ・モデリングを駆使して、そのアインシュタインが繰り返しパターンを作らず、それでいて表面を隙間なく敷きつめられることを証明。

 その結果を『arXiv』(2023年3月20日投稿)で閲覧できる査読前論文で紹介している。

この画像を大きなサイズで見る
13角形の図形を、重なりや隙間なく無���に並べ、決して繰り返さないパターンを作ることに成功 / image credit: David Smith、Joseph Samuel Myers、Craig S. Kaplan、Chaim Goodman-Strauss ( CC BY 4.0 )

 それは根気のいる作業だったようで、研究チームの1人であるアーカンソー大学のチャイム・グッドマン=ストロース教授は、「100万分の1の探し物ですよ」と語っている。

References:Scientists discover pattern that never repeats with ‘einstein’ tile / At Long Last, Mathematicians Have Found a Shape With a Pattern That Never Repeats / written by hiroching / edited by / parumo

追記(2023/03/06)13面体を13角形と変更して再送します。

本記事は、海外で公開された情報の中から重要なポイントを抽出し、日本の読者向けに編集したものです。

📌 広告の下にスタッフ厳選「あわせて読みたい」を掲載中

この記事へのコメント 81件

コメントを書く

  1. ばっと見は規則性があるように見えるけどこれで繰り返してないのか・・・
    フラクタルとかと関係あるのかな

  2. 同じパターンが無いならコードからして複製防止や逆にセキュリティの照合に使えるじゃんね

  3. なんとなくすごいのはわかるんだけど何かに影響するんだろうか

    1. >>3
      同じのが全くなくてしかもコントロールできるとなるとかなり美味しいアイテムになるって感じなのかな?

    2. >>3
      生活に落とし込むなら
      QRコードに変わる
      アインシュタイン・コードの誕生か・・・。

  4. 無理数のように無限に繰り返さない数列の二次元版みたいな感じなのかな?

  5. すごい発見だ
    利用の仕方が浮かばないくらい
    六角形は同パターンであるからこそ、平面を埋め立体構造(壁であり柱)も作りやすい
    レンガは同一であるから型が一個でも時間さえあれば大きなものも作れる
    で、この図形をどう生かせるかだよね
    むしろ認証キーによいかも、なにしろ無限に同じパターンがないなら
    どこかを切り取ってカギにすれば(かつピースごとパスパード)

    あとアインシュタインは確かに「一つの石」の意味だが
    英語のワンデイのように「ある石」とか他意はないんだろうか?
    また城をシュタイン(石で作るから)と呼ぶことから「一の砦」とか
    ドイツ語くわしい人頼む

    1. >>8
      詳しいわけじゃないけど。
      アインは一つの、シュタインは石ってこと��、モノストーンとか、モノリシックとかが英語風かなと思います。

  6. このタイルを同じパターンで敷き詰めた
    2つの板を作ったとしたら
    この2つは絶対に噛み合わないということかな?
    考え出すと頭が痛くなってくる・・・

  7. 将棋の最善手がそろそろ解析されそうなのでこれを使って完全解析不能なボードゲームは出来ないのかな?

  8. 意味が分からない

    一つのパターンがあるということは、出現確率がゼロでないということ

    それなら確実に同じパターンが出現する

    地球が惑星1000兆分の1の確率で宇宙にあったとしても、広い宇宙なら確実に地球と同じ星が存在するのと同じこと

    1. >>16
      確率というものを根本的に勘違いしてそう
      君が言ってるのは「地球上における自分の出現確率は80億分の1なのでゼロではないから自分は宇宙に複数存在する!」ってのと同レベル
      それは結果の中の割合であって確率ではない

    2. >>16
      非周期的タイルというのは、”何らかのパターンを作る”のではなく、”パターンが存在出来ない状況”を作る、というもの
      その根本を理解出来ないのであれば何を言ったところで、屋上屋を架す間違いにしかならない

      最後の例えにしても、広い宇宙に地球と”同じような星がある”というのと、大陸や海の配置から生命体の形質や環境どころか惑星一つを構成している全ての原子一つ一つの配置されている場所に至るまで”完全に同じ星は存在しえない”と言う道理を忘れている

      意味が分からない、のではなく、問題の意義とその前提を理解出来ていない、だけ

      1. >>21
        そもそもこの記事の画像を両目の焦点ずらして見てみたら普通にピッタリ重なるところあったんだけど。普通に繰り返してるの意味わからない

    3. >>16
      これは確率の問題ではないのでは。
      「一つのパターンがある」と言うより
      「全体(無限大)で一つのパターンしかない」というイメージ。
      自分も素人なんで、感覚的に理解しにくのは同意だけど。

    4. >>16
      つまり君が本当に言いたいのは
      タイルを無限大に敷き詰めることができるなら、どこかで同じパターンが発生するのではないか?という疑問だね?
      でもそれは例えばこのタイルのパターンが「8千京くらいしかない」ならその限度を超えた「8千京飛んで1目」に被りが発生することになるって話であって
      パターン自体が無限に存在するなら無量大数を超えたその先もパターンが無限に広がっていくことになるのよ
      まあ本当に無限大に被ることのないパターンが広がっていくのか、その完全な計算を確かめきった訳じゃ無いだろうから、確かに君の本来言いたかったとおり「その可能性」はあるよ
      あるだろうけど実際問題として確かめようがないくらい膨大な計算になり、今の人類が存続してる間に発見されるかどうかわかんないから、実質的にこれは無限パターン続く���思って差し支えないってことなのよ。
      わかったかな?

      1. >>54
        だから、証明できたって書いてあるでしょう。確かめたからニュースになっているんです。
        人類存続する間どころか、いま現在において発見されたんですよ!

        みなさん、同じパターンが出てくる出てこないの話に執着しすぎて、大事なところを見落としています。同じ形のパターンは当然出てくるに決まっているでしょう。問題は、「平行移動」というワードなんです!「回転移動」を許せば、同じパターンの図形の一致は必ず存在します。いくつかの13面体で作れる形状のパターンは有限通りだから、鳩の巣原理から同じパターンは必ず出てきます。しかし、わずかにでも回転移動させなければ、同じパターンでも絶対に一致出来ない。つまり、形状として同じパターンは出ては来るが、「平行移動だけ」で一致させることは出来ないということ。回転させて一致できるとしても、その回転角度は全て異なり、無限通りあるという事なんです。規則性がないから、部分的にずらすことが出来ないため、全体としてとても強固な敷き詰めになります。地震によるずれを防ぐ構造の研究などにも応用できますし、これが立体での発見なら立体的非対称性のある頑丈さを獲得できます。

        1. >>57
          それを自分に言われても困る
          自分は「膨大な数の計算をし続けたらどっかで被るのが出てくるんじゃないか?本当に無限大を確かめたのか?」って疑いに凝り固まってる人を納得させるために
          「無限大に計算を延々と数億年以上計算し続けたらもしかしたら限界があるかもしれないが、それを確認する意味はない、超々々々々々々極低確率の可能性はゼロと同義だから心配しなくていい」って判りやすく噛み砕いてるのであって
          彼が納得しやすいようだろう方向にわざとやや正確じゃない言い方をしている
          ていうか正確に言ったって、彼の疑問は「本当に無限大ではなくどっかに限界あるんじゃないか」なので解決にならん
          彼は「理屈の上で無限大だと推測される」じゃなく「無限大の最後まで本当に計算しきる」という不可能なことの実証を求めてるからそんな言い方じゃ納得しない
          「仮に無限大じゃなかったとしても、人類にとって無限大に等しいからそういうものとして扱うでいいんだよ」彼が欲しいのはこういう答え

  9. 黒線で囲まれた13ピースの、中央の濃い青のピースに着目して、そこから左、左上、にある濃い青のピースの周辺は同じ形だよね?
    そういうことじゃないのか?よくわからん……

    1. >>17
      そういうことじゃない
      上のコメントで無理数って言ってる人がいるけどそれが一番イメージしやすいと思う

  10. ちなみに志村けんの「アイーン」はドイツ人が聞いたら「一つの~」と聞こえるんだとか。

  11. 何枚の組み合わせから同じ形にならないのだろうか???
    4枚の組み合わせなら画像の中に同じのがあるんだけど????
    右端中央付近の青中心の赤三枚の組み合わせが三つあるうち
    2つは同じ形・・・・
    ってかオレが間違えて捉えてるのかな?

    1. >>25
      「同じ形が現れない」ではなく、「同じ形が繰り返されない」のが正しい。
      局所的に見れば同じ形は見つかると思う。ただ、その形がそれ以降も規則的に出現しないというのがこの発見のすごいところ。

    2. >>25
      他にも勘違いしてる人いるけど
      ×同じパターンが「出てこない」
      ○同じパターンが「繰り返されない」

      例えば12377758777491777450って数字の列があったとして同じパターンが繰り返されてると思う?
      777という数字のパターンは何度も出てきるけどそれは同じパターンが繰り返されてるとは言わない

      1. >>32
        ん?てことは数字を床一面に並べた状態で同じ状態が再現できるってこと?
        きっちり隙間なく同一形状の図形を敷き詰めてこれを再現することに成功したから凄いって認識で合ってる?

        1. >>39
          無限に広い床の一面に円周率を書き出していっても同じパターンが見つからないよね
          (同じ数字の塊は何度も出てくるかもけど、それは規則的には出てこないよね)
          それのタイルバージョン

      2. >>32
        じゃぁ途中の解説に出てきた
        >その証拠に、ある部分をコピーして、それを平行に移動させてみよう。そこには必ずピッタリ重なるパターンがある。これが同じパターンが繰り返されるということだ。
        >どこかをコピーして、平行に移動させても、ピッタリ重なるパターンは絶対にない。
        これはその777を切り出して他の場所で探すのとどう違うの?

  12. パッと見ただけでも同じ並びがいくつもあるように見えるんだけど、どういうことなんだ?

  13. これを立体に起こしたら力の分散が素晴らしく出来て、六方��密よりも密度が高くて頑丈な何が出来たりするのかな?
    はい素人素人。

  14. 向きをそのままで、全体を同じ形にそろえて割り切れない形…なのかな?

  15. 定義が分からなくて分からなすぎる
    黒枠で囲われたところをコピーして少し左に持っていくとぴったり重なるんだけど、記事の中でぴったり重なるところは現れないって書いてある説明が間違ってる?

    1. >>35
      自分で調べて納得しました
      周期的充填:特定のパターンを平行移動するだけで充填する
      非周期的充填:特定のパターンを平行移動以外の移動も使って充填する
      強非周期的図形(充填):非周期的充填でしか充填できない図形(その図形を使った充填)

      https://www.google.com/url?sa=t&source=web&rct=j&url=https://www.shinfujita.com/book-paper/pdf/08_jssd143_P1.pdf&ved=2ahUKEwi7mrem2ZH-AhXFtlYBHQkAAQgQFnoECDUQAQ&usg=AOvVaw1U_ZWGS2gfGkXBgAWUJAuX

      1. >>37
        ようやく理解できた
        全画面をスライドさせた時に重ならない形って事か
        なら説明図の黒枠で囲ってるやつ間違ってない?

        1. >>46
          あー理解した。このパターンが無限に広がってる平面が存在する時、これをいくら移動させてもパターンが重なることはないってことか
          (逆に、例えば正方形のタイルが無限に広がってる平面の場合、正方形いっこ分ずらせばパターンが重なる、ということ)

          1. >>48
            いや、パターンが重なることがないって書いてあるのが間違い
            非周期的充填しかできない単一の図形を見つけたというのが今回の発見で、非周期的充填はパターンが重ならないなんて定義はない
            無限に広い平面を充填するんだからいつか同じパターンが出てくるでしょ
            どこかで翻訳を間違ったか、間違った翻訳を引用しちゃった?

            • +1
    2. >>35
      円周率みたいなものじゃないかな。
      部分部分で同じ並びが見つかることはあっても
      周期的に繰り返されるわけではない。

  16. ゲームの地面のテクスチャが繰り返される問題を解決できるな

  17. どんなことに応用できるかな?また、この形以外の解はあり得るのかな?その辺り考えるといろいろ楽しそうだな。

  18. こういうの見つけるのはコンピュータさんが得意そうなのにこんなに時間掛かったのか

  19. 二つにまで絞られたペンローズタイルのアインシュタイン版
    ペンローズとアインシュタインが並ぶと特異点の話かと思ってしまう

  20. おばちゃんな、パッチワークするの。お裁縫の
    正三角形を延々と繋げるジャンルがあるから
    ぜひ応用したい。美しい!

  21. 会社で顧客の要望パターンを基に加工工程を立てているが、これを出されたら勘弁してって思うだろうな。

  22. 時々歩道に敷いてあるの波型レンガブロックをこの形にすると
    適当に並べてもお洒落模様ができるってことだな

  23. ひとつの組��合わせから無限にマップを生成するモデルを作れば、直感で優位に立てるボードゲームができるな、必ず繰り返さないのであれば学習しようがない、

  24. 要は絶対にループ画像にできないってことでしょ?上下左右が完全に繋がって無限に繰り返せるようなパターンが存在しないと。

  25. 準結晶と同じで、周期性は無いけど結構規則性が高いですね
    眺めているだけでも時間をつぶせる

  26. 記事読んでそれが一体何がすごいの??
    と思いましたが、レス2見て納得
    頭いい人はすごい

  27. 何個並んだ状態のパターンが非規則的なのでしょうか?
    例えば2個ずつのパターンは必ず出来ますよね?

  28. ある部分が周期的になっても他の部分が同期しない組み合わせでしか充填できないということを計算機のごり押しで解ったってことかな?
    パッと見、周期的に見えるから、最小公倍数みたいに同期しちゃいそうだけど

  29. わかりやすく説明してくれてる人が何人もいるのに、自分の理解力が足りないのではなく理論そのものがおかしいと言わんばかりの連中なんなん?
    ここのコメ欄最近こういう奴多いよな
    日本で学問が軽視されて研究力が衰退してるのがよくわかる…

  30. 一種類のタイルなんだろうけど、裏返して使うのはアリなのか。モヤモヤする

  31. たぶんだけど

    アイン = 1
    シュタイン =石(ストーン)

    なんでねえの

  32. カラパイア史上一番ワケわからんな
    他の人の説明読んでもワケわからん
    だって同じパターンあるやん!
    同じ!パターン!あるや~ん!
    声を大にして言いたい

    1. >>76
      できる限りアホに伝わるように書くが、伝わらなかったとすれば君の脳の問題だからどうすることも出来ない。

      このパネルが敷き詰められた超広大な広場を思い浮かべなさい。
      君は五枚くらいの組み合わせが一致する場所を見つけて、「繰り返しとるがな!」って言ってるわけ。
      でもここで言う繰り返しだとするならその一致した部分のひとつ右のパネルも百個右のパネルも、一億個右のパネルも一致するわけ。
      しかしここでいう繰り返さない、というのはそうやって無限にパネルの範囲を拡大して探し続けると必ずどこかで一致しない部分が出てくるって話。
      正方形なら絶対に一致するだろ?そうはならんということ。
      他で無理数の喩え出してるがまさに数字における無理数。円周率はn桁目が何であるか計算しないと出せないように、このパネルの並びがある座標においてどう配置されているかは並べてみないとわからないということ。だから暗号なんかに使えんじゃないの?って言ってるのがコメ2とか。

      1. >>78
        みなさんのコメントを読んで、この返信コメまで読んで、やっと理解できた……気がします。
        ”並べてみないと解らない”

コメントを書く