第37回
2013年 10月号
|
タイルを敷き詰めろ!(その3) 〜ドミノタイリングと母関数〜
ドミノの向きを一致させる
|
|
|
回転操作の意味この回転操作のみで全てのドミノ配置パターンが相互に遷移可能であることは、Kasteleyn行列の行列式からドミノの配置パターン数を求められる根拠となっています(本編記事参照)。 ドミノ配置とダイマー配置本Flashでは、各ドミノに2つの丸を棒で繋いだような模様が描かれていますが、その模様に着目すると、ドミノの配置パターンがダイマーモデルにおけるダイマーの配置パターンに対応していることがわかります。 |