あなたは解けるか? “ものすごく難しい迷路” 物理学者が作成 準結晶構造や数学的手法を活用
ITmedia NEWS / 2024年7月9日 8時5分
形成した迷路
英カーディフ大学、スイスのジュネーヴ大学、英ブリストル大学に所属する研究者らが発表した論文「Hamiltonian Cycles on Ammann-Beenker Tilings」は、複雑な迷路を作成できるアルゴリズムを提案した研究報告である。
研究で使用したのは「Ammann-Beenker(AB)タイリング」と呼ばれる準結晶の一種である。準結晶とは、原子が規則的な構造を持ちながらも、周期的な繰り返しパターンを持たない固体を指す。ABタイリングは、正方形と菱形の2種類のタイルから構成され、これを用いることで非周期的な2次元構造を作り出せる。この特性を利用し、研究者らは非常に複雑で解決が難しい迷路を作り上げた。
この迷路の作成には「ハミルトン閉路」と呼ばれる数学的手法が用いられた。ハミルトン閉路とは、グラフ上の全ての頂点を一度だけ通り、出発点に戻ってくる経路のことであり、これを見つける問題はNP完全問題の一つとして知られている。
研究者らは、ABタイリングの特性を利用し、このハミルトン閉路を構築するアルゴリズムを開発。ABタイリングの構造を利用してグラフを生成し、このアルゴリズムを用いてハミルトン閉路を見つけ出すことで、これらの経路が迷路のような複雑な構造を形成する。
この迷路の難しさは、その非周期的な構造に起因する。通常の周期的な迷路では、一定のパターンが繰り返されるため、解決の手掛かりとなるが、ABタイルを用いた迷路ではそのようなパターンが存在せず、極めて難解である。
開発したアルゴリズムの効率性と準結晶の特殊な構造を生かした応用として、次の3つが挙げられている。
1. 走査型トンネル顕微鏡の性能向上:準結晶という特殊な物質の表面を観察する際、顕微鏡の針先が動く最適な経路を見つけられる。これにより、より速く正確に物質の表面を調べることができるようになる。
2. 物質表面への分子の吸着の研究:ABタイリングを持つ準結晶の表面に、長い分子や柔軟な分子がどのように吸着するかを予測する。この予測は、新しい触媒や材料の開発に役立つ。
3. タンパク質の形作りの理解:タンパク質が折りたたまれて特定の形になる過程を、より正確にモデル化可能。
Source and Image Credits: Singh, Shobhna, Jerome Lloyd, and Felix Flicker. “Hamiltonian cycles on ammann-beenker tilings.” arXiv preprint arXiv:2302.01940(2023).
※Innovative Tech:このコーナーでは、2014年から先端テクノロジーの研究を論文単位で記事にしているWebメディア「Seamless」(シームレス)を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。X: @shiropen2
外部リンク
この記事に関連するニュース
-
ヒト体内でタンパク質がビタミンCを認識・輸送する仕組みを東大が解明
マイナビニュース / 2024年7月8日 17時28分
-
格子面それぞれの磁場を観察、原子分解能・ホログラフィー電子顕微鏡で成功
マイナビニュース / 2024年7月5日 16時12分
-
酸化反応によって溶けた後、ひとりでにもう一度固まる不思議なゼリー状物質を発見!
共同通信PRワイヤー / 2024年6月21日 10時0分
-
東北大など、0.1~100ナノ秒の幅広い時間分解能で原子運動の測定を実現
マイナビニュース / 2024年6月19日 15時46分
-
走査型プローブ顕微鏡システム「AFM5500MII」を発売
PR TIMES / 2024年6月10日 13時15分
ランキング
-
1「ミスiD」ファイナリストのアイドル、交通事故に巻き込まれ活動休止 「悲しくて泣く……」ファンから心配の声殺到
ねとらぼ / 2024年7月8日 19時56分
-
2『アサシン クリード シャドウズ』無断で既存団体の旗をコンセプトアートに使用―すでに謝罪済み
Game*Spark / 2024年7月8日 20時30分
-
3東京の用水路にアマゾン川の生き物が大量発生だと……? “いてはいけないヤツ”の捕獲に衝撃「想像以上にヤバかった」「ホンマに罪深い」
ねとらぼ / 2024年7月8日 22時0分
-
4一度植えたら、自動で増殖&毎年収穫を目指せる野菜5種とは? 自然農のエキスパートが伝授する方法に反響
ねとらぼ / 2024年7月8日 9時0分
-
5スタバ、一部商品を価格より高く販売していた 約10年にわたりシステム設定に不備、返金へ
ITmedia NEWS / 2024年7月8日 17時3分
記事ミッション中・・・
記事にリアクションする
記事ミッション中・・・
記事にリアクションする
エラーが発生しました
ページを再読み込みして
ください