数独 消せないマス - フィンつき X-Wing とカラーリングとリモートペアの範囲の線引き
数独の手筋は、形を見つけた後に消してよい範囲を広げすぎると、答えの数字を消してしまう。本記事では、フィンつき X-Wing とサシミ、カラーリング、リモートペアの 3 つについて、自作の盤で消せるマスと消したくなるが消せないマスを並べ、範囲の線引きとその理由を示す。
消せそうで消せないマスとは
手筋を覚えると、消してよい範囲を少し広く取ってしまうことがある。フィンつき X-Wing とカラーリングとリモートペアの 3 つは、形を見つけた後の範囲の線引きで誤りやすい。範囲の外のマスから候補を消すと、そのマスの答えの数字を消してしまい、盤が解けなくなる。結論を先に書く。フィンつき X-Wing で消せるのは、フィンのあるブロックの中のマスのうち、フィンと同じブロックにある角を通って X-Wing が消す向きに延びる線 (行で組んだ X-Wing なら列、列で組んだなら行) の上にあり、X-Wing を組んだ 2 行 (列で組んだなら 2 列) の外にあるマスだけである。カラーリングで 1 マスずつ消せるのは、両方の色のマスから見えるマスだけで、片方の色からしか見えないマスは消せない。リモートペアで消せるのは、鎖の上でつながりの数が奇数の 2 マスの両方から見えるマスだけである。この記事では 3 枚の自作の盤で、消せるマスと、消したくなるが消せないマスを並べる。形の見つけ方と各手筋の手順は、X-Wing とカラーリングの記事に譲る。
フィンつき X-Wing で消せるマス
下の盤は、自作の問題を、候補が 1 つのマスを埋める手筋と、数字の置き場が 1 つのマスを埋める手筋だけで進め、手が止まった局面である。この局面では、ネイキッドペアやヒドゥンペア、ポインティングペア、ボックスライン削減を当てても候補は 1 つも減らない。r は行、c は列を表し、r4c5 は 4 行 5 列のマスを指す。数字 5 を見る。1 行目で 5 が入れるのは r1c5 と r1c8 の 2 マスだけである。6 行目では r6c4 / r6c5 / r6c8 の 3 マスに 5 がある。r6c4 が無ければ、1 行と 6 行、5 列と 8 列で X-Wing ができる。この余分な r6c4 がフィンで、フィンは角の r6c5 と同じ 5 ブロック (中段の中央のブロック) にある。消せるのは、5 ブロックの中にあり、しかも角 r6c5 と同じ 5 列にあり、X-Wing の 1 行と 6 行に入らないマスである。5 ブロックと 5 列が重なる 3 マスは r4c5 / r5c5 / r6c5 で、r5c5 は数字 3 で埋まり、r6c5 は角である。残る r4c5 の 5 だけが消える。
- X-Wing の 4 つの角
- フィン (r6c4)
- 5 を消せるマス (r4c5)
- 角の列で 5 ブロックの外 (消せない)
- 5 ブロックで 5 列の外 (消せない)
5 の候補は、1 行目が r1c5 / r1c8、6 行目が r6c4 / r6c5 / r6c8、5 列が r1c5 / r3c5 / r4c5 / r6c5 / r9c5、8 列が r1c8 / r3c8 / r6c8、5 ブロックが r4c4 / r4c5 / r4c6 / r6c4 / r6c5 にある。
フィンのブロックの外が消せない理由
理由は、フィンに 5 が入るかどうかで 2 通りに分けると読める。フィンの r6c4 が 5 なら、同じ 5 ブロックのほかのマスには 5 が入らない。フィンが 5 でなければ、6 行目の 5 は r6c5 か r6c8 に入り、1 行と 6 行は本当の X-Wing になる。このときは 5 列と 8 列の、2 つの行のほかのマスに 5 が入らない。どちらの場合でも 5 が入らないのは、1 行と 6 行の外で、5 ブロックの中にあり、しかも 5 列か 8 列にあるマスだけである。8 列は 5 ブロックを通らないので、残るのは 5 列の r4c5 になる。手筋を一つずつ解説するサイト SudokuWiki の解説も、フィンを除けば X-Wing になる形で残る消去は、フィンのマス全部と同じ範囲にあるマスだけだとしている。5 列の r3c5 と r9c5、8 列の r3c8 は、フィンが 5 の場合に根拠が無いので消せない。この盤の答えでは、フィンの r6c4 が 5 で、8 列の 5 は r3c8 に入る。X-Wing の感覚で 8 列から 5 を消すと、r3c8 の答えを消してしまう。5 ブロックの r4c4 と r4c6 も、5 列に無いので消せない。フィンが 5 でなく r6c8 が 5 の場合、5 ブロックの 5 はこの 2 マスのどちらかに入りうるからである。
| マス | 範囲との関係 | 消してよいか | この盤の答え |
|---|---|---|---|
| r4c5 | 5 ブロックの中で 5 列 | 消せる | 6 |
| r3c5 | 5 列で 5 ブロックの外 | 消せない | 8 |
| r9c5 | 5 列で 5 ブロックの外 | 消せない | 7 |
| r3c8 | 8 列 (5 ブロックを通らない列) | 消せない | 5 |
| r4c4 | 5 ブロックの中で 5 列の外 | 消せない | 1 |
| r4c6 | 5 ブロックの中で 5 列の外 | 消せない | 9 |
答えが 5 の r3c8 から 5 を消すと、盤が解けなくなる。答えが 5 でないマスも、論理で 5 を外せない間は消さない。
サシミの形でも範囲は同じ
フィンのあるブロックで、X-Wing の角そのものに候補が無い形もある。SudokuWiki はこの形をサシミ (Sashimi) と呼び、フィンのブロックの角が欠けていてもよいとしている。消せる範囲は普通のフィンつき X-Wing と同じで、フィンと同じブロックの中のマスのうち、欠けた角を通って X-Wing が消す向きに延びる線 (行で組めば列、列で組めば行) の上にあり、X-Wing を組んだ 2 行 (列で組めば 2 列) の外にあるマスである。下の盤は別の自作の問題を同じ手順で進めた局面で、数字 2 を見る。5 行目で 2 が入れるのは r5c6 と r5c8 だけである。8 行目では r8c5 と r8c8 に 2 がある。角になるはずの r8c6 は数字 9 で埋まっていて、2 の候補が無い。r8c5 がフィンで、欠けた角 r8c6 と同じ 8 ブロック (下段の中央のブロック) にある。消せるのは 8 ブロックの中で 6 列にある r7c6 の 2 で、同じ列の r9c6 は数字 6 で埋まっている。フィンが 2 なら、8 ブロックのほかのマスに 2 は入らない。フィンが 2 でなければ 8 行目の 2 は r8c8 に入り、8 列の r5c8 は 2 でなくなり、5 行目の 2 は r5c6 に入る。どちらでも r7c6 は 2 にならない。6 列で 8 ブロックの外にある r4c6 は消せない。この盤の答えでは r4c6 が 2 で、消すと答えを消してしまう。8 ブロックの r7c4 も、6 列に無いので消せない。
- X-Wing の残る 3 つの角
- フィン (r8c5)
- 2 を消せるマス (r7c6)
- 欠けた角の列で 8 ブロックの外 (この手筋では消せない)
- 8 ブロックで 6 列の外 (この手筋では消せない)
2 の候補は、5 行目が r5c6 / r5c8、8 行目が r8c5 / r8c8、6 列が r4c6 / r5c6 / r7c6、8 列が r5c8 / r8c8、8 ブロックが r7c4 / r7c6 / r8c5 にある。欠けた角の r8c6 は数字 9 で埋まっている。「この手筋では消せない」はサシミの範囲の話で、後の節のカラーリングを数字 2 に当てると r7c4 の 2 も外れる。
カラーリングで消せるマスの条件
カラーリングの 2 つの消し方 (交差除外と同色矛盾、解法ソフト HoDoKu の名では Color Trap と Color Wrap) は、カラーリングの記事にある。片方の色のマスからしか見えないマスは、同じ色のマスがいくつ見えていても消せない。その色が正しい側なら候補は消えるが、もう片方の色が正しい側なら根拠が無いからである。最初の盤と同じ局面で数字 9 を見る。6 列の 9 は r4c6 と r7c6 だけ、8 ブロックの 9 は r7c6 と r8c5 だけ、8 行目の 9 は r8c5 と r8c9 だけである。r4c6 と r8c5 を色 A、r7c6 と r8c9 を色 B に塗る。r4c9 は 4 行目で r4c6 (色 A) を、9 列で r8c9 (色 B) を見るので、9 を消せる。r7c9 は 7 行目で r7c6 を、9 列で r8c9 を見るが、どちらも色 B なので消せない。この盤の答えでは色 A が 9 になり、r7c9 の答えは 9 である。SudokuWiki はほかに、網の外のある範囲で、その数字の候補が全部同じ色から見える時に、その色を全部消す規則も挙げている。これは範囲から数字の置き場が無くなることを根拠に色を消す規則で、1 マスが片方の色から見えるだけで消してよいという意味ではない。
| マス | 見える色のマス | 消してよいか | この盤の答え |
|---|---|---|---|
| r4c9 | 色 A の r4c6 と色 B の r8c9 | 消せる | 5 |
| r7c9 | 色 B の r7c6 と r8c9 だけ | 消せない | 9 |
| r4c5 | 色 A の r4c6 と r8c5 だけ | 消せない | 6 |
色 A は r4c6 / r8c5、色 B は r7c6 / r8c9。9 の候補は r4c5 {1,2,5,6,9} / r4c9 {5,6,7,9} / r7c9 {1,7,9} にもある。
リモートペアは鎖の偶奇で決まる
リモートペアは、候補が同じ 2 つの数字だけのマスを、互いに見えるマスどうしでつないだ鎖である。HoDoKu は最も単純なチェーンとして、4 マス以上の鎖を挙げている。鎖の上で隣り合う 2 マスは、片方が 2 ならもう片方は 7 になり、値が交互に入れ替わる。だから、つながりの数が奇数の 2 マスは違う数字になり、偶数の 2 マスは同じ数字になる。消せるのは、つながりの数が奇数の 2 マスの両方から見えるマスで、そのマスからは 2 つの数字の両方を消せる。下の盤は 3 つ目の自作の問題を同じ手順で進めた局面で、候補が {2,7} の 7 マスが鎖になっている。そのうち r5c8 / r1c8 / r1c4 / r2c5 の 4 マスを見る。r5c8 と r1c8 は 8 列で、r1c8 と r1c4 は 1 行目で、r1c4 と r2c5 は 2 ブロックで見合う。r5c8 から r2c5 まではつながりが 3 つで奇数なので、2 マスは違う数字になる。r5c5 は 5 行目で r5c8 を、5 列で r2c5 を見るので、2 と 7 を消せる。r5c5 の候補は {1,2} なので、2 が消えて 1 に決まる。
- 値が同じ側 A (r1c4 / r2c1 / r3c9 / r5c8)
- 値が同じ側 B (r1c8 / r2c5 / r3c1)
- 2 を消せるマス (r5c5)
- 同じ側の 2 マスだけを見るマス (この手筋では消せない)
空きマスの候補は r1c4 {2,7} / r1c8 {2,7} / r2c1 {2,7} / r2c5 {2,7} / r3c1 {2,7} / r3c9 {2,7} / r4c4 {1,2} / r4c9 {1,2} / r5c5 {1,2} / r5c8 {2,7} / r5c9 {1,2,7} / r9c4 {1,7} / r9c5 {1,7}。
偶数離れた 2 マスでは消せない
同じ盤の r5c9 は、5 行目で r5c8 を、9 列で r3c9 を見ている。どちらも {2,7} の鎖のマスなので、r5c5 の時と同じように 2 と 7 を消したくなる。しかし r5c8 から r3c9 までは、r1c8 を通ってつながりが 2 つで偶数である。偶数離れた 2 マスは同じ数字になる。2 マスがともに 7 なら r5c9 は 2 になりうるし、ともに 2 なら 7 になりうる。だから r5c9 からは 2 も 7 も消せない。SudokuWiki も、偶数離れた 2 マスは必ず同じ数字になり、そこから見えるマスの扱いを決める役に立たないと書いている。この盤の答えでは r5c8 と r3c9 が 7 で、r5c9 は 2 である。2 を消すと r5c9 の答えが消える。つながりの数は、鎖の中で一番短い道で数える。この盤の鎖は 6 マスの輪を含むが、輪のマスの数が偶数なので、どちら回りに数えても偶奇は変わらない。
| マス | 見える鎖のマスとつながりの数 | 消してよいか | この盤の答え |
|---|---|---|---|
| r5c5 | r5c8 と r2c5 (3 つで奇数) | 2 と 7 を消せる | 1 |
| r5c9 | r5c8 と r3c9 (2 つで偶数) | この手筋では消せない | 2 |
| r4c9 | r3c9 と r5c8 (2 つで偶数) | この手筋では消せない | 1 |
| r4c4 | r1c4 だけ | この手筋では消せない | 2 |
つながりの数は、見える 2 マスの間を鎖の中で一番短い道でたどって数える。「この手筋では消せない」はリモートペアの範囲の話で、数字 2 にカラーリングを当てると同色矛盾になり、r4c9 の 2 と r5c9 の 7 も外れる。
よくある誤りと見分け方
1 つ目は、フィンを見つけた後に、X-Wing の範囲の全部から消す誤りである。フィンがある時の範囲は、フィンのブロックの中で、角を通って X-Wing が消す向きに延びる線 (行で組めば列、列で組めば行) の上にあり、X-Wing を組んだ 2 行 (2 列) の外のマスに縮む。消す前に、そのマスがフィンのマス全部から見えるかを確かめる。2 つ目は、フィンのブロックの中なら、角を通る消す向きの線に有るか無いかを問わず消す誤りである。最初の盤の r4c4 と r4c6 のように、角を通る消す向きの線 (この盤では 5 列) に無いマスは、X-Wing が成り立つ側の場合に根拠が無い。3 つ目は、カラーリングで同じ色のマスを 2 つ見ただけで消す誤りである。見えるのが 1 色だけなら、何マス見えていても消せない。4 つ目は、つながっていない 2 本の鎖の色を合わせて使う誤りである。別々の鎖では、どちらの色が正しいかの関係が決まらない。SudokuWiki の作者も、2 本の鎖は一緒に使えないと答えている。5 つ目は、リモートペアで鎖のマスを 2 つ見ただけで消す誤りである。つながりの数を数え、奇数であることを確かめてから消す。矛盾に気づいた後の戻り方は、行き詰まりの記事にある。