数独のテクニック · エクストリーム
数独の3D Medusa
3D Medusaはシンプルカラーリングを第三の次元に拡張したものです。1つの数字を追うのではなく、共役ペアと二値セルを織り合わせて複数の数字にまたがる1つの2色のネットワークを作ります。ちょうど片方の色が真なので、両方の色を持つマスは他の候補を落とし、両方の色で自分の数字を見ている候補は決して真になりません。
なぜ成り立つか
共役ペアと二値セルが複数の数字にまたがる強いリンクの1本のチェーンを織りなし、その2色のうち正しいのは必ず一方だけです。両方の色を持つマスでは他の候補を除外でき、両方の色で自分と同じ数字を見ている候補が正しいことはありません。
見つけ方
シンプルカラーリングの動きに加えて、二値セルの中で数字を切り替える手が加わります。
- 1つの数字の強いリンクを色分けし、行き当たった二値セルを使ってもう一方の候補に切り替え、続けていきます。
- 色分けする対象は1マスではなく(マス、数字)の組です。ここが多くの人がつまずく部分です。
- 同じマスが2つの異なる数字で両方の色を持っている場合を探します。そのマスの他の候補はすべて消えます。
前提となるテクニック
解法の例
これらはアプリのレッスンで使われている盤面です。ヒントと同じように順番にたどってみてください。
パターン答え関連ブロッカー除外
5
25
5
Step 1 of 2
- 1
この強いリンクのチェーンを2色で塗ります。ある候補が行、列、またはブロック内で入れる場所がほかに1つしかない場合、その2か所は強いリンクを作り、どちらか一方だけが正しくなります。二値セルも同じように自身の2つの候補を結びます。各リンクに沿って色を交互に付けるということは、一方の色全体が正しく、もう一方はすべて誤りになるということです。 で示されたセルには1つ目の色の印だけが、 で示されたセルには2つ目の色の印だけがあり、 で示されたセルには両方の色の印があります。
- 2
各赤いマスには色の付いていない候補 5 がありますが、両方の色で印が付いた 5 を見ています。どちらの色が正しくても 5 はその印の一方に入るため、すべての赤いマスから候補 5 を除外できます。