カラーリング(Coloring)

カラーリングは単一数字の連鎖手筋です。あるユニット内でちょうど2つの候補マスしかない数字を持つセルを特定し、連鎖に沿って2色を交互に割り当て、両方の色と矛盾するマスからその数字を消去します。

Coloring(カラーリング)は1つの数字を、ユニットごとに2つの居場所しかない連鎖のマスを通して追跡します。2つの色が2つの可能な真理値をマークし、連鎖が築かれると矛盾と除外が機械的に続きます。

仕組み

数字を選びます。同じユニット(行・列・ブロック)内でその数字の候補マスがちょうど2つある2つのマスを見つけます。それらのマスは強くリンクされています。一方がその数字を持ち、もう一方は持ちません。一方を白、もう一方を黒に塗ります。

次に各色のマスを見て、別のユニットでの強いリンクを見つけます。新しいマスはパートナーの反対の色を取ります。連鎖を伸ばし続けます。白と黒は2つの可能な真理値を表します。どちらの色が正しくても、その色のすべてのマスがその数字を持ち、もう一方の色のすべてのマスは持ちません。

2つの結果が続きます。まず、連鎖の外にある白と黒両方のマスを見ているマスはその数字を持てません。どちらの色が正しくても、そのマスは置かれた数字のピアです。次に、同じ色の2つのマスが1つのユニットを共有している場合、その色は正しい色になれません(数字を2回置くことになります)。その色のすべてのマスが除外されます。

38211649672482483468156159493522896127913

いつ探すか

エキスパートやエビルの問題の終盤で、1つの数字が残りの候補を支配しているときです。連鎖が長いほど、より多くの除外が得られる傾向があります。

良いシグナル:数字がちょうど2つの候補マスを持つユニットに7〜8個現れています。それらの2値の位置は簡単に連鎖できます。

ステップバイステップの例

  1. 数字を選びます。候補マスがちょうど2つあるすべてのユニットを見つけます。それらが強いリンクです。
  2. 強くリンクされたペアから始めます。一方のマスを白に、パートナーを黒に塗ります。
  3. 各色のマスから、それが属する他の強いリンクを見つけます。新しいマスは反対の色を取ります。
  4. 連鎖が伸びなくなるまで続けます。
  5. 2つの結果を探します。両方の色を見ている外側のマス(その数字を消す)、または1つのユニットに同じ色の2マス(その色のすべてのマスからその数字を消す)です。

見つけるコツ

  • 最も多くの強いリンクが残っている数字を選びましょう。長い連鎖はより多くの除外を生みます。
  • Coloringは、Pointing PairsとX-wingsが作業を終えた後に最も効果的です。
  • マルチカラーリング(3色以上)は分岐する連鎖を扱います。同じアイデア、より多くの簿記です。
  • 連鎖が一目でわかるよう、小さなマークや2色の鉛筆を使いましょう。

よくある間違い

  • 同じユニットを共有するマス間でリンクするが、その数字がそこに3つ以上の候補がある場合。それは弱いリンクであり、強いリンクではありません。
  • 1色しか見ていないマスを除外すること。マスは連鎖の両色を見ていなければなりません。
  • 同じ色の矛盾を見落とすこと。現れたとき、その色のすべてのマスを消せます。
  • 2つの数字を同時に色付けしようとすること。各連鎖は1つの数字だけを追跡します。

練習しましょう

エキスパートの数独で XY-wingが行き詰まったときにColoringを試しましょう。最も多く置いた数字を選び、その強いリンクをマークして2色で連鎖させます。ルーティンが馴染むと、連鎖や一意性の手筋が始まる前に、ほとんどのエビル問題を解放するテクニックになります。

よくある質問

数独のカラーリングとは何ですか?
カラーリング(シンプルカラーリング)は、共役ペア(候補がユニット内でちょうど2つのマスに現れる状態)に基づく単一数字の手筋です。その2つのマスを反対の色で交互に塗り、リンクした共役ペアを通じて色を連鎖させます。すると1つの連鎖の中で、一方の色のマスはすべて真、もう一方の色のマスはすべて偽になります。できあがった色のパターンを分析すると、矛盾や安全な除外が見えてきます。
カラーリングにおける共役ペアとは何ですか?
共役ペアとは、ある特定の候補の数字がちょうど2つのマスにしか現れないユニット(行・列・ボックス)のことで、その2つのマスは強くリンクされます。2つのうちちょうど一方がその数字なので、カラーリングでは反対の色を与えます。これらの強いリンクが、色の連鎖を盤面全体に伝播させる構成要素になります。
カラーリングで候補を除外するには?
カラーリングは主に2つの除外を生みます。1つ目は、同じ色の2つのマスが1つのユニットを共有する場合、その色は真になれない(1つのユニットに同じ数字が2つは不可能)ため、その色のすべてのマスが除外され、反対の色が確定します。2つ目は、候補を持つ色なしのマスが一方の色のマスともう一方の色のマスの両方を見ている場合、どちらの色が真でもそのマスは攻撃されるので、その色なしのマスからその候補を除外できます。
エックスウィングや連鎖ではなくカラーリングを使うべきなのはいつですか?
盤面全体で複数の共役ペアを作る1つの候補、とくにその数字にフィッシュやウィングが使えないときにカラーリングを選びます。硬直した長方形の形ではなく強いリンクの柔軟な連鎖をたどるため、エックスウィングやソードフィッシュでは見つからない除外を見つけることがよくあります。2色のシンプルカラーリングで足りなければ、マルチカラーリングや3Dメデューサといった、同じ共役ペアの考えを拡張したより上級の方法があります。