はめこみパズルで行き詰まったとき、「マスの数は合っているのに、どうしても埋まらない」ことがあります。そんなとき役に立つのが、市松模様で数える方法です。
黒と白に塗る
枠のマスを、チェス盤のように黒と白に交互に塗ります。となり合うマスは、いつも色がちがいます。
4×4の枠は、黒8マス・白8マスです。
ピースごとの黒と白
ピースを置くと、ピースが覆う黒と白の数が決まります。4マスのピースでは、次のようになります。
- I・O・S・Lは、どこにどの向きで置いても、黒2・白2です。
- Tだけは、黒3・白1か黒1・白3です。
例:マスの数は合うのに埋まらない
4×4の枠の上に、Tを置きました。残りは12マスで、L・S・Oの3つ(4 × 3 = 12マス)で埋めたいとします。
マスの数は合っています。でも、残りの12マスを数えると、黒7・白5です。
L・S・Oは、どれも黒2・白2なので、3つ合わせると必ず黒6・白6になります。黒7・白5の場所は、どう置いても埋まりません。コンピューターで全部の置き方を試しても、0通りでした(裏返しを使っても0通りです)。
このように、市松模様で数えると、置いて試す前に「無理だ」と分かることがあります。
Tが残っていれば合う
残りのピースにTが1つあれば、Tで黒3・白1を受け持てるので、黒と白の数は合います。数が合うことは「埋まるかもしれない」というだけで、必ず埋まるわけではありません。それでも、数が合わない置き方を早めに外せるので、試す数がぐっと減ります。
5マスのピースでは
5マスのピースは、マスの数が奇数なので、黒と白の数は必ずずれます。12種類のペントミノのうち11種類は黒3・白2か黒2・白3、十字のXだけは黒4・白1か黒1・白4です。3マスのピースは、どれも黒2・白1か黒1・白2です。
どちらに多いかは置く場所で入れ替わるので、4マスのピースほどはっきりとは決めつけられません。それでも、残りのマスの黒と白の差が、残りのピースで作れる差より大きければ、埋まらないと分かります。
アプリで使うには
アプリ「はめこみパズル」の問題は、どれも必ず解けるように作られています。最初の枠で市松模様が合わないことはありません。
市松模様が役に立つのは、途中で行き詰まったときです。残りのすき間を黒と白で数えてみて、残りのピースで合わないなら、すでに置いたピースのどれかが正しくありません。「ひとつ戻る」で戻すか、「ひらめき」で外すピースを教えてもらいましょう。
テトロミノ5種類で長方形が作れない理由も、同じ数え方で説明できます(テトロミノとは)。
