ドミノタイリング
(ダイマー模型 から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/02/13 13:40 UTC 版)
ナビゲーションに移動 検索に移動 | 原文と比べた結果、この記事には多数（少なくとも 5 個以上）の誤訳があることが判明しています。情報の利用には注意してください。 正確な語句に改訳できる方を求めています。 |
ユークリッド平面上のある領域のドミノタイリング(domino tiling)とは、右の図のようにドミノで領域を埋め尽すことである。同じことであるが、ドミノタイリングは、各々のドミノの中心に頂点として隣合うドミノの 2つの頂点を結ぶことで形成される格子グラフ(grid graph)のマッチングのことでもある。モノマー、ダイマー、ポリマーと呼ぶように、2つの原子が繋がったという意味であるユークリッド平面上の（あるいは、トーラス 
8×8 マスのドミノタイリングで、ドミノの長辺と長辺が接するペアの数が最小となるもの（中央に一組ある）。この並べ方は、8×8 マスでの畳の敷き詰め方としても有効であり、内部のどの点も4つのドミノが接することがない。
位数 4 のアステカダイアモンド、1024 種類のドミノタイリングを持つ
