対角線数独 解き方 - 斜めの制約で増える確定の拾い方

/約 5 分で読めます

対角線数独は、2 本の対角線を行や列と同じ範囲として扱うと、標準のナンプレより確定の入口が増える。本記事では、斜めで候補が 1 つになるマスの探し方、ブロックとの交わりで消える候補、対角線の 2 マスが作る長方形、2 本が交わる中央のマスの扱いを示し、解き始めの手順を表にまとめる。

対角線数独はどこから解き始めるか

対角線数独は、標準のナンプレに 2 本の対角線の約束を足した変形である。結論を先に言えば、2 本の対角線を行や列と同じ 1 つの範囲として扱い、そこでも候補が 1 つになるマスと、ブロックとの交わりで消える候補を拾う。行 / 列 / ブロックと同じ働きをする範囲が 2 つ増えるので、確定の入口もそのぶん増える。対角線の上のマスは同じ数字を入れられない相手が多く、2 本が交わる中央のマスはさらに多いので、候補が早く減る。この記事では、斜めの範囲で増える確定の拾い方を、斜めで候補が 1 つになるマス、ブロックとの交わり、中央のマスの順に示し、最後に解き始めの手順を表にまとめる。なお、普通のナンプレに斜めの制約は関係なく、対角線に同じ数字が並んでいても誤りではない。このサイトで遊べるのは標準のルールのナンプレで、対角線数独のルールと解き方はこの記事で読む形になる。

斜めの約束と標準との違い

対角線数独の約束は、標準の約束に一つを足しただけである。各行 / 各列 / 各ブロックに 1 から 9 を一つずつ入れることに加え、左上の 1 行 1 列から右下の 9 行 9 列へ伸びる対角線と、右上の 1 行 9 列から左下の 9 行 1 列へ伸びる対角線にも、1 から 9 を一つずつ入れる。英語では Diagonal Sudoku のほか、2 本の線が X の形に交わることから Sudoku X とも呼ぶ。盤面では、対角線のマスに色を付けるか、斜めの線を引いて示すことが多い。手筋を一つずつ解説するサイト SudokuWiki は、約束が増えるぶん、問題の作り手は初めに置く数字を標準より少なくできると説明している。同じ解説は、難しい問題ほど対角線を確かめなければ先へ進めないとも書いている。一方で SudokuWiki は、普通のナンプレで対角線の数字がたまたま重ならずにそろっていても、そう知らされていなければ解く助けにならないと述べている。斜めを手がかりに使ってよいのは、問題に対角線の約束が明記されているときだけである。

2 本の対角線を 1 つの範囲として見る

対角線数独を解くこつは、2 本の対角線を行や列と同じ 1 つの範囲として扱うことに尽きる。標準のナンプレでは、範囲は 9 行と 9 列と 9 ブロックの 27 個で、1 つのマスは 3 つの範囲に属する。対角線数独では範囲が 29 個になり、対角線の上のマスは 4 つ、中央の 5 行 5 列は 5 つの範囲に属する。属する範囲が増えると、そのマスと同じ数字を入れられないマスも増える。標準のナンプレでは、どのマスも同じ行 / 列 / ブロックにある 20 マスと数字を重ねられない。対角線の上のマスでは、斜めの相手が加わって 26 マスになる。中央のマスは 2 本の対角線の両方に属するので 32 マスになる。相手が多いマスほど候補を消す材料が多いので、対角線の上は確定が出やすい場所になる。下の図は、行 / 列 / ブロックと 2 本の対角線のすべてに 1 から 9 が一つずつ入った完成盤である。どちらの対角線をたどっても、9 つの数字が重ならずに並んでいる。

2 本の対角線にも 1 から 9 が一つずつ入った完成盤
2
4
9
3
6
8
7
1
5
3
5
6
9
7
1
8
2
4
7
8
1
5
4
2
6
3
9
5
1
2
7
8
3
4
9
6
4
6
7
1
9
5
2
8
3
8
9
3
4
2
6
5
7
1
9
2
8
6
1
4
3
5
7
6
7
5
8
3
9
1
4
2
1
3
4
2
5
7
9
6
8
  • 左上から右下への対角線
  • 右上から左下への対角線
  • 両方の対角線に属する中央のマス

左上から右下へは 2 / 5 / 1 / 7 / 9 / 6 / 3 / 4 / 8、右上から左下へは 5 / 2 / 6 / 3 / 9 / 4 / 8 / 7 / 1 と並ぶ。中央の 9 は、2 本の対角線の両方で 9 の位置を受け持っている。

斜めで候補が 1 つになるマス

対角線で最初に探すのは、ある数字の入る場所が対角線の上で 1 マスしか残らない形である。標準のナンプレでいうヒドゥンシングルを、行 / 列 / ブロックに加えて対角線でも数える。SudokuWiki の解き手の説明も、ある候補が行 / 列 / ブロック / 対角線のどれかで 1 か所にしか無ければ、そのマスの答えになるとしている。数え方は行のときと同じである。数字を 1 つ決め、対角線の 9 マスのうち、既に数字が入っているマスと、同じ行 / 列 / ブロックにその数字があって入れられないマスを除いていく。残りが 1 マスなら、そこで確定する。たとえば対角線の 9 マスのうち 5 マスが埋まり、7 がまだ無いとする。残る 4 マスのうち 3 マスが、それぞれの行か列かブロックにある 7 で消えれば、最後の 1 マスが 7 になる。逆向きの見方もある。対角線の上の空きマス 1 つに注目し、行 / 列 / ブロック / 対角線の 4 つの範囲にある数字を全部除くと、候補が 1 つしか残らないことがある。標準のネイキッドシングルと同じ考え方で、見える相手が 26 マスあるぶん、除ける数字も多い。対角線を見落とすと、この 2 種類の確定をまとめて取り逃がす。

斜めとブロックの交わりで消える候補

対角線とほかの範囲との交わりで候補を消す手筋は、ブロックとの間でだけ成り立つ。対角線は 1 本の行や列と 1 マスでしか交わらないからである。SudokuWiki も、対角線で交わりを探す相手はブロックだけだと書いている。左上から右下への対角線は、左上と中央と右下の 3 つのブロックを 3 マスずつ通る。右上から左下への対角線は、右上と中央と左下のブロックを同じく 3 マスずつ通る。交わりの形は 2 つある。一つは、あるブロックの中で、ある数字の候補が 1 本の対角線の上のマスにしか無い形である。このとき、その数字はブロックの中のその対角線のどこかに入るので、同じ対角線のブロックの外のマスから消せる。中央のブロックで候補が 2 本の対角線に分かれているときは、どちらの対角線からも消せない。標準のポインティングペアを、行や列の代わりに対角線で使う形だ。もう一つは逆向きで、対角線の上で、ある数字の候補が 1 つのブロックの中にしか無い形である。このときは、そのブロックの中の対角線の上にないマスから、その数字を消せる。標準のボックスライン削減と同じ働きである。ペアやトリプルの手筋も、対角線の上でそのまま成り立つ。下の表は、斜めの範囲が加わることで使えるようになる消し方をまとめたものである。

斜めの範囲で使える消し方
数字の候補が残る場所消せるマス標準の手筋で近いもの
ブロックの中で、1 本の対角線の上のマスだけ同じ対角線のうち、そのブロックの外のマスポインティングペア
対角線の上で、1 つのブロックの中だけそのブロックのうち、対角線の上にないマスボックスライン削減
対角線の上で、別々のブロックの 2 マスだけ2 マスの行と列が交わる残り 2 つの隅対角線数独だけの形
対角線の上の 2 マスに、同じ 2 つの数字だけ同じ対角線のほかのマスから、その 2 つの数字ネイキッドペア
行や列と対角線が交わるマス交わりが 1 マスなので、消せる候補は出ない当てはまる手筋はない

ブロックとの交わりの 2 つの形は、どちらも対角線がブロックを 3 マスずつ通ることから出てくる。中央のブロックは 2 本の対角線が両方とも通るので、2 本ぶん確かめる。

斜めの 2 マスが作る長方形

同じ対角線の上にある 2 マスは、行も列も共有しない。1 行 1 列と 9 行 9 列のように、斜めにずれて並ぶからである。そのため 2 マスは、ある長方形の向かい合う 2 つの隅に当たる。残り 2 つの隅は、片方のマスと同じ行で、もう片方のマスと同じ列にあり、2 マスの両方を見ている。ここから対角線数独に特有の消し方が出る。ある数字が、対角線の上で 2 マスのどちらかにしか入らないとき、残り 2 つの隅にはその数字は入らない。どちらのマスに数字が入っても、残りの隅と同じ行か同じ列で重なるからだ。SudokuWiki の例では、右上から左下への対角線の 4 行 6 列と 9 行 1 列が 1 の組になり、残りの隅の 4 行 1 列にあった 1 の候補が消えている。この組の残り 2 つの隅は、4 行 1 列と 9 行 6 列である。2 マスが同じブロックにあれば、前の節のブロックとの交わりでもっと多くのマスから消せる。この長方形の形が役に立つのは、2 マスが別々のブロックにあるときである。

中央のマスと中央のブロック

中央の 5 行 5 列は、2 本の対角線が交わる唯一のマスである。行 / 列 / ブロックと 2 本の対角線の 5 つの範囲に属し、同じ数字を入れられない相手は 32 マスある。盤面で最も相手の多いマスなので、解き始めに中央の候補を一度書き出しておく価値がある。中央のマスに数字が入ると、その数字の位置は 2 本の対角線の両方で一度に決まり、ほかの 16 の対角線のマスすべてからその数字の候補が消える。中央のブロックも特別で、9 マスのうち 4 つの隅と中央の 5 マスが対角線の上にある。2 本の対角線が両方とも通るブロックはここだけなので、ブロックとの交わりを 1 つのブロックで 2 本ぶん確かめられる。たとえば、中央のブロックで 6 の候補が 4 行 4 列と 6 行 6 列の 2 マスだけに残ったとする。6 は左上から右下への対角線のどちらかのマスに入るので、その対角線のうち中央のブロックの外にある 6 マスから 6 を消せる。この 2 マスは行も列も共有しないので、行や列からは何も消えない。中央のブロックを先に見ると、2 本の対角線の手がかりを一度に拾える。

最初の確定を作る手順

ここまでの見方を、解き始めの順番に並べ直す。最初に、2 本の対角線に既に入っている数字を書き出し、どの数字が足りないかを確かめる。次に、足りない数字ごとに対角線の空きマスを行 / 列 / ブロックで消していき、1 マスしか残らない数字を探す。続いて、中央のマスの候補を 5 つの範囲で絞る。そのうえで、対角線が通る 5 つのブロックそれぞれについて、ブロックとの交わりの 2 つの形を確かめる。さらに、対角線の上で数字の入る場所が別々のブロックの 2 マスだけなら、長方形の残り 2 つの隅からその数字を消す。ここまでで確定が出なければ、標準のナンプレの手筋に戻り、行 / 列 / ブロックで進める。確定が 1 つ出るたびに、対角線の上の候補も見直す。標準の手筋で行やブロックの候補が消えると、対角線の上で 1 マスしか残らない数字が新しく生まれることがあるからだ。斜めの範囲と標準の範囲を交互に見ることが、対角線数独を最後まで進める基本の流れになる。

対角線数独の解き始めの手順
順番見る場所探す形出てくるもの
12 本の対角線対角線にまだ無い数字探す数字の一覧
2対角線の空きマス数字の入る場所が 1 マスだけ確定
3中央の 5 行 5 列5 つの範囲を除いて残る候補確定か、少ない候補
4対角線が通る 5 つのブロックブロックの中で 1 本の対角線の上のマスだけに残る数字と、その逆消える候補
5対角線の上の 2 マス数字の入る場所が別々のブロックの 2 マスだけ残り 2 つの隅から消える候補
6行 / 列 / ブロック標準の手筋確定と消える候補

6 で確定が出たら、2 に戻って対角線を見直す。対角線が通るのは左上 / 右上 / 中央 / 左下 / 右下の 5 つのブロックである。

よくある誤りと見分け方

対角線数独の誤りは、斜めの扱いの過不足に集まる。一つ目は、対角線を見忘れる誤りである。行 / 列 / ブロックだけで候補を書き込むと、対角線の上のマスに入れられない数字が残り、矛盾に気づくのが遅れる。対角線の上のマスに候補を書くときは、4 つの範囲を確かめたか、中央なら 5 つを確かめたかを数える。二つ目は、斜めの約束を普通のナンプレに持ち込む誤りである。標準のルールの問題では、対角線に同じ数字が並んでも誤りではなく、斜めを根拠に候補を消すと正しい答えまで消してしまう。三つ目は、対角線と行や列の交わりで候補を消そうとする誤りである。交わりが 1 マスしか無いので、ブロックとの交わりのような消し方は成り立たない。四つ目は、唯一解の性質を使う手筋をそのまま当てはめる誤りである。SudokuWiki は、ユニーク矩形の 4 つの隅のどれかが対角線の上にあると、2 つの数字を入れ替える形が対角線の約束に反するので、その論理は使えないと注意している。ユニーク矩形を使ってよいのは、4 つの隅がすべて対角線から外れているときだけである。対角線の外の手筋は標準と同じなので、ブロックとの交わりの元になる手筋や、行 / 列 / ブロックの考え方は、関連する記事と用語にまとめてある。