キラー数独 解き方 - 合計の組み合わせ早見表とケージの読み方
キラー数独は、合計から数字の組が 1 つに決まるケージと、行 / 列 / ブロックの合計が必ず 45 になることから解き始める。本記事ではケージの大きさごとに組が決まる合計の早見表と、組が複数でも必ず入る数字の表を示し、45 の法則で入り込んだマスとはみ出したマスを読む手順を整理する。
キラー数独はどこから解き始めるか
キラー数独を初めて解くと、数字がほとんど書かれていない盤面を前に手が止まりやすい。手がかりは、点線で囲まれたマスのまとまりであるケージと、その隅に書かれた合計だけだからだ。結論を先に言えば、最初に見るところは二つある。一つは、合計から数字の組が 1 つに決まるケージである。もう一つは、行 / 列 / ブロックの数字を足すと必ず 45 になることを使う、45 の法則である。この二つで最初の確定を作り、あとは標準のナンプレの手筋を重ねていく。この記事では、ケージの大きさごとに組が決まる合計の早見表と、45 の法則で残ったマスを読む手順を順に示す。なお、このサイトで遊べるのは標準のルールのナンプレで、キラー数独のルールと解き方はこの記事で読む形になる。
ケージの約束と標準との違い
キラー数独の土台は標準のナンプレと同じで、各行 / 各列 / 各ブロックに 1 から 9 を一つずつ入れる。違うのは、盤面がいくつものケージに分けられ、ケージの中の数字を足すと隅に書かれた合計になることである。多くの問題では、初めから書かれた数字はごくわずかか、まったく無い。もう一つ大事なのが、同じケージの中に同じ数字を入れないという約束である。行 / 列 / ブロックの約束だけでは、2 つのブロックにまたがって L 字に曲がったケージに、同じ数字が 2 回入る余地が残る。手筋を一つずつ解説するサイト SudokuWiki は、ケージの中で数字を重ねないのはキラー数独の初期からの慣習だと説明している。同じ解説は、この約束を採らない出版元もあると断っている。問題の説明書きを一度確かめてから解き始めたい。この記事の早見表は、ケージの中で数字が重ならない前提で作っている。
組が 1 つに決まる合計の早見表
ケージの合計から数字の組が 1 つに決まるのは、合計が取りうる範囲の両端に近いときである。2 マスのケージなら合計は 3 から 17 までで、3 は 1 と 2、4 は 1 と 3、16 は 7 と 9、17 は 8 と 9 しかない。3 マスなら合計は 6 から 24、4 マスなら 10 から 30 の範囲で、やはり両端の 2 つずつが 1 通りに決まる。下の表は、1 から 9 の中から重ならないように数字を選ぶ組み合わせをすべて数えて作った。組が決まっても、どのマスにどの数字が入るかまでは決まらない。合計 3 の 2 マスのケージは、1 と 2 の並び順が分からないまま残る。それでも、その 2 マスが同じ行にあれば、行のほかのマスから 1 と 2 を消せる。標準のナンプレのネイキッドペアと同じ働きである。何も書かれていない盤面でも、端に近い合計を先に探せば、最初の候補の書き込みが始められる。
| ケージのマス数 | 合計 | 入る数字の組 |
|---|---|---|
| 2 マス | 3 | 1 / 2 |
| 2 マス | 4 | 1 / 3 |
| 2 マス | 16 | 7 / 9 |
| 2 マス | 17 | 8 / 9 |
| 3 マス | 6 | 1 / 2 / 3 |
| 3 マス | 7 | 1 / 2 / 4 |
| 3 マス | 23 | 6 / 8 / 9 |
| 3 マス | 24 | 7 / 8 / 9 |
| 4 マス | 10 | 1 / 2 / 3 / 4 |
| 4 マス | 11 | 1 / 2 / 3 / 5 |
| 4 マス | 29 | 5 / 7 / 8 / 9 |
| 4 マス | 30 | 6 / 7 / 8 / 9 |
1 から 9 を重ならないように選ぶ組をすべて数えた結果である。5 マスのケージでは合計 15 / 16 / 34 / 35 が 1 通りに決まる。
組が複数でも必ず入る数字
合計から組が 1 つに決まらなくても、すべての組に共通する数字と、どの組にも出てこない数字は確定できる。3 マスで合計 8 のケージは 1 / 2 / 5 と 1 / 3 / 4 の 2 通りで、どちらにも 1 が入る。3 マスで合計 22 なら 5 / 8 / 9 と 6 / 7 / 9 で、9 が必ず入る。4 マスで合計 28 は 4 / 7 / 8 / 9 と 5 / 6 / 8 / 9 で、8 と 9 の両方が入る。入らない数字の側では、2 マスで合計 10 のケージに 5 は入らない。片方に 5 を入れると相手も 5 になり、ケージの中で数字が重なるからだ。同じ理由で、2 マスで合計 12 なら 6 が、合計 14 なら 7 が除かれる。必ず入る数字が分かれば、ケージがまるごと 1 つのブロックや行に収まっているとき、そのブロックや行のほかのマスからその数字を消せる。下の表は、2 マスから 4 マスのケージで、必ず入る数字か入らない数字が出る代表的な合計を並べたものである。
| ケージのマス数 | 合計 | 組の数 | 必ず入る数字 | 入らない数字 |
|---|---|---|---|---|
| 2 マス | 10 | 4 | なし | 5 |
| 2 マス | 12 | 3 | なし | 1 / 2 / 6 |
| 2 マス | 14 | 2 | なし | 1 / 2 / 3 / 4 / 7 |
| 3 マス | 8 | 2 | 1 | 6 / 7 / 8 / 9 |
| 3 マス | 22 | 2 | 9 | 1 / 2 / 3 / 4 |
| 4 マス | 12 | 2 | 1 / 2 | 7 / 8 / 9 |
| 4 マス | 13 | 3 | 1 | 8 / 9 |
| 4 マス | 27 | 3 | 9 | 1 / 2 |
| 4 マス | 28 | 2 | 8 / 9 | 1 / 2 / 3 |
組の数は、1 から 9 を重ならないように選んだときの組み合わせの数である。2 マスのケージで合計が偶数のときは、合計の半分の数字が必ず除かれる。
45 の法則で 1 マスを決める
1 つの行 / 列 / ブロックには 1 から 9 が一つずつ入るので、そこにある数字の合計は必ず 45 になる。これを使うのが 45 の法則である。まず 1 つのブロックを選び、ブロックの中にまるごと収まっているケージの合計を足す。ブロックのマスがあと 1 つだけ残っていれば、45 との差がそのマスの数字になる。たとえば、あるブロックに合計 15 / 12 / 14 の 3 つのケージが収まり、残る 1 マスだけがブロックの外から入り込んだケージの一部だとする。15 と 12 と 14 を足すと 41 なので、残る 1 マスは 45 から 41 を引いた 4 で確定する。残りが 2 マスなら、45 との差がその 2 マスの合計になる。2 マスを仮のケージと見なせば、早見表がそのまま使える。差が 3 なら 2 マスは 1 と 2、差が 17 なら 8 と 9 である。SudokuWiki は、こうした仮のケージが元のケージの区切りと一致しなくてよいと説明している。行や列でも同じで、2 本をまとめれば目標は 90、3 本なら 135 になる。
はみ出したマスの読み方
前の節とは逆に、ブロックにかかるケージのうち 1 つが、ブロックの外へ 1 マスだけはみ出している場合もある。このときは、ブロックにかかるケージの合計をすべて足し、そこから 45 を引く。差が、はみ出した 1 マスの数字になる。ブロックにかかるケージの合計が 52 で、外に出ているのが 1 マスだけなら、そのマスは 7 である。英語の解説では、入り込んだマスを innie、はみ出したマスを outie と呼ぶことが多い。入り込んだマスとはみ出したマスが 1 つずつある形では、2 つの数字の差だけが分かる。SudokuWiki の例のように、範囲の中に収まるケージとはみ出したマスを含むケージの合計が、目標の合計より 5 大きいときは、入り込んだマスが、はみ出したマスより 5 小さい。この形では、差が 5 になる組 (1 と 6 / 2 と 7 / 3 と 8 / 4 と 9) に候補を絞ってから、ほかの手がかりと突き合わせる。下の表は、まとめる範囲と目標の合計、残ったマスの形から何が分かるかを並べたものである。
| まとめる範囲 | 目標の合計 | 残ったマスの形 | 分かること |
|---|---|---|---|
| 1 つの行 / 列 / ブロック | 45 | 入り込んだマス 1 つ | 45 からケージの合計を引いた値がそのマスの数字 |
| 1 つの行 / 列 / ブロック | 45 | はみ出したマス 1 つ | ケージの合計から 45 を引いた値がそのマスの数字 |
| 1 つの行 / 列 / ブロック | 45 | 入り込んだマス 2 つ | 2 マスの合計が分かり、早見表で組を絞れる |
| 1 つの行 / 列 / ブロック | 45 | 入り込み 1 つとはみ出し 1 つ | 2 マスの数字の差が分かる |
| 2 本の行か列 | 90 | 入り込みかはみ出しが 1 つ | 1 つの範囲のときと同じ引き算で決まる |
| 3 本の行か列 | 135 | 入り込みかはみ出しが 1 つ | 1 つの範囲のときと同じ引き算で決まる |
範囲を広げるほど目標の合計は 45 ずつ増える。残ったマスどうしが行 / 列 / ブロックのどれも共有しないときは、同じ数字が 2 回入りうる。
最初の確定を作る手順
ここまでの道具を、解き始めの順番として並べ直す。まず、1 マスだけのケージがあれば、その合計がそのままマスの数字になる。次に、早見表の端に当たる合計のケージを盤面全体から探し、入る数字の組を隅に書き込む。続いて、ブロックを 1 つずつ見て、中にまるごと収まるケージの合計を足し、残ったマスが 1 つか 2 つになるブロックを探す。ブロックで見つからなければ、行や列を 1 本ずつ、さらに 2 本ずつまとめて同じ数え方を試す。範囲を広げるほど足し算は長くなるので、狭い範囲から順に試すほうが数え違いも少ない。どの段階でも、確定が 1 つ出たらすぐにその数字を行 / 列 / ブロックとケージの両方に反映させ、組の書き込みを更新してから次の範囲へ移る。
組と標準の手筋を重ねる
最初の確定が出た後は、ケージの組と標準のナンプレの手筋を交互に使う。数字が 1 つ入るたびに、そのマスを含むケージの残りの合計が減り、組が絞られる。合計 15 の 3 マスのケージに 9 が入れば、残る 2 マスは合計 6 で、1 と 5 か 2 と 4 に限られる。3 と 3 はケージの中で重なるので残らない。ケージの組が同じ行の 2 マスに 2 つの数字を閉じ込めれば、標準のネイキッドペアと同じように、行のほかのマスからその 2 数字を消せる。逆に、標準の手筋で候補が消えると、ケージの組も減る。合計 10 の 2 マスのケージで、片方のマスから 3 が消えれば、もう片方のマスから 7 も消える。候補を書き込むときは、ケージごとに考えられる組をケージの隅に小さく書いておくと、組が消えた瞬間に気づきやすい。数字が埋まるほど組は急に狭まるので、終盤は標準のナンプレに近い感覚で進むことが多い。
よくある誤りと見分け方
キラー数独の誤りは、約束の見落としと数え違いに集まる。一つ目は、ケージの中で数字が重ならないことを忘れる誤りである。2 マスで合計 10 のケージに 5 と 5 を入れたくなったら、この約束を思い出したい。二つ目は、45 の法則で範囲のマスを数え違える誤りである。入り込んでいるのか、はみ出しているのかを取り違えると、引き算の向きが逆になる。見分け方は、範囲にかかるケージのマスを数え、範囲の外に出たマスと範囲の中に残ったマスを別々に書き出すことだ。三つ目は、行を 2 本以上まとめたときに、残った 2 マスを普通のケージと同じに扱う誤りである。2 マスが行 / 列 / ブロックのどれも共有していなければ同じ数字が入りうるので、合計 12 なら 6 と 6 も残る。SudokuWiki も、はみ出したマスどうしには重複の禁止がかからないと注意している。四つ目は、組が決まったことと並び順が決まったことを混同する誤りである。合計 17 の 2 マスに 8 と 9 が入ると分かっても、どちらがどちらかは別の手がかりが要る。変形パズルのほかの種類や、ケージの組の土台になるネイキッドペアと候補の書き込みは、関連する記事と用語にまとめてある。