grid_on

Sudoku Clean

解法ガイド / X Chain

X Chain

> 前提条件: [Chain basics](learning://chains)

上級

#Xチェーン

前提条件: Chain basics


1. 概要

X-Chain は、1 桁の d に焦点を当てたチェーン テクニックです。

次のように考えてください。強いリンク弱いリンクを使用して、同じ数字dの候補位置を接続し、「if…then…」推論パスを形成します。

最も一般的な使用法は消去です。

  • 2 つのエンドポイントは同じ数字 d です
  • 候補 d両方 エンドポイントを参照できる場合
    ⇒ その候補dは多くの場合除外される可能性があります

2. ウォークスルー

X-Chain walkthrough

画像では候補桁3についてのみ話しています。

青いエンドポイント r1c5 から開始して、チェーンは強いリンクと弱いリンクを交互に繰り返し、最終的にはもう一方の青いエンドポイント r8c3 に到達します。
r8c5 の赤い候補 3 は削除したいものです。

r8c53 を削除できるのはなぜですか?短い矛盾で十分です。

  1. 赤色の候補 r8c5 = 3 が真であると仮定します。
  2. 同じ列で、r1c5 を 3 にすることはできません (先頭は「偽」になります)。
  3. チェーンは強いリンクと弱いリンクを交互に繰り返すため、次のようになります。
    • 「偽」は強いリンクを経由して「真」を強制します
    • 「真」は弱いリンクを経由して「偽」を強制します
      段階的に、チェーンは最終的に r8c3 = 3 を強制します (最後は「真」になります)。
  4. しかし、r8c3 と r8c5 は同じ行にあります。両方とも 3 になることはできません — 矛盾しています

したがって、r8c5 の 3 は削除できるという仮定は不可能です。


3. 例

さらに 2 つの X-Chain の例を次に示します。最初にすべてのステップを検証する必要はありません。「パターンの目」を訓練してください。

  • 1 つの数字 d に焦点を当てる
  • 2 つのエンドポイントを接続する交互の強い/弱いチェーンを見つけます
  • 両方のエンドポイントを認識できる赤色の候補 d を見つけます

X-Chain example A

X-Chain example B


4. X チェーンを特定する方法

一文で表すと: 数字 d を選択し、共役ペア (強いリンク) を使用して交互のチェーンを構築し、両方の端点が見えるセルから d を削除します。

実践的なチェックリスト:

  1. 数字 d を選択します (例: 3)
  2. 行/列/ボックスで、d にちょうど 2 つの候補位置 がある場所を見つけます (これは強いリンクです)
  3. 「相互に見える」関係 (弱いリンク) を使用してこれらのセグメントを接続し、交互のチェーンを形成します。
  4. 両方のエンドポイントを認識できる候補 d を見つけます。これは一般的な除外です。