ペントミノは、正方形5つをつなげた12種類の形です(ペントミノとは)。12個を全部使うと60マスになるので、60マスの長方形に詰める遊びがよく知られています。
この記事では、ピースを回しても裏返してもよい決まりで、答えの例と答えの数を紹介します。
作れる長方形は4つ
60マスの長方形は、1×60・2×30・3×20・4×15・5×12・6×10の6つです。
1×60と2×30は、幅が狭すぎて、Xのような幅3マスのピースが入りません。残りの4つは、どれも詰められます。
答えの数
コンピューターで、すべての詰め方を数えました。回したり裏返したりして重なる詰め方は、1つと数えています。
| 長方形 | 答え |
|---|---|
| 6×10 | 2339 |
| 5×12 | 1010 |
| 4×15 | 368 |
| 3×20 | 2 |
長方形の向きを変えたり、左右・上下を裏返したりすると、1つの答えから4つの見た目が作れます。見た目のちがいまで数えると、6×10は 2339 × 4 = 9356 通りです。
6×10の答えの例
5×12の答えの例
4×15の答えの例
3×20の答え(2通り)
3×20は、答えがたった2通りしかありません。両はしの U と V の向き、まん中あたりのピースの並びを見比べてみてください。
2つとも、左はしは U と X、右はしは V で、I の位置も同じです。ちがうのは、まん中から右の並び方です。
ヒント:Xから置く
自分で6×10を解くときは、Xから置くのがおすすめです。Xは十字の形で、向きを変えても同じ形です。6×10の中に置く置き方は32通りしかなく、12種類の中でいちばん少ないピースです(いちばん多いPは304通り)。
Xの中心を置ける32か所のうち、答えがあるのは28か所です。下の図は、左上の4分の1について、Xの中心をそのマスに置いた答えが何通りあるかを数えたものです(ほかの4分の1は、左右・上下を裏返した同じ数になります)。
数を全部たすと、389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339 で、答えの数と同じになります。
金の輪のマス(2行2列)にXの中心を置くと、左上の角の1マスが閉じこめられて、どのピースも入らなくなります。だから答えは0通りです。Xは、角から少し離して置きましょう。
数え方
答えの数は、いちばん左上の空きマスを覆う置き方を順に試していく、深さ優先探索で数えました。ピースより小さく閉じこめられたすき間ができたら、そこで戻ります。アプリ「はめこみパズル」の「ひらめき」で使っている探し方と、同じ考え方です。
6×10の 2339 通りは、昔からパズルの本などで紹介されている数と同じでした。
