ペントミノ：5枚の正方形で作るポリオミノとパズル

形と名称

回転と鏡像を同一とみなすと、自由ペントミノは12種類ある。慣例的には、形が似ている文字にちなんで F, I, L, P, N, T, U, V, W, X, Y, Z と呼ばれる。反転や回転をどう数えるかによって総数は変わり、自由ペントミノ12種、片面ペントミノ18種、固定ペントミノ63種となる。

数学的性質とパズル

ペントミノは、12個を合わせると60個の単位正方形をちょうど覆えるため、敷き詰め問題や詰め込みパズルに用いられる。代表的な課題には、全ピースを重なりなく、すき間なく使って 6×10、5×12、4×15、3×20 などの長方形を埋める問題がある。また、列挙、対称性、ポリフォーム分類に関する問題にも登場する。

用途、例、教育的価値

純粋な娯楽にとどまらず、ペントミノのパズルは空間認識、対称性、組合せ探索の手法を教える教材としても役立つ。実物のパズルセット、ボードゲーム、デジタルパズル、授業での演習などに使われることがある。ペントミノの配置は、文学や美術のモチーフとして取り入れられることもあり、ペントミノ・パズルを扱う代表的な現代小説に Chasing Vermeer と The Wright 3 がある。

歴史と主な貢献者

ペントミノの研究と普及は20世紀半ばにさかのぼる。Solomon W. Golomb は、研究や著作を通じてポリオミノとペントミノ・パズルへの関心を高め、その普及に大きく貢献した人物としてしばしば挙げられる。ポリオミノ理論とペントミノ研究の背景については、入門的概説や歴史要約を関連資料で、また学者やパズル愛好家が集めた資料群をGolomb と関連著作で参照できる。

区別と注目点

• 自由・片面・固定という数え方の違いにより、認められる異なるピースの数が変わる。
• ペントミノはポリオミノの n=5 に当たる。より大きい、または小さい n には、ドミノ、トリミノ、テトロミノ、ヘキソミノなど別のよく研究された系列がある。
• 今日でも、ペントミノは娯楽数学、計算機による探索アルゴリズム、手作りのパズル設計で人気の題材である。