はめこみパズルで行き詰まったとき、「マスの数は合っているのに、どうしても埋まらない」ことがあります。そんなとき役に立つのが、市松模様で数える方法です。

黒と白に塗る

枠のマスを、チェス盤のように黒と白に交互に塗ります。となり合うマスは、いつも色がちがいます。

4×4の枠は、黒8マス・白8マスです。

ピースごとの黒と白

ピースを置くと、ピースが覆う黒と白の数が決まります。4マスのピースでは、次のようになります。

I
O
T
S
L
  • 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種類で長方形が作れない理由も、同じ数え方で説明できます(テトロミノとは)。