数独の解法

質問

これ以上進みません。
ヒントを教えてください。

回答No.6

asciiz · ベストアンサー

ちょっと難しかったんで解法アプリにかけてみました。

次の一手は、Dbマスを軸とする「Y-Wing」戦略、だそうです。
回答No.2までの絞り込みをしたうえで、以下の通り。

注目マスはDbと関連するEc・Di、そしてEi。
Dbに5が入った時、Ecは6 → Eiは6でない。
Dbに4が入った時、Diは6 → Eiは6でない。

どちらであってもEiに6は入らないので、Eiの6候補を消去できます。
そうするとi行で6が入るのはDiだけとなり、6が入ります、と。

Y-Wingは仮定法の一種と言えますが、唐突にどこか仮置きして何マスも書いて書いて書いて…消し戻して消し戻して消し戻して…みたいなものではないんで、一応戦略なんですかね…。
他の場所でもY-Wingあったりするでしょうか。

回答No.7

無反動（@nobound）

難しいので、仮置きをするとすると、

　e列のCDは、1か6が入ります。
　g列のCDは、1か9が入ります。
　上下で1はダブれないので、e列の1をどちらかに決めると自然に次々と決まり、2通りの一方は矛盾を生じますが、それを理論的にいうのはまだ難しいですね。

回答No.5

chie65535

因みにその２

「仮置き」は2種類あって「１つのマスに１か４どっちか」ってパターンと「マスが２つあって、どっちに３が入るか判らない」ってパターンの２つあります。

同じように「マスが３つ以上あって、どこに３が入るか判らない」という、選択肢の多い仮置きもあるけど、これは複雑になるので、最終手段になります。

３択以上の仮置きに着手するより、２択の仮置きに着手する方が楽です。

当方の最初の回答は「マスが２つあって、どっちに３が入るか判らない」っていう仮置き手法です。

回答No.4

chie65535

因みに。

「仮置き」ってのは「１か４、どっちか判らない」ってマスに「仮に１を置いてみて、最後までやってみる」という手法。１を置いてどこかで矛盾して破綻したら「１じゃない。４が正解」として、１を置いた後に置いたのを全部無かった事にして、４を置くところからやり直す、という感じ。

高難易度になると「仮置き必須」になったり、問題の作りが悪いと「どっちの仮置きも成功し、正解が2通りある」なんてことも。

最初に３で仮置きしたのは、残りが一番少ない数字だったから。

回答No.3

chie65535

３を置けるのは、dA、ｆA、dG、ｆGの４カ所だけ。

fAに３を置くと、最終的に、cEに４が置けない、bGに５が置けない、という手詰まりになります。

なので、ｄAに３を置く。するとdGに９確定、ｆAに２確定、という感じ。

最初の３と同じように、途中で何度か「仮置き」して、最後は

152 873 496
867 491 523
493 256 178
315 748 962
976 132 845
284 569 317
631 925 784
729 384 651
548 617 239

で終了。

回答No.2

asciiz

まずは縦横・ブロックで候補数字を書いて。(水色)

(1)F列において、1 はb・c行にしか入りません。(緑丸)
→上段中央ブロックにおいても、1はそのどちらかにしか入らないので、DbマスとEcマスの1候補は消えます。

(2)d行において、1・4・5 の三国同盟がありました。(赤四角)
→D行(Ddマス)の1・4・5 候補を消去できます。

(3)e・g行に1のX-Wingがあります。(黄丸)
→C列・D列の他の1候補(Cdマス・Diマス)も消えます。

うーん、新数字が入りませんね…
上記は見つけられていましたか?

回答No.1

chikinburger

例えばA列は残りの数字が２つですよね。それぞれのますに可能性のある数字を仮で書き込むと、このますには◯と◯しか入らないから、同じ行のこのますには●が入る、という解き方ができます。