ペントミノは、正方形5つをつなげた12種類の形です(ペントミノとは)。12個を全部使うと60マスになるので、60マスの長方形に詰める遊びがよく知られています。

F
I
L
N
P
T
U
V
W
X
Y
Z

この記事では、ピースを回しても裏返してもよい決まりで、答えの例と答えの数を紹介します。

作れる長方形は4つ

60マスの長方形は、1×60・2×30・3×20・4×15・5×12・6×10の6つです。

1×60と2×30は、幅が狭すぎて、Xのような幅3マスのピースが入りません。残りの4つは、どれも詰められます。

答えの数

コンピューターで、すべての詰め方を数えました。回したり裏返したりして重なる詰め方は、1つと数えています。

長方形答え
6×102339
5×121010
4×15368
3×202

長方形の向きを変えたり、左右・上下を裏返したりすると、1つの答えから4つの見た目が作れます。見た目のちがいまで数えると、6×10は 2339 × 4 = 9356 通りです。

6×10の答えの例

FILNWTYXZVUP FILWXUNYZVTP

5×12の答えの例

FINVLXTPZWUY

4×15の答えの例

FILNWZPTXVUY

3×20の答え(2通り)

3×20は、答えがたった2通りしかありません。両はしの U と V の向き、まん中あたりのピースの並びを見比べてみてください。

UXINFTWYZVPL UXIZWTFLVPYN

2つとも、左はしは U と X、右はしは V で、I の位置も同じです。ちがうのは、まん中から右の並び方です。

ヒント:Xから置く

自分で6×10を解くときは、Xから置くのがおすすめです。Xは十字の形で、向きを変えても同じ形です。6×10の中に置く置き方は32通りしかなく、12種類の中でいちばん少ないピースです(いちばん多いPは304通り)。

Xの中心を置ける32か所のうち、答えがあるのは28か所です。下の図は、左上の4分の1について、Xの中心をそのマスに置いた答えが何通りあるかを数えたものです(ほかの4分の1は、左右・上下を裏返した同じ数になります)。

0389342291442262276337

数を全部たすと、389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339 で、答えの数と同じになります。

金の輪のマス(2行2列)にXの中心を置くと、左上の角の1マスが閉じこめられて、どのピースも入らなくなります。だから答えは0通りです。Xは、角から少し離して置きましょう。

数え方

答えの数は、いちばん左上の空きマスを覆う置き方を順に試していく、深さ優先探索で数えました。ピースより小さく閉じこめられたすき間ができたら、そこで戻ります。アプリ「はめこみパズル」の「ひらめき」で使っている探し方と、同じ考え方です。

6×10の 2339 通りは、昔からパズルの本などで紹介されている数と同じでした。