はめこみパズルは、いろいろな形のピースを、枠の中にすき間なく詰めるパズルです。やみくもに置いていくと、最後に入らないすき間が残ってしまいます。

この記事では、置き方の少ないマスから埋めるという考え方を、例題で確かめます。

例題:4×5の枠に5つのピース

4×5の20マスの枠に、次の5つのピースを詰めます。ピースは回してよく、裏返しはしません(アプリ「はめこみパズル」と同じです)。

P(5マス)
T(4マス)
L(4マス)
S(4マス)
L(3マス)

5 + 4 + 4 + 4 + 3 = 20マスなので、ちょうど埋まる数です。

マスごとの置き方を数える

空の枠のマスごとに、「そのマスを覆う置き方」が何通りあるかを数えてみました。5つのピースを、回した向きも、ずらした位置も全部試して数えています。

1226302512255463542626546354251225302612

角のマスは12通りしかありませんが、まん中のマスは63通りもあります。まん中は、あとからでもいろいろなピースで埋められます。角は、入るピースの向きが限られます。

だから、角から決めると、迷う数が少なくてすみます。

1手目:角に大きいピース

左上の角に、いちばん大きい5マスのPを置きます。

7641914101722291771417189

空いたマスの数字は、残りの4つのピースで数え直した置き方の数です。Pの下にできたくぼみのマス(2行1列)は4通りしかなく、いちばん埋めにくいマスになりました。

2手目:くぼみを埋める

くぼみに入る4通りのうち、最後まで埋められるのはTを縦に置く1通りだけでした。

65141110201228117

今度は、Tの右下にできたすき間(4行2列)が2通りになりました。

3手目・4手目:決まった所から埋める

4行2列に入る2通りのうち、最後まで埋まるのはSを横に置く形です。

3345322

残りは右の7マスです。右下の角(4行4列)は2通りで、4マスのLを置く形だけが最後まで埋まります。

111

残った3マスは、3マスのLがちょうど1通りで入ります。

完成です。2手目からは、いちばん置き方の少ないマスを選ぶだけで、ほとんど迷わずに埋まりました。

解き方のまとめ

1. 角とくぼみから埋める

角、くぼみ、細い出っ張りのマスは、入るピースの向きが限られます。そこから決めると、迷う数が少なくなります。「このマスに入るピースは、どれとどれ?」と考えてみましょう。

2. 大きいピースから置く

5マスのピースは、置ける場所が限られます。最後まで残すと、入る場所がなくなりがちです。小さい3マスのピースは、最後のすき間を埋めるのに便利です。

3. 小さなすき間を作らない

まわりを囲まれた1マス、2マスのすき間は、どのピースも入りません(アプリのピースは3マス以上です)。ピースを置く前に、そのまわりにどんなすき間が残るかを見ます。

囲まれたすき間ができたら、それは今の置き方ではもう埋まらないしるしです。早めに戻しましょう。

4. 合わなければ1つ戻す

詰まったら、最後に置いたピースだけでなく、その前のピースを動かすと解けることがよくあります。アプリでは「ひとつ戻る」で1手ずつ戻せます。

アプリの「ひらめき」も同じ考え方

アプリ「はめこみパズル」の「ひらめき」は、今の置き方のままで埋め切れるときは、いちばん埋めにくい空きマスを覆うピースと置き場所を光らせて教えてくれます。この記事の解き方と同じ考え方です。

今の置き方では埋め切れないときは、外したほうがよいピースを光らせて、「光っているピースを外すと、うまくいきます」と知らせます。