ジグソー数独 解き方 - 形の違うブロックのはみ出しの数え方
ジグソー数独は、形の違うブロックが行や列にどうかかっているかを読み、隣り合う行の組とブロックの組ではみ出した部分の数字が一致することを使って解き進める。本記事では、ブロックが 1 本の行にかかるマス数から読めること、はみ出しを数える手順、両側の候補を突き合わせて消す方法を表で示す。
ジグソー数独はどこから解き始めるか
ジグソー数独は、3×3 の正方形のブロックの代わりに、形の違う 9 マスずつのブロックを使う変形である。日本語では不規則ブロック数独とも呼ばれ、英語では Jigsaw Sudoku や Irregular Sudoku と呼ばれる。結論を先に言えば、最初に見るところは二つある。一つは、ブロックが行や列にどれだけかかっているかという形そのものである。かかり方の偏ったブロックは、ポインティングペアやボックスライン削減に当たる消し方を生みやすい。もう一つは、隣り合う行の組とブロックの組を比べると、はみ出した部分どうしの数字が一致することを使う数え方で、英語では Law of Leftovers と呼ばれる。この記事では、ブロックの形の読み方から始めて、はみ出しの数え方の手順と、数えた結果から候補を消す方法を順に示す。なお、このサイトで遊べるのは標準のルールのナンプレで、ジグソー数独のルールと解き方はこの記事で読む形になる。
形の違うブロックの約束
ジグソー数独の約束は、ブロックの形を除けば標準と同じである。各行と各列に 1 から 9 を一つずつ入れ、太線で区切られた 9 つのブロックにも 1 から 9 を一つずつ入れる。ブロックはどれも 9 マスだが、形は問題ごとに違い、L 字や階段のような形のものもあれば、行に沿って細長く伸びたものもある。手筋を一つずつ解説するサイト SudokuWiki は、ジグソー数独は標準のナンプレほど研究されていないと断ったうえで、ブロックの形が違うことで新しく使えるようになる手筋があると説明している。一方で、唯一解の性質を使う手筋は、入り組んだ形の中で有効な長方形を見極めにくく、SudokuWiki の解き手はこの種の検査を外している。新しく使える手筋の代表が、この記事の主役のはみ出しの数え方である。行と列の約束は標準のままなので、行や列だけを使う手筋はそのまま通じる。
ブロックの形を読む
解き始める前に、ブロックごとに、どの行とどの列に何マスかかっているかを読む。標準のブロックは、3 本の行に 3 マスずつかかる。ジグソー数独のブロックは、ある行に 5 マス、隣の行に 1 マスというように、かかり方が偏る。このかかり方が、交わりで候補を消す手筋の出番を決める。ブロックの中で、ある数字の候補が 1 本の行にかかる部分にしか無ければ、その数字は行のうちブロックの外のマスから消せる。標準のポインティングペアと同じ考え方で、かかる部分が 2 マスでも 5 マスでも成り立つ。逆に、行の中で、ある数字の候補が 1 つのブロックにかかる部分にしか無ければ、その数字はブロックのうち行の外のマスから消せる。こちらはボックスライン削減に当たる。SudokuWiki は、ブロックの形のせいで、この二つの手筋の出番が標準より多いと書いている。特に、1 本の行に 3 マスより多くかかる細長いブロックでは、行の残りのマスが少ない。行に 7 マスかかるブロックなら、行のうちブロックの外は 2 マスしか無い。その 2 マスに入れられない数字は、行のブロックにかかる 7 マスのどこかに入るので、ブロックのうち行の外にある 2 マスから消せる。行に 8 マスかかるブロックでは、行の外にはみ出した 1 マスと、行のうちブロックの外の 1 マスに、同じ数字が入る。これが、次の節で扱うはみ出しの数え方のいちばん小さい形である。
| 行にかかるマス数 | 行のうちブロックの外 | ブロックのうち行の外 | 読めること |
|---|---|---|---|
| 8 マス | 1 マス | 1 マス | 2 つのマスに同じ数字が入る |
| 7 マス | 2 マス | 2 マス | 両側の 2 マスに同じ 2 つの数字が入る |
| 6 マス | 3 マス | 3 マス | 両側の 3 マスに同じ 3 つの数字が入る |
| 5 マス | 4 マス | 4 マス | 両側の 4 マスに同じ 4 つの数字が入る |
| 4 マス | 5 マス | 5 マス | 両側の 5 マスに同じ 5 つの数字が入る |
| 3 マス | 6 マス | 6 マス | 標準のブロックが 1 本の行にかかるのと同じ数で、両側の 6 マスに同じ 6 つの数字が入るが、絞るには別の手がかりが要る |
列についても同じように読める。1 本の行と 1 つのブロックの組では、両側のマスはそれぞれ同じ行か同じブロックに収まるので、片側の中で数字は重ならない。
はみ出しの数え方の考え方
はみ出しの数え方は、行の組にもブロックの組にも、1 から 9 が同じ回数ずつ入ることから出てくる。隣り合う 2 本の行には、1 から 9 がそれぞれ 2 回ずつ入る。ブロックを 2 つ選んでも、1 から 9 はそれぞれ 2 回ずつ入る。そこで、2 本の行に大きくかかる 2 つのブロックを選ぶ。行とブロックが重なる部分は両方に共通なので、差し引くと、残りの部分どうしで数字がそろう。行の側の残りは、2 本の行のうち選んだブロックに入らないマスで、ほかのブロックから範囲に入り込んだマスである。ブロックの側の残りは、選んだブロックのうち 2 本の行からはみ出したマスである。この二つは、マスの数が等しく、入る数字も等しい。SudokuWiki は、行の合計が 1 本で 45、2 本で 90、3 本で 135 になることを使い、範囲の中で足りない分は同じ数字の組で埋め合わされると説明している。数字が一致しても、どのマスにどの数字が入るかまでは分からない。並び順は、両側の候補を突き合わせたり、ほかの手がかりと組み合わせたりして決める。
はみ出しを数える手順
実際の数え方を順番に並べる。最初に、範囲にする行を選ぶ。SudokuWiki によれば、範囲は 1 本の行か列、または隣り合う 2 本か 3 本で、4 本以上にしても得るものはほとんど無い。最もよく使うのは 2 本である。次に、範囲に大きくかかるブロックを、範囲の本数と同じ数だけ選ぶ。続いて、選んだブロックのうち範囲の外にはみ出したマスに印を付け、範囲のうち選んだブロックに入らないマスにも別の印を付ける。両方の印の数が等しいことを確かめたら、両側の候補を書き出して比べる。片側に無い数字は、もう片側からも消せる。印の数が合わなければ、選んだブロックの数か、ブロックの境目の読み方を疑う。下の表は、この手順と各段階で確かめる点をまとめたものである。
| 順番 | すること | 確かめる点 |
|---|---|---|
| 1 | 範囲にする行か列を 1 本から 3 本選ぶ | 隣り合う行どうし、または隣り合う列どうしでまとめる |
| 2 | 範囲に大きくかかるブロックを、範囲の本数と同じ数だけ選ぶ | 選んだブロックが範囲のマスをなるべく多く覆っている |
| 3 | 選んだブロックのうち範囲の外にはみ出したマスに印を付ける | 太線の境目をたどって数える |
| 4 | 範囲のうち選んだブロックに入らないマスに別の印を付ける | 3 と 4 の印の数が等しい |
| 5 | 両側の候補を書き出して比べる | 片側のどのマスにも無い数字を、もう片側から消す |
| 6 | 候補が絞れたマスを確定させる | 確定した数字を行 / 列 / ブロックに反映させる |
印の数が等しくならないときは、選んだブロックの数が範囲の本数と違っているか、ブロックの境目を読み違えている。
はみ出しどうしを突き合わせる
数えた後は、両側の候補を突き合わせる。はみ出しが 1 マスずつなら、2 つのマスには同じ数字が入るので、片方の候補に無い数字はもう片方から消せる。両方の候補が 1 つに重なれば、その場で 2 マスとも確定する。はみ出しが 2 マス以上でも考え方は同じで、両側に入る数字が等しいので、片側のどのマスにも候補として無い数字は、もう片側のどのマスにも入らない。SudokuWiki の例では、2 本の行の範囲で、両側の候補が 3 / 6 / 8 / 9 だった。片側には 3 の候補が無く、もう片側には 9 の候補が無かったので、両側とも 6 と 8 に絞られ、そこから 2 マスが確定している。注意が要るのは、2 本以上の行をまとめたときである。はみ出した側のマスは別々のブロックに散らばることがあり、入り込んだ側のマスも別々の行に分かれることがある。行 / 列 / ブロックのどれも共有しない 2 マスには、同じ数字が入りうる。このときは、数字の組が等しいというより、数字ごとの回数が等しいと読む。片側に同じ数字が 2 回入るなら、もう片側にもその数字が 2 回入る。1 本の行と 1 つのブロックの組なら、片側のマスは同じ行か同じブロックに収まるので、この心配は無い。
範囲を広げるとき
1 本の行で見つからなければ、範囲を 2 本、3 本と広げる。範囲を広げると、選ぶブロックも同じ数だけ増え、印を付けるマスの数も変わる。どの広さでも、両側で数字ごとの回数が等しいという関係は変わらない。列でも同じで、隣り合う列をまとめて、列に大きくかかるブロックを選ぶ。どの範囲を選ぶかは、はみ出すマスが少なく済むかどうかで決めるとよい。印を付けるマスが少ないほど、両側の候補を書き出して比べる手間が少ない。SudokuWiki は、ブロックの形によって、はみ出しの数え方がよく効く盤と、ほとんど効かない盤があると断っている。行で手がかりが出なければ列を試し、それでも出なければ標準の手筋に戻って候補を減らしてから、もう一度数え直す。候補が減るたびに、同じ範囲でも突き合わせの結果が変わるからである。
| 範囲 | 1 から 9 が入る回数 | 選ぶブロックの数 | 片側の中の数字 |
|---|---|---|---|
| 1 本の行か列 | 1 回ずつ | 1 つ | 重ならない |
| 隣り合う 2 本 | 2 回ずつ | 2 つ | 行 / 列 / ブロックを共有しない 2 マスには同じ数字が入りうる |
| 隣り合う 3 本 | 3 回ずつ | 3 つ | 行 / 列 / ブロックを共有しない 2 マスには同じ数字が入りうる |
| 4 本以上 | 本数と同じ回数ずつ | 本数と同じ数 | 数えるマスが増え、得るものはほとんど無い |
どの広さでも、選ぶブロックの数を範囲の本数とそろえる。ブロックを 1 つ多く選ぶと、はみ出した側が入り込んだ側より 9 マス多くなり、両側を比べられなくなる。
よくある誤りと見分け方
ジグソー数独の誤りは、形の読み違いと数え違いに集まる。一つ目は、標準の 3×3 の感覚でブロックを読む誤りである。太線の境目を見落とすと、隣のブロックのマスを同じブロックだと思い込み、候補を誤って消す。候補を消す前に、そのマスがどのブロックに属するかを太線でたどり直したい。二つ目は、選ぶブロックの数を範囲の本数とそろえない誤りである。2 本の行に 3 つのブロックを選ぶと、はみ出した側が 9 マス多くなり、両側を比べる根拠が崩れる。両側の印の数が合わないことで気づける。三つ目は、数字が一致したことと並び順が決まったことを混同する誤りである。両側が 6 と 8 に絞られても、どちらのマスが 6 かは別の手がかりが要る。四つ目は、2 本以上の行をまとめたときに、片側に同じ数字が 2 回入る可能性を見落とす誤りである。行 / 列 / ブロックのどれも共有しない 2 マスなら、同じ数字が入りうる。五つ目は、唯一解の性質を使う手筋を、4 つの隅が 2 行 2 列 2 ブロックに収まるかを確かめずに当てはめる誤りである。入り組んだ形では有効な形を見極めにくく、SudokuWiki の解き手もこの種の検査を外している。ブロックとの交わりで候補を消す手筋や、行 / 列 / ブロックの考え方は、関連する記事と用語にまとめてある。