解法ガイド / W Wing
W Wing
W ウィングは、短い <strong>候補排除</strong>テクニックです。通常、<strong>2 つの一致する 2 つの候補セル</strong> (2 つのウィングと呼ばれることが多い) から始まります。
上級
#Wウイング
説明
W ウィングは、短い 候補排除テクニックです。通常、2 つの一致する 2 つの候補セル (2 つのウィングと呼ばれることが多い) から始まります。
核となる直感は次のとおりです。
- 両方の翼に同じ 2 つの候補があります (例: {a, b})
- いくつかの候補 b が真であると仮定された場合、両方のウィングから b が削除されます
- 次に、両方の翼が a に強制され、一部の行/列/ボックスに矛盾が生じます。
したがって、b 候補は排除できます。
説明
上の画像では、r3c5の候補 8 (赤) を削除したいと考えています。
2 つの翼は r3c6 と r6c5 です。どちらも 1 と 8 の 2 つの候補セルです。
黄色のハイライトは 行 9 をマークし、矛盾を示しています。両方のウィングが 1 になると、行 9 には数字 1 を入れる場所がなくなります。
なぜ r3c5から8 を削除できるのでしょうか?短い矛盾で十分です。
- r3c5 = 8 と仮定します (赤色の候補が 真)
- r3c5 は両方のウィングを認識できるため、8 は両方のウィングから削除されます。
- r3c6 は 1 でなければなりません
- r6c5 は 1 でなければなりません
- 現在、行 9 は「ブロック」されています。黄色の行の数字 1 のすべての場所がこれら 2 つの 1 と競合しているため、行 9 には 1 が入る場所がありません (矛盾)
したがって、次の仮定は不可能です。r3c5 は 8 であることはできず、候補 8 は除外できます。
例
これらの画像には、さらに多くの W-Wing パターンが示されています。同じ構造を見つけてください: 2 つの翼 / 消去セル / 矛盾ユニット。
W ウイングの見つけ方
1 行のチェックリスト: 一致する 2 つの候補のウィングを 2 つ見つけ、両方のウィングが表示される除外スポットを見つけて、両方のウィングを同じ桁に強制すると矛盾が生じることを確認します。
実際のパズルでは:
- まったく同じペア (ウィング) を持つ 2 つの 2 つの候補セルを見つけます。
- 両方の翼が表示され、翼の数字の 1 つ (多くの場合、除外候補) が含まれるセルを見つけます。
- 簡単な矛盾チェックを実行します。候補が真であると仮定します。 → 両方のウィングが他の桁に強制的に配置されます。 → 一部の行/列/ボックスにはその桁を配置する場所がありません。
- 矛盾がある場合は候補を除外する