カラーリング 数独 - 候補の連鎖を色分けして矛盾を発見する

カラーリング (Simple Coloring) は、特定の数字に注目し、その数字の候補が各ユニット内でちょうど 2 マスに限定されている「共役ペア (Conjugate Pair)」の連鎖を利用するテクニックである。共役ペアとは、あるユニット (行・列・ブロック) 内で特定の数字の候補が 2 マスだけに存在する状態を指す。この 2 マスは「一方が正解なら他方は不正解」という排他的関係にある。この排他関係を連鎖的に追跡し、2 色で塗り分けることで、矛盾を発見する。

手順 1: 特定の数字 (例えば 5) に注目する。手順 2: 5 の候補が 2 マスだけのユニットを全て特定する。手順 3: 任意の共役ペアの一方を色 A、他方を色 B で塗る。手順 4: 色 B のマスが別のユニットで共役ペアを形成していれば、そのペアの相手を色 A で塗る。手順 5: この交互塗りを連鎖が途切れるまで続ける。結果として、色 A のマス群と色 B のマス群が形成される。「色 A が全て正解」か「色 B が全て正解」のどちらかが成立する。

<a href="/ja/articles/x-wing-technique/">X-Wing</a> は実はカラーリングの特殊ケースと見なせる。X-Wing は 2 行 × 2 列の 4 マスで構成される矩形パターンだが、これは 2 つの共役ペアが連鎖した最小構造に相当する。カラーリングはこの概念を一般化し、任意の長さの連鎖を扱える。X-Wing で解けないパズルでも、より長い連鎖を追跡するカラーリングで突破できることがある。

カラーリングは計算コストが高いテクニックであるため、他の全てのテクニック (<a href="/ja/glossary/naked-single/">ネイキッドシングル</a>、ヒドゥンシングル、ペア系、<a href="/ja/glossary/block-line-reduction/">ボックスライン削減</a>、X-Wing) を試した後に適用するのが効率的である。適用する数字の選び方も重要で、盤面内で候補が 2 マスに限定されているユニットが多い数字ほど、長い連鎖が形成されやすく、カラーリングが有効に機能する。Master/Extreme 難易度のパズルでは、このテクニックが解法の決定打になることが少なくない。

カラーリングの核心にあるのが共役ペアという概念だ。あるユニット内で特定の数字の候補がちょうど 2 マスにしかないとき、その 2 マスは一方が正解なら他方は必ず不正解という、強い排他関係で結ばれている。この関係は数独の制約から論理的に導かれるもので、推測ではない。カラーリングは、この確実な排他関係を盤面全体にわたって連鎖させ、二つの色で塗り分けることで、どちらの色が正解でも矛盾しないか、あるいは一方の色が必ず矛盾するかを浮かび上がらせる。単独のマスを見ていては気づけない、離れたマスどうしの論理的なつながりを可視化する点に、このテクニックの強みがある。

カラーリングは、X-Wing をはじめとする魚系テクニックと深い関係にある。X-Wing は 2 行 2 列の矩形をなす四マスのパターンだが、これは二つの共役ペアが連鎖した最小の構造に相当する。カラーリングはこの考え方を一般化し、任意の長さの連鎖を扱えるようにしたものだ。したがって、X-Wing では届かない複雑な配置でも、長い連鎖を追えるカラーリングなら突破できることがある。計算負荷は高いため、基本テクニックを出し尽くした後の切り札と位置づけ、候補が二マスに限定されたユニットが多い数字を選んで適用すると、効率よく機能する。