ポリオミノ

出典: フリー百科事典『ウィキペディア(Wikipedia)』
2014年8月19日 (火) 21:08時点におけるKokusui (トーク)による版 (名称の由来: ググっても大して出てこないのですが一般に使われているのですか?)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先: 案内検索
ファイル:Domino-eg1.jpg
ドミノ(<math>n</math> = 2)
ファイル:Tetrominoes letter oriented.png
7種類の片面テトロミノ(<math>n</math> = 4)一覧
ファイル:Pentominos.svg
12種類の両面ペントミノ(<math>n</math> = 5)一覧。個々のペントミノにはアルファベット1文字の名前が付いている。
ファイル:Hexominoes.svg
35種類の両面ヘキソミノ(<math>n</math> = 6)一覧。色の違いは各ヘキソミノのもつ対称性の違いを表している。

ポリオミノ (polyomino) は、複数の正方形を辺でつなげた多角形。また、それを長方形など指定の形に隙間なく並べるパズルソロモン・ゴロムが1953年に考案した。

<math>n</math> 個の正方形をつなげた図形は<math>n</math>-オミノといい、<math>n</math> にはギリシア語でその数を意味する接頭辞が入る。[1]

名称の由来

ポリオミノの名称は「多くの」をあらわす接頭語の poly- と、omino からきている。

omino とは、2つの正方形がつながった形のドミノ dominod-omino に分解して作った造語であり、ドミノを構成する正方形を意味する。

ポリオミノを好む人たちを英語ではominist、日本語ではミノ虫というテンプレート:要出典

ポリオミノの種類と数

<math>n</math> 名称 両面[2] 片面[3] 有向[4]
1 モノミノ 1 1 1
2 ドミノ 1 1 2
3 トロミノ/トリオミノ 2 2 6
4 テトロミノ 5 7 19
5 ペントミノ 12 18 63
6 ヘキソミノ 35 60 216
7 ヘプトミノ 108 196 760
8 オクトミノ 369 704 2725
9 ノノミノ 1285 2500 9910
10 デコミノ 4655 9189 36446
11 ウンデコミノ 17073 33896 135268
12 ドデコミノ 63600 126759 505861
13 13-オミノ 238591 476270 1903890
14 14-オミノ 901971 1802312 7204874
15 15-オミノ 3426576 6849777 27394666
  • 「両面」とは、裏返してのみ同じ形になる物は同じ物と考えるもの。
  • 「片面」とは、裏返してのみ同じ形になる物は違う物と考えるもの。
  • 「有向」とは、向きが違う物を別の物と考える物。

箱詰めパズル

ファイル:Pentomino sol.svg
長方形に並べたペントミノ

ポリオミノを長方形などの箱に詰めるパズルが多数考案されている。 特にペントミノを6x10などの長方形に敷き詰めるパズルが有名である。 また、敷き詰める以外の条件を設定したパズルも多い。

ドミノの角が十字に集まらないように敷き詰めるパズルはの敷き方として親しまれてきた。

これ以外にも例えば以下のような条件が与えられる事がある。

  • 単位正方形を長方形や平行四辺形などに変形し、回転に制限を与える。
  • ピースを市松模様に色分けし、全体で市松模様になるように敷き詰める。
  • 箱の形を固定せず、合同形を複数作る、対称形にするなど条件を満たす形に並べる。
  • 同形のポリオミノで長方形を作る[5]

正方形以外への応用

ポリオミノの正方形の代わりに、いくつかの別の図形を使った多角形には、名前がついている。これらを総称してポリフォームと呼ぶことがある。

ポリオミノと同様に、これらの図形を用いた箱詰めパズルも考案されている。 これらの一部は、テンヨーから「プラパズル」の商品名で市販されている。

ポリオミノを使ったゲーム

ドミノ
ポリオミノの名前の由来となったボードゲーム。
0~6、もしくは0~9のサイコロの目が各正方形に描かれた牌のセットを用いる。
テトリス
「片面型テトロミノ」7種を用いた落ち物パズル
このゲームでは『テトミノ』の名称が使用される。
ブロックス
両面型モノミノ~ペントミノの計21個のコマを盤に置くボードゲーム

外部リンク

脚注

テンプレート:Reflist

テンプレート:ポリフォーム
  1. Greek Numerical Prefixes
  2. テンプレート:OEIS
  3. テンプレート:OEIS
  4. テンプレート:OEIS
  5. テンプレート:Cite bookのIII章151ページ。