Simple Coloring：数独の強リンク
hugh
公開:更新:9分で読める
Simple Coloringは、1つの候補数字の強リンクを追います。行・列・ブロックでその数字の位置がちょうど2つなら、一方は真、他方は偽です。つながった強リンクに2色を交互に付けます。そのあと、色の矛盾またはカラートラップで候補を消せます。
色付けは、どちらの色が真かを当てず、交互のどちらでも従う結論を証明します。
Simple Coloringとは
数字を1つ選び、共役対の鎖を作ります。最初の強リンクの両端に反対の色を付け、つながった強リンクごとに色を交互にします。同じ色の候補は、その鎖のなかで同じ真偽を表します。色はラベルにすぎず、規則が矛盾を示すまで正解・不正解ではありません。
Simple Coloringの2つの規則
- 1つの数字の強リンクを作る。 選んだ数字がちょうど2マスにしか現れない領域をつなぎます。
- 2色を交互にする。 つながった鎖全体で、各強リンクの対は反対の色になります。
- ラップ規則を使う。 同じ色の候補が2つ互いに見えるなら、その色はその鎖のどこでも偽です。
- トラップ規則を使う。 色の付いていない候補が両色から見えるなら消せます。どちらか一方の色は真だからです。
例：候補3のカラートラップ
3の共役の鎖が緑と青で交互です。色の付いていない候補3が、同じ行で緑のマスを1つ、同じブロックで青のマスを1つ見ます。
- 鎖を確認する。 色が変わるときは、3の候補がちょうど2つの領域を必ず越えます。
- 両方の視線を確認する。 対象は、同じ鎖のなかで各色の候補を少なくとも1つ見ます。
- 対象を消す。 緑が真でも青が真でも、色の付いていない候補は真の3と衝突します。
色付けでよくあるミス
弱いリンクに色を付ける
交互は、領域内の候補がちょうど2つの強リンクでのみ保証されます。
別々の鎖を混ぜる
つながっていない鎖の色は、同じ真偽を共有しません。
早く一方の色を真と決める
ラップ、トラップ、または別の有効な鎖の規則が除外を正当化するまで待ちます。
Simple Coloringの練習チェックリスト
- 共役対がいくつかある数字を選ぶ。
- つながっていない鎖は分けておく。
- まず同色の衝突を探し、次に両色から見えるマスを探す。
色付けは、どちらか一方の関係の鎖の帳簿です。鎖は1つの数字に限り、強リンクでのみ交互にし、名前の付いた規則が議論を閉じたときだけ除外します。
Simple Coloringのよくある質問
強リンクとは何ですか。
1つの数字について、行・列・ブロックのなかで候補位置がちょうど2つだけのつながりです。少なくとも一方は真です。
色に決まった意味はありますか。
ありません。1本のつながった鎖のなかで、反対の真偽を示すラベルです。
つながっていない色の鎖をまとめてよいですか。
追加の論理的なつながりがなければ不可です。各鎖の色の状態は独立です。
