XYZ-Wing 解き方 - XY-Wing との違いと消せるマスの狭さ
XYZ-Wing は、候補が 3 つのピボットと、2 つずつのピンサー 2 つでできた形で、3 マスに共通する候補 Z を消す手筋である。XY-Wing と違ってピボットにも Z が入りうるので、消せるのは 3 マス全部から見えるマスだけになり、そのマスは 2 つまでしか無い。本記事では 1 枚の盤面で XYZ-Wing を見つけ、XY-Wing と消せる範囲を比べ、範囲が狭くなる理由と探し方を示す。
XYZ-Wing はどんな形か
XYZ-Wing は、XY-Wing のピボットに候補を 1 つ足した形である。XYZ-Wing は 3 マスでできている。中心のピボットは候補が {X,Y,Z} の 3 つのマスで、2 つのピンサーは候補が {X,Z} と {Y,Z} の 2 つずつのマスである。どちらのピンサーも、ピボットと同じ行 / 列 / ブロックのどれかにある。3 マスに共通する候補 Z は、3 マスのどこかに必ず入る。結論を先に言えば、Z を消せるのは 3 マス全部から見えるマスだけで、そのようなマスは盤の形から 2 つまでしか無い。XY-Wing では両方のピンサーから見えるマスの Z を消せたが、XYZ-Wing ではピボットからも見えることが加わる。この記事では 1 枚の盤面で XYZ-Wing を見つけ、XY-Wing と消せる範囲がどう違うかを表で比べ、消せるマスが狭くなる理由と探し方を示す。XY-Wing の仕組みそのものは XY-Wing の記事に譲る。
3 マスがそろう条件
XYZ-Wing として使うには、3 マスについて 4 つの条件を確かめる。1 つ目に、ピボットの候補がちょうど 3 つであること。2 つ目に、2 つのピンサーの候補がちょうど 2 つずつで、どちらもピボットの候補の中に収まっていること。3 つ目に、2 つのピンサーの候補が違い、共通する候補が 1 つだけであること。この共通の候補が Z になる。4 つ目に、どちらのピンサーもピボットと同じ範囲にあり、しかも 3 マス全部が 1 つの範囲には収まっていないことである。手筋を一つずつ解説するサイト SudokuWiki は、XYZ-Wing を、合わせて 3 種類の数字しか持たず、1 つの行 / 列 / ブロックに収まらない 3 マスとして説明している。3 マスが 1 つの範囲に収まっている場合は、候補の形が同じでもネイキッドトリプルになる。その範囲のほかのマスから 3 種類の数字を全部消せるので、XYZ-Wing として読むより消せる物が多い。名前の XYZ はピボットが持つ 3 つの候補を指す。SudokuWiki も、名前はピボットに要る 3 つの数字から来ていると書いている。
盤面で XYZ-Wing を見る
下の盤は、自作の問題を、候補が 1 つのマスを埋める手筋と、数字の置き場が 1 つのマスを埋める手筋だけで進め、手が止まった局面である。この局面では、ネイキッドペアやヒドゥンペア、ポインティングペア、ボックスライン削減を当てても候補は 1 つも減らない。トリプルも XY-Wing も見つからない。r は行、c は列を表し、r2c6 は 2 行 6 列のマスを指す。ピボットは r2c6 で、候補は {2,3,7} の 3 つである。ピンサーの 1 つは同じ 2 行目の r2c7 で、候補は {3,7}。もう 1 つは同じ 2 ブロック目 (上段の中央のブロック) で同じ 6 列目の r3c6 で、候補は {2,3} である。3 マスすべてにある候補は 3 なので、Z は 3 になる。3 マスは 1 つの範囲に収まっていない。r2c7 は 2 ブロックの外にあり、r3c6 は 2 行目の外にある。3 マス全部から見える空きマスは r2c4 だけで、候補は {3,6} である。r2c4 は r2c6 と r2c7 と同じ 2 行目にあり、r3c6 と同じ 2 ブロックにある。この XYZ-Wing によって r2c4 の 3 を消せる。すると r2c4 の候補は 6 だけになり、r2c4 が 6 に決まる。
- ピボット (r2c6 の {2,3,7})
- ピンサー (r2c7 の {3,7} と r3c6 の {2,3})
- 3 が消えるマス (r2c4)
- ピンサーだけから見える空きマス
空きマスの候補は、2 行目が r2c3 {6,8} / r2c4 {3,6} / r2c6 {2,3,7} / r2c7 {3,7} / r2c8 {2,6,8}、3 行目が r3c3 {6,8} / r3c5 {6,9} / r3c6 {2,3} / r3c8 {2,6,8} / r3c9 {2,3,6,9}。3 の候補は 2 行目では r2c4 / r2c6 / r2c7、2 ブロックでは r2c4 / r2c6 / r3c6 にある。
なぜ 3 マス全部を見るマスだけなのか
XYZ-Wing の論理は、ピボットに何が入るかで 3 通りに分けると読める。ピボットが 7 なら、同じ 2 行目の r2c7 から 7 が消えて、r2c7 が 3 になる。ピボットが 2 なら、同じブロックの r3c6 から 2 が消えて、r3c6 が 3 になる。ピボットが 3 なら、ピボット自身が 3 である。どの場合でも、r2c6 / r2c7 / r3c6 のどれか 1 つに 3 が入る。だから、3 マス全部から見えるマスには 3 が入らない。HoDoKu の解説も、ピボット自身が Z になりうるので、ピンサーだけでなくピボットも見るマスからしか Z を消せないと書いている。XY-Wing ではピボットの候補が {X,Y} の 2 つだけなので、Z が入るのは必ずどちらかのピンサーだった。XYZ-Wing ではピボットにも Z が入りうるので、3 つ目の場合が増える。この 3 つ目の場合を見落とすと、両ピンサーだけから見えるマスの Z を消してしまう。この盤では r3c9 がそれに当たる。r3c9 は r2c7 と同じ 3 ブロック目、r3c6 と同じ 3 行目にあるが、ピボットの r2c6 からは見えない。実際にこの盤を最後まで解くと、ピボットの r2c6 は 3、r3c9 も 3 になる。ピボットが 3 の場合を考えずに r3c9 の 3 を消すと、正しい答えを消すことになる。
XY-Wing と消せる範囲を比べる
XY-Wing と XYZ-Wing の違いは、Z の入りうるマスの数と、そこから決まる消せる範囲にある。同じ盤で、仮にピボットの r2c6 の候補が {2,7} だけだったとする。すると 3 つのマスは XY-Wing になり、3 を消せる範囲は両ピンサーから見えるマス全部に広がる。両ピンサーから見えるマスは、2 行目の r2c4 と r2c5、3 行目の r3c7 / r3c8 / r3c9 の 5 つである。このうち空きで 3 の候補を持つのは r2c4 と r3c9 になる。実際のピボットは {2,3,7} なので、範囲は 3 マス全部から見える r2c4 と r2c5 に縮み、3 を消せるのは r2c4 だけになる。SudokuWiki も、ピボットから Z を落とすと XY-Wing になり、Z を消せるマスがほかにも出てくると説明している。下の表に、2 つの手筋で消せる範囲の違いをまとめた。
| 見る点 | XY-Wing | XYZ-Wing |
|---|---|---|
| ピボットの候補 | {X,Y} の 2 つ | {X,Y,Z} の 3 つ |
| Z が入りうるマス | 2 つのピンサーのどちらか | ピボットと 2 つのピンサーのどれか |
| Z を消せるマス | 両ピンサーから見えるマス | ピボットと両ピンサーの 3 マスから見えるマス |
| 消せるマスの数 | 形によって変わる | 2 つまで |
| この盤で範囲に入るマス | r2c4 / r2c5 / r3c7 / r3c8 / r3c9 (ピボットが {2,7} だったら) | r2c4 / r2c5 |
| この盤で 3 が消えるマス | r2c4 と r3c9 (ピボットが {2,7} だったら) | r2c4 だけ |
この盤の実際のピボットは {2,3,7} で、XY-Wing は成り立たない。XY-Wing の列は、ピボットの 3 を除いた仮の形で範囲を比べたものである。r3c9 の答えは 3 なので、XY-Wing の範囲で消すと誤りになる。
消せるマスが 2 つまでになる理由
XYZ-Wing で消せるマスは、どの盤でも 2 つまでしか無い。SudokuWiki もこの数を明記している。理由は盤の形から確かめられる。3 マス全部から見えるマスが存在するには、片方のピンサーがピボットと同じブロックにあり、もう片方がピボットと同じ行か列にある必要がある。この盤では、r3c6 が 2 ブロックで、r2c7 が 2 行目でピボットとつながっている。このとき 3 マス全部から見えるのは、その行か列とそのブロックが重なる 3 マスのうち、ピボットを除いた 2 マスである。この盤では 2 行目と 2 ブロックが重なる r2c4 / r2c5 / r2c6 のうち、r2c4 と r2c5 になる。どちらのピンサーもブロックの外で、行と列だけでピボットとつながっている形では、3 マス全部から見えるマスが 1 つも無い。たとえばピボットが r2c6、ピンサーが r2c9 と r8c6 なら、2 行目のマスは r8c6 を見ず、6 列目のマスは r2c9 を見ない。この形は XYZ-Wing として何も消せない。XY-Wing は同じ形でも、両ピンサーの行と列が交わる r8c9 を消す候補にできる。XYZ-Wing で探す範囲が狭いのはこのためだ。
盤面から探す手順
XYZ-Wing は、候補が 3 つのマスから探し始める。XY-Wing が候補 2 つのマスを起点にするのと逆である。最初に、候補がちょうど 3 つのマスを 1 つ選び、ピボットの候補にする。次に、そのマスと同じブロックで、候補が 2 つでピボットの候補に収まるマスを探す。続いて、ピボットと同じ行か列で、ブロックの外にあり、候補が 2 つでピボットの候補に収まるマスを探す。このピンサーは、ブロックの中のピンサーと同じ行や列には無いものに限る。同じ行や列にあると 3 マスが 1 つの範囲に収まり、ネイキッドトリプルになる。2 つのマスの候補を比べ、共通する候補が 1 つだけなら、それが Z である。最後に、ブロックの外のピンサーとピボットが共有する行か列を選び、その行か列とブロックが重なる 3 マスのうち、ピボットでない 2 マスを見て、Z の候補があれば消す。見るマスがこの 2 つに決まっているので、確かめる手間は XY-Wing より少ない。候補が 3 つのマスが多い局面では、ピボットにできるマスも多くなる。1 マスずつ順に当たり、ピンサーが 2 つそろわなければ次のマスへ移る。
よくある誤りと見分け方
1 つ目は、XY-Wing の感覚で、両ピンサーだけから見えるマスの Z を消す誤りである。この盤の r3c9 のように、そのマスの答えが Z のことがある。消す前に、そのマスからピボットが見えるかを必ず確かめる。2 つ目は、ピンサーにピボットの候補以外の数字が混じっている組を使う誤りである。r2c7 が {3,5} なら、ピボットが 7 のときに r2c7 が 3 に決まらず、論理が切れる。3 つ目は、2 つのピンサーの候補が同じ組を使う誤りである。{3,7} と {3,7} のピンサーでは、共通の候補が 2 つになり、Z が決まらない。4 つ目は、3 マスが 1 つの範囲に収まっている組を XYZ-Wing として扱う誤りである。その場合はネイキッドトリプルとして、範囲のほかのマスから 3 種類の数字を全部消せる。XYZ-Wing として 1 つしか消さないと、消せる候補を残してしまう。5 つ目は、Z を取り違える誤りである。Z は 3 マスすべてに共通する候補で、この盤では 3 である。ピボットとピンサーの片方にしか無い 2 や 7 を消すことはできない。
XY-Wing の記事とあわせて読む
XYZ-Wing は XY-Wing のピボットに候補を 1 つ足した形なので、XY-Wing の論理を先に押さえておくと読みやすい。XY-Wing の記事は、ピボットとピンサーの関係と、両ピンサーから見えるマスの候補を消す理由を扱っている。この記事の盤で、ピボットが {2,7} だった場合と {2,3,7} の場合を見比べると、Z が入りうるマスが 1 つ増えるだけで範囲が大きく縮むことが分かる。X-Wing は名前が似ているが、1 つの数字の位置を 4 マスの長方形で扱う手筋で、XYZ-Wing とは仕組みが違う。W-Wing は、候補が同じ 2 つのマス 2 個を強リンクでつなぐ形で、XY-Wing と同じく短い鎖として読める。HoDoKu は、ピボットの候補をさらに増やした形も知られているが、見つけにくいので扱っていないと書いている。用語の定義は、用語集の XYZ-Wing と XY-Wing と双候補マスの項目にまとめてある。