XYZ-Wing(XYZウイング)

XYZ-WingはXY-Wingを拡張したものです。ピボットが3候補{X, Y, Z}を持ちます。2つのウイングはそれぞれ{X, Z}と{Y, Z}。ピボットと両ウイングを見るマスからZを消去できます。
3

XYZ-wing(エックスワイズィー・ウィング)は XY-wingを拡張し、ピボットを2候補から3候補にアップグレードしたものです。ウィングは2値のままです。除外は厳しくなりますが、ロジックは同じ強制分岐推論のファミリーです。

仕組み

ピボットは候補 {X, Y, Z} を持つ3値マスです。1つのウィングは2値 {X, Z} でピボットを見ています。もう1つのウィングは2値 {Y, Z} でピボットを見ています。2つのウィングは互いに見合う必要はありません。

ピボットがどの数字に解決されるかによって、3つのマスの1つがZを持たなければなりません。ピボットがXなら、{X, Z} ウィングがZを取ります。ピボットがYなら、{Y, Z} ウィングがZを取ります。ピボットがZなら、ピボット自体がZを持ちます。よってZはピボットまたは2つのウィングの1つに固定されています。

ピボット、Xウィング、Yウィングの3つすべてを見ているマスはZを持てません。それが除外です。

3478291168429961872491561594935234728693461272467913

いつ探すか

XY-wingが失敗した後です。ピボットに3つの候補がある分だけ探索は広がりますが、ターゲットマスがパターンの3マスすべてを見ていなければならないため除外は厳しくなります。

ほとんどのXYZ-wingは2〜3つのユニットが重なる中に収まります。3×3ブロックの中央にあるピボットは、周囲の8つの隣接マスと列・行のすべてのピアを見るため生産的です。

ステップバイステップの例

  1. 3値マス {X, Y, Z} を見つけます。それをピボットとして扱います。
  2. ピボットを見ている2値マスをリストアップします。候補 {X, Z}を持つ1つと {Y, Z} を持つ別の1つを見つけます。
  3. ピボットと両ウィングの3マスすべてを見ているマスを見つけます。
  4. そのようなすべてのマスからZを消します。
  5. 再スキャンします。XYZ-wingの除外は時々Singleを生みますが、より多くの場合次の連鎖へのプルーニングになります。

XY-wingとXYZ-wingの違い

XY-wingXYZ-wing
ピボットの候補{X, Y}{X, Y, Z}
ウィング{X, Z} と {Y, Z}{X, Z} と {Y, Z}
ターゲットが見ること両ウィングピボットと両ウィング
Zを持つマス2つのウィングピボットと2つのウィング
3値ピボットがターゲットへの可視性条件を厳しくします。

見つけるコツ

  • XYとXYZパターンを一緒に探しましょう。多くの2値連鎖には近くに3値の仲間がいます。
  • ピボットはちょうど3値でなければなりません。4つの候補があるとパターンが崩れます。
  • ウィングは2値のままです。ウィングの候補を使ってZを特定しましょう。
  • ボックス内のピボットは生産的です。ボックスはその周囲のマスへの追加の可視性を提供します。

よくある間違い

  • 2値ピボットを使うこと。それは普通のXY-wingです。
  • 3マスのうち2マスしか見ていないマスからZを除外すること。
  • XYZ-wingを異なるパターンであるWXYZ-wing(4マス)と混同すること。
  • 可視性チェックを飛ばすこと。ターゲットはウィングだけでなくピボットも見ていなければなりません。

練習しましょう

エキスパートの数独で、すべての候補をマークして2値と3値の両方のマスをリストアップしましょう。まずXY-wingを試して、次に各3値マスをピボットとしてXYZ-wingを試しましょう。その習慣で、純粋なXY-wingが届かない問題が解けるようになります。

よくある質問

数独のXYZ-Wingとは何ですか?
XYZ-Wingは、軸マスが3つの候補X・Y・Zを持ち、2つのピンサーマスがXZとYZを持つ2値マスであるウィングパターンです。3つのマスすべてが候補Zを共有するため、Zは必ずそのうちの1つに現れます。3つすべて、つまり軸と両方のピンサーを見ているマスはZになれず、Zを除外できます。
XY-WingとXYZ-Wingの違いは何ですか?
XY-Wingでは軸が2値マス(XY)で、除外用の数字Zは2つのピンサーにしか現れないため、両方のピンサーが見えるマスを除外対象にします。XYZ-Wingでは軸自体もZを含むので3候補の軸となり、除外対象のマスは軸を含む3マスすべてを見ていなければなりません。軸に余分なZがあるぶん制約がきつくなるため、除外はふつう軸がピンサーと共有するボックスや直線に限られます。
XYZ-WingはXY-Wingより難しいですか?
一般的にはやや難しいとされ、見つけるのも難しく、生まれる除外も少なくなります。3候補の軸のため、除外対象のマスは2つのピンサーだけでなく3つのパターンマスすべてを見る必要があり、ふつう除外は軸のボックス内のマスに制限されます。多くの解き手はまずXY-Wingを覚え、XYZ-Wingをその自然な拡張として扱います。
XYZ-Wingで除外対象のマスが3マスすべてを見なければならないのはなぜですか?
Zはパターンの3マス、つまり軸XYZか2つのピンサーのどれにでも現れうるため、どれか1つが単独でZに強制されるわけではありません。マスがZを安全に除外できるのは、3つすべてとユニットを共有し、Zがそのどこに入っても対象マスと衝突することが保証される場合だけです。だからこそ除外対象のマスは軸と両方のピンサーを見る必要があり、2つのピンサーを見るだけでよいXY-Wingと異なります。