はめこみパズルのコツとして、「大きいピースから置く」とよく言われます。本当にそうなのか、コンピューターで数えて確かめてみました。
空の枠では、あまり変わらない
まず、何も置いていない6×6の枠で、1つのピースを置く置き方が何通りあるかを数えました。回した向きも、ずらした位置も全部数えています(裏返しはしません)。
| ピース | 置き方の平均 |
|---|---|
| 3マス | 74.0 |
| 4マス | 54.4 |
| 5マス | 56.9 |
3マスのピースは置き方が多いものの、4マスと5マスはほとんど同じでした。5マスのピースは位置の数は少なくても、向きの数が多いからです。空の枠では、大きいピースが特に置きにくいわけではありません。
半分埋まると、差が開く
次に、アプリと同じ考え方で作った6×6の問題を2000局用意し、正解のピースを半分だけ置いた途中の局面を作りました。残りのピースそれぞれについて、空いている所に置ける置き方を数えた結果です。
| ピース | 置き方の平均 | 3通り以下 |
|---|---|---|
| 3マス | 21.1 | 0% |
| 4マス | 12.3 | 4.4% |
| 5マス | 11.1 | 11.5% |
置き方が3通り以下しかないピースは、3マスでは1つもありませんでしたが、5マスでは1割を超えました。大きいピースを後半まで残すと、置ける場所がほとんどなくなることがある、ということです。
小さいピースは調整役
すき間は、ゲームが進むほど細かく、いびつになっていきます。そこに入りやすいのは、小さいピースです。
たとえば上の例では、最後に残った右上の3マスに、3マスのL字がぴったり入りました。大きいピースを先に置いて、小さいピースを最後のすき間の調整に取っておくと、最後まで埋めやすくなります。
ただし、角とくぼみが先
大きいピースから置くのは、あくまで目安です。角やくぼみのように、入るピースが限られる場所があれば、そちらを先に決めるほうが確かです(はめこみパズルの解き方)。
「埋めにくい場所に、大きいピースを入れられないか」を考えると、2つのコツを一度に使えます。
