grid_on

Sudoku Clean

解法ガイド / グループ化されたチェーン

グループ化されたチェーン

> 前提条件: [X-Chain](learning://x_chain)、[AIC (Standard Chain)](learning://aic)

マスター

グループ化されたチェーン

前提条件: X-ChainAIC (Standard Chain)
このアイデアは、グループ化された X-Chainグループ化された AIC の中に表示されます。

概要

通常のチェーン (X チェーン / XY チェーン / AIC) では、「ノード」は通常次のことを意味します。

  • 単一セル内の 単一候補 (たとえば、r1c1 の候補 7)、または
  • 2 値セル内の どちらか (候補が 2 つだけあるセル)

グループ化チェーンは、もう 1 種類のノード、候補グループを追加します。

アイデアはシンプルです。 各候補ポジションを個別の点として扱う代わりに、 「同じハウス内の小さな位置のセット」を 1 つの結合ノードとして。

正確にどのセルが真であるかをまだ決定する必要はありません。必要なのはグループ レベルの事実だけです。

数字はこのグループ内のどこかになければなりません。

私たちの UI では、候補グループは 黄色の破線の輪郭 (「グループ ノード」) として表示されます。


ウォークスルー

Grouped AIC example

上の画像では、ボックス 2 内の黄色の破線の輪郭に注目してください。 r1c6、r2c6、r3c6

通常のチェーンでは、これらは 3 つの別々のポイントになります。 グループ化されたチェーンでは、これらを 1 つの候補グループ ノードとして扱います。

  • チェーンが「グループが真である」ことを強制する場合、それは次のことを意味します。 数字はこれら 3 つのセルのいずれかに配置する必要があります (どのセルであるかをまだ知る必要はありません)。
  • チェーンが「グループが偽である」ことを強制する場合、それは次のことを意味します。 これら 3 つのセルはどれもその数字を取ることができません

なぜこれが有効なのでしょうか?多くのステップでは グループの効果 のみが必要なためです。

  • 外側のセルの場合: グループ全体が見える場合、
    グループ内のどのセルが真であっても、同じ競合が発生します
  • チェーンの伝播の場合: グループ化により、チェーンは強い/弱い構造を交互に維持して継続できます。

それが主な違いです:
ノードは 1 つの候補だけでなく、候補のグループになることもあります。


さらに 2 つのグループ化されたチェーンの例を次に示します。まず、破線のアウトラインを「1 つの大きなノード」として扱います。

Grouped chain example A

Grouped chain example B


グループ化されたチェーンを見つける方法

1 行のチェックリスト: 最初に通常の交互チェーンを構築します。行き詰まった場合は、小さな候補セットを 1 つのグループ ノードに「詰め込む」ことができるかどうかを確認してください。

実際のパズルでは:

  1. X-Chain / AIC 思考から始める (強いリンク + 弱いリンク)
  2. 数字がハウス内に 3 つ以上の位置を持っているが、自然な小さなセット (破線で示されている) を形成している場合、それを候補グループとして扱います。
  3. 強弱交互を保ちながらリンクを続ける
  4. グループ化された X-Chain / グループ化された AIC は、単に元のチェーンにこの「グループ ノード」のアイデアを加えたものです。