Coloring(カラーリング)は1つの数字を、ユニットごとに2つの居場所しかない連鎖のマスを通して追跡します。2つの色が2つの可能な真理値をマークし、連鎖が築かれると矛盾と除外が機械的に続きます。
仕組み
数字を選びます。同じユニット(行・列・ブロック)内でその数字の候補マスがちょうど2つある2つのマスを見つけます。それらのマスは強くリンクされています。一方がその数字を持ち、もう一方は持ちません。一方を白、もう一方を黒に塗ります。
次に各色のマスを見て、別のユニットでの強いリンクを見つけます。新しいマスはパートナーの反対の色を取ります。連鎖を伸ばし続けます。白と黒は2つの可能な真理値を表します。どちらの色が正しくても、その色のすべてのマスがその数字を持ち、もう一方の色のすべてのマスは持ちません。
2つの結果が続きます。まず、連鎖の外にある白と黒両方のマスを見ているマスはその数字を持てません。どちらの色が正しくても、そのマスは置かれた数字のピアです。次に、同じ色の2つのマスが1つのユニットを共有している場合、その色は正しい色になれません(数字を2回置くことになります)。その色のすべてのマスが除外されます。
いつ探すか
エキスパートやエビルの問題の終盤で、1つの数字が残りの候補を支配しているときです。連鎖が長いほど、より多くの除外が得られる傾向があります。
良いシグナル:数字がちょうど2つの候補マスを持つユニットに7〜8個現れています。それらの2値の位置は簡単に連鎖できます。
ステップバイステップの例
- 数字を選びます。候補マスがちょうど2つあるすべてのユニットを見つけます。それらが強いリンクです。
- 強くリンクされたペアから始めます。一方のマスを白に、パートナーを黒に塗ります。
- 各色のマスから、それが属する他の強いリンクを見つけます。新しいマスは反対の色を取ります。
- 連鎖が伸びなくなるまで続けます。
- 2つの結果を探します。両方の色を見ている外側のマス(その数字を消す)、または1つのユニットに同じ色の2マス(その色のすべてのマスからその数字を消す)です。
見つけるコツ
- 最も多くの強いリンクが残っている数字を選びましょう。長い連鎖はより多くの除外を生みます。
- Coloringは、Pointing PairsとX-wingsが作業を終えた後に最も効果的です。
- マルチカラーリング(3色以上)は分岐する連鎖を扱います。同じアイデア、より多くの簿記です。
- 連鎖が一目でわかるよう、小さなマークや2色の鉛筆を使いましょう。
よくある間違い
- 同じユニットを共有するマス間でリンクするが、その数字がそこに3つ以上の候補がある場合。それは弱いリンクであり、強いリンクではありません。
- 1色しか見ていないマスを除外すること。マスは連鎖の両色を見ていなければなりません。
- 同じ色の矛盾を見落とすこと。現れたとき、その色のすべてのマスを消せます。
- 2つの数字を同時に色付けしようとすること。各連鎖は1つの数字だけを追跡します。
練習しましょう
エキスパートの数独で XY-wingが行き詰まったときにColoringを試しましょう。最も多く置いた数字を選び、その強いリンクをマークして2色で連鎖させます。ルーティンが馴染むと、連鎖や一意性の手筋が始まる前に、ほとんどのエビル問題を解放するテクニックになります。