数独です。仮置きなしの理詰めで！

質問

次の数独を仮置きなしで次の一手を教えて下さい。
以前ここの質問でXY-Wingを知り理詰めで問題の解ける幅が
増えました。今回もよろしくお願いいたします。

回答No.2

nasebanaru19683 · ベストアンサー

これはXY-Wingの考え方を拡大して発展した形であるXY-chainというワザが必要と思われます。
XY-chainについては、前に紹介した数独日誌と以下の記事を参照してください。
http://www.geocities.jp/master_mishichan/hyper2.html
また数独日誌は以下の数独三昧が便利です。
http://ikachanzanmai.private.coocan.jp/

次の一手として、以下のXY-chain：
r2c8(49) -4- r5c8(47) -7- r9c8(79) -9- r9c5(39) -3- r3c5(39)
でr2c4とr3c7から９を除外します。

これだけでは、まだ解けませんが、あとは前に紹介したワザとXY-chainを使って試してみてください。

お礼

今回は少しあきらめかかっていましたが、お教えいただいたchain
をたどって理解できました。なんとなくコツが分かってきたように思います。ありがとうございました。今後ともよろしくお願いいたします。

回答No.1

taoyuany

下記サイトを使用しました。
http://algorithm.main.jp/Puzzle/Sudoku/3-Input.php

()内　解法X-X　というのは下記サイトの表記をそのまま使用しています。
http://algorithm.main.jp/Puzzle/Sudoku/1-HowToSolve.php

完全解答へのステップ

(2,6)には2が入る(解法１－２ (ボックス))
(3,8)には2が入る(解法１－２ (行))
(7,6)には1が入る(解法１－２ (行))
(8,1)には2が入る(解法１－２ (ボックス))
(5,2)には2が入る(解法１－２ (行))
(4,9)には2が入る(解法１－２ (ボックス))
(6,9)には1が入る(解法１－２ (列))
(2,9)には5が入る(解法１－２ (列))
(3,3)には5が入る(解法１－２ (行))
(5,3)には1が入る(解法１－２ (行))
(4,5)には1が入る(解法１－２ (行))
(6,5)には4が入る(解法１－２ (列))
(2,5)には6が入る(解法１－２ (列))
(2,2)には1が入る(解法１－２ (ボックス))
(1,8)には6が入る(解法１－２ (ボックス))
(5,7)には5は入らない(解法２－１　(行))
(5,7)には6は入らない(解法２－１　(行))
(4,4)には5は入らない(解法２－１　(ボックス))
(4,4)には6は入らない(解法２－１　(ボックス))
(4,6)には5は入らない(解法２－１　(ボックス))
(4,6)には6は入らない(解法２－１　(ボックス))
(4,7)には4は入らない(解法２－１　(ボックス))
(4,7)には7は入らない(解法２－１　(ボックス))
(4,8)には4は入らない(解法２－１　(ボックス))
(4,8)には7は入らない(解法２－１　(ボックス))
(4,7)には5または6が入る(解法２－２ (ボックス))
(6,7)には5または6が入る(解法２－２ (ボックス))
(8,7)には1または8が入る(解法２－２ (列))
(2,8)には3は入らない(解法２－１　(列))
(9,8)には3は入らない(解法２－１　(列))
(9,8)には8は入らない(解法２－１　(列))
(9,4)には5または8が入る(解法２－２ (行))
(9,6)には5または8が入る(解法２－２ (行))
(6,8)には3が入る(解法１－２ (行))
(4,8)には8が入る(解法１－２ (ボックス))
(4,1)には9は入らない(解法２－１　(行))
(4,2)には9は入らない(解法２－１　(行))
(4,3)には9は入らない(解法２－１　(行))
(3,5)には9が入る(仮代入・背理法：3が入ると矛盾)
(7,3)には7は入らない(解法２－１　(ボックス))
(7,3)には9は入らない(解法２－１　(ボックス))
(8,3)には9は入らない(解法２－１　(ボックス))
(2,3)には3は入らない(解法２－１　(列))
(4,3)には6は入らない(解法２－１　(列))
(4,3)には7が入る
(6,3)には6は入らない(解法２－１　(列))
(2,3)には8または9が入る(解法２－２ (列))
(1,6)には8が入る(仮代入・背理法：3が入ると矛盾)

以上が質問者様の書かれた分
以下が質問者様未記入分となります。

(9,4)には8が入る(解法１－２ (列))
(4,6)には3が入る(解法１－２ (列))
(8,6)には9が入る(解法１－２ (列))
(5,4)には5が入る(解法１－２ (列))
(1,4)には7が入る(仮代入・背理法：3が入ると矛盾)
(7,9)には7が入る(解法１－２ (列))
(1,2)には9が入る(解法１－２ (行))
(2,1)には7が入る(解法１－２ (列))
(6,1)には8が入る(解法１－２ (列))
(3,2)には3が入る(解法１－２ (ボックス))
(2,3)には8が入る(解法１－２ (ボックス))
(1,9)には3が入る(解法１－２ (ボックス))
(4,7)には6が入る(解法１－２ (行))
(7,4)には4が入る(解法１－２ (行))
(7,3)には6が入る(解法１－２ (行))
(8,3)には3が入る(解法１－２ (ボックス))
(5,8)には7が入る(解法１－２ (列))

以上質問者様の参考になれば幸いです。

お礼

いろいろと解法を教わりありがとうございました。