grid_on

Sudoku Clean

解法ガイド / Y Wing

Y Wing

XY ウィング (Y ウィングとも呼ばれます) は、<strong>1 つのピボット</strong> と <strong>2 つのウィング</strong>で構成される短い <strong>候補除去</strong> チェーンです。

中級

#XYウイング

説明

XY ウィング (Y ウィングとも呼ばれます) は、1 つのピボット2 つのウィングで構成される短い 候補除去 チェーンです。

その形状は次のようになります。

  • ピボット (青): 正確に 2 つの候補 x、y
  • 翼 (黄色): {x, z} および {y, z}

結論: 両方の翼が見えるセルには z を含めることはできないため、候補 z はそこで除外できます。


説明

XY-Wing walkthrough example

上の画像では、r7c9候補 8 (赤) を削除したいと考えています。
青いピボットは r4c2 で、候補は 3 と 4 です。
2枚の黄色い翼は次のとおりです。

  • r4c9: 候補 4 および 8
  • r7c2: 候補 3 および 8

なぜ r7c9から8 を削除できるのでしょうか?短い矛盾で十分です。

  • r7c9 = 8 と仮定します (赤色の候補が 真)
  • r7c9 は両方のウィングを認識できるため、8 は両方のウィングから削除されます。
    • r4c94 である必要があります
    • r7c23 である必要があります
  • 現在、ピボット r4c2 がスタックしています。
    • r4c9 = 4 ⇒ r4c2 を 4 にすることはできません (同じ行)
    • r7c2 = 3 ⇒ r4c2 を 3 にすることはできません (同じ列)
    • r4c2 には {3,4} のみが含まれていました ⇒ 適合する値はありません (矛盾)

したがって、次の仮定は不可能です。r7c9 は 8 であることはできず、候補 8 は除外できます。


これらの画像は、さらに多くの XY-Wing パターンを示しています。同じ構造を見つけてください: ピボット (青) / 2 つのウィング (黄色) / エリミネーション (赤)

XY-Wing example A

XY-Wing example B

XY-Wing example C


XY ウィングの見つけ方

1 行のチェックリスト: 2 つの候補ピボット {x,y} を見つけ、2 つの 2 つの候補ウィング {x,z} と {y,z} を見つけて、両方のウィングが表示されるセルから z を削除します

実際のパズルでは:

  1. ちょうど 2 つの候補をピボットとして持つセルを検索します (青)
  2. ピボットを確認できる 2 つのセルを見つけます。各セルには ちょうど 2 つの候補があり、{x,z} と {y,z} のような形をしています (黄色)。
  3. 両方の翼が見えるセルは典型的な除去スポットです: そこにある候補zを除去します(赤)