はめこみパズルは、いろいろな形のピースを、枠の中にすき間なく詰めるパズルです。やみくもに置いていくと、最後に入らないすき間が残ってしまいます。
この記事では、置き方の少ないマスから埋めるという考え方を、例題で確かめます。
例題:4×5の枠に5つのピース
4×5の20マスの枠に、次の5つのピースを詰めます。ピースは回してよく、裏返しはしません(アプリ「はめこみパズル」と同じです)。
5 + 4 + 4 + 4 + 3 = 20マスなので、ちょうど埋まる数です。
マスごとの置き方を数える
空の枠のマスごとに、「そのマスを覆う置き方」が何通りあるかを数えてみました。5つのピースを、回した向きも、ずらした位置も全部試して数えています。
角のマスは12通りしかありませんが、まん中のマスは63通りもあります。まん中は、あとからでもいろいろなピースで埋められます。角は、入るピースの向きが限られます。
だから、角から決めると、迷う数が少なくてすみます。
1手目:角に大きいピース
左上の角に、いちばん大きい5マスのPを置きます。
空いたマスの数字は、残りの4つのピースで数え直した置き方の数です。Pの下にできたくぼみのマス(2行1列)は4通りしかなく、いちばん埋めにくいマスになりました。
2手目:くぼみを埋める
くぼみに入る4通りのうち、最後まで埋められるのはTを縦に置く1通りだけでした。
今度は、Tの右下にできたすき間(4行2列)が2通りになりました。
3手目・4手目:決まった所から埋める
4行2列に入る2通りのうち、最後まで埋まるのはSを横に置く形です。
残りは右の7マスです。右下の角(4行4列)は2通りで、4マスのLを置く形だけが最後まで埋まります。
残った3マスは、3マスのLがちょうど1通りで入ります。
完成です。2手目からは、いちばん置き方の少ないマスを選ぶだけで、ほとんど迷わずに埋まりました。
解き方のまとめ
1. 角とくぼみから埋める
角、くぼみ、細い出っ張りのマスは、入るピースの向きが限られます。そこから決めると、迷う数が少なくなります。「このマスに入るピースは、どれとどれ?」と考えてみましょう。
2. 大きいピースから置く
5マスのピースは、置ける場所が限られます。最後まで残すと、入る場所がなくなりがちです。小さい3マスのピースは、最後のすき間を埋めるのに便利です。
3. 小さなすき間を作らない
まわりを囲まれた1マス、2マスのすき間は、どのピースも入りません(アプリのピースは3マス以上です)。ピースを置く前に、そのまわりにどんなすき間が残るかを見ます。
囲まれたすき間ができたら、それは今の置き方ではもう埋まらないしるしです。早めに戻しましょう。
4. 合わなければ1つ戻す
詰まったら、最後に置いたピースだけでなく、その前のピースを動かすと解けることがよくあります。アプリでは「ひとつ戻る」で1手ずつ戻せます。
アプリの「ひらめき」も同じ考え方
アプリ「はめこみパズル」の「ひらめき」は、今の置き方のままで埋め切れるときは、いちばん埋めにくい空きマスを覆うピースと置き場所を光らせて教えてくれます。この記事の解き方と同じ考え方です。
今の置き方では埋め切れないときは、外したほうがよいピースを光らせて、「光っているピースを外すと、うまくいきます」と知らせます。
