数独のテクニック · マスター
数独のW-ウィング
W-ウィングは同じAとBの候補を持つ2つの二値セルで、Aに対する強いリンクでつながれています。そのリンクの両端はそれぞれ別のマスを見ています。このリンクにより2マスのうち少なくとも一方はBになるので、両方を見ているマスからBが消えます。
なぜ成り立つか
同じ候補の組を持つ2つの二値セルは、2つの候補を共有しています。その一方の候補の強いリンクで、それぞれの端が二値セルの一方ずつを見ていると、少なくとも一方の二値セルにはもう一方の候補が入ります。そのため、両方の二値セルを見るマスから、その候補を消せます。
見つけ方
候補のペアが一致する二値セルを集めるところから始めます。盤面にはたいていいくつかあります。
- 一致するマスのペアごとに、2つの候補の一方を選び、その数字がちょうど2マスに入るグループを探します。
- その強いリンクの一端は片方のマスを、もう一端はもう片方のマスを見ていなければなりません。
- 除外の対象は強いリンクの数字ではなく、もう一方の候補です。この逆転がW-Wingを直感に反すると感じさせる理由です。
前提となるテクニック
解法の例
これらはアプリのレッスンで使われている盤面です。ヒントと同じように順番にたどってみてください。
パターン答え関連ブロッカー除外
37
37
Step 1 of 2
- 1
同じ候補の組を持つ2つの二値セルには、候補 3 と 7 があります。2つの関連マスは候補 7 について強いリンクを形成し、それぞれが二値セルの一方ずつを見ています。関連マスのどちらかに 7 が入ると、そのマスが見ている二値セルから同じ候補が除かれ、その二値セルにはもう一方の候補が入ります。これはW-Wingです！
- 2
同じ候補の組を持つ2つの二値セルの少なくとも一方は必ず 3 になるので、その2マスを両方とも見るほかのマスから候補 3 を消せます。