■ポリオミノの問題(その1)
ポリオミノパズル(ゴロム)とライフゲーム(コンウェイ)のどちらが好きかと問われたら,幾何学者だったら前者と答えるに違いない.それは前者が空間充填の問題だからである.
[参]ゴロム「ポリオミノの宇宙」日本評論社
===================================
【1】ペントミノ問題
5個の正方形をつなぎ合わせた形状は,ペントミノと呼ばれる.最初のペントミノ問題はデュドニーのカンタベリー・パズル(1907年)にあるという.それは
(Q)ペントミノは何種類あるか?
という問題である.
(A)ペントミノは12種類ある.
□□□□□ □ □ □ □□□ □
□□□□ □□□□ □ □ □□□
□□□ □ □
□ □ □ □ □ □ □□□
□□□ □□ □□□ □□□ □□ □□
□□ □ □ □□
TUVWXYZXFILPNと憶えるおくとよい.そのうちLWN
□ □ □□□
□ □□ □□
□□□ □□
を除く9種類は4個の合同な片に分解できることが確かめられている.しかもその形は一意である.
□□□□ □□□□
□□□□ □□□□
□□□□ □□□□
□□□□ □□□□
■■■■□□■■■■■■ □□■■■■□□□□□□■■■■
■■■■□□■■■■■■ □□■■■■□□□□□□■■■■
■■■■■■□□■■■■ ■■■■■■□□□□■■■■■■
■■■■■■□□■■■■ ■■■■■■□□□□■■■■■■
□□□□
□□□□
□□□□
□□□□
8×8のチェス盤のうち,4隅(1,1)(1,8)(8,1)(8,8)を除いた60マスを12種類のペントミノで覆うやり方は数多くある.同様に,(2,2)(2,7)(7,2)(7,7)の4マス,(3,3)(3,6)(6,3)(6,6)の4マス,(4,4)(4,5)(5,4)(5,5)の4マスを除いた残りをペントミノ12個で覆うことができる.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
[Q]ペントミノ12ピースを6×10,5×12,4×15,3×20の長方形の箱に戻すことは可能か?
[A]6×10の箱に12ピースを収める組み合わせ数は2339通り,5×12では2010通り,4×15では368通り,3×20では2通りある.3×20が一番難しく,2通り敷かないことがわかっている.
小学生の娘は6×10の箱に12ピースを収めるパズルを楽しんでいるが,自力で何通りもの解を発見したといっていた.
複雑な形
□ □ □ □ □
□□□ □□□ □□ □□□
□ □□ □
を早めに箱に入れて,単純な形を後に残すことがコツだそうである.
下の写真は12ピースを6×10の長方形の箱に戻した例であるが,解は1通りではない.
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
[Q]3倍幅のTUVWXYZXFILPNをペントミノ12ピースで構成することは可能か?
[A]すべて可能である.
===================================