• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:世界最難問の数独を以下の基準で解いてください。)

世界最難問の数独を解く方法

このQ&Aのポイント
  • 世界最難問の数独を解く方法を教えてください。
  • 画像の数独を解くためのテクニックや候補の除外方法を教えてください。
  • 禁止テクを除いた数独の解法や一般化した解説を教えてください。

質問者が選んだベストアンサー

  • ベストアンサー
  • muturajcp
  • ベストアンサー率78% (508/650)
回答No.1

1,4,5,3,2,7,6,9,8 8,3,9,6,5,4,1,2,7 6,7,2,9,1,8,5,4,3 4,9,6,1,8,5,3,7,2 2,1,8,4,7,3,9,5,6 7,5,3,2,9,6,4,8,1 3,6,7,5,4,2,8,1,9 9,8,4,7,6,1,2,3,5 5,2,1,8,3,9,7,6,4 1269, 249, 5, 3,24689,24678,14689,1679,1478 8, 349, 169,4679, 5, 467, 1469, 2,1347 2369, 7, 269,4689, 1, 2468, 5, 469,348 4, 289, 67,1689, 689, 5, 3, 179,127 259, 1, 289, 489, 7, 3, 249, 459,6 67, 59, 3, 2, 469, 146, 149, 8,1457 1237, 6, 1278, 5, 2348,12478, 1248, 14,9 12579,2589, 4,1678, 268,12678, 1268, 3,1258 1235, 238, 128,1468,23468, 9, 7,1456,12458 Hアの候補1,4,6,7,9の内除外できる候補は4≠Hア Hア=4を仮定すると→Bア≠4 Bア≠4&(Bア,Bイ=4)→Bイ=4 Hア=4&(Hア,Hエ=7)→Hエ=7 Hア=4&(Hキ=1,4)→Hキ=1 Bイ=4&(Bイ,Iイ=3)→Iイ=3 Bイ=4&(Bイ,Aウ=3)→Aウ=3 Hエ=7→Hカ≠7 Hカ≠7&(Hカ,Aカ=7)→Aカ=7 Aカ=7&(Cエ=6,7)→Cエ=6 Cエ≠7&(Cエ,Cキ=7)→Cキ=7 Bイ=4&(Bイ,Bケ=3)→Bケ=3 Aウ=3&Aカ=7&(Aウ,Aカ,Aア=6)→Aア=6 Hア=4&Iイ=3&(Hア,Iイ,Iア=7)→Iア=7 Bケ=3→Eケ≠3 Eケ≠3&(Eケ,Eキ=3)→Eキ=3 Cキ=7&Eキ=3&Hキ=1&(Aキ=1,2,3,7)→Aキ=2 Aア=6&(Aア,Cイ=1)→Cイ=1 Aキ=2&Cイ=1&(Cケ=1,2,8)→Cケ=8 Cケ=8→Cオ≠8 Cオ≠8&(Cオ,Bエ=8)→Bエ=8 Aキ=2→Bク≠2 Bク≠2&Bエ=8&Bケ=3&(Bエ,Bク,Bケ,Bア=2)→Bア=2 Cエ=6&Bエ=8&(Eエ=6,8,9)→Eエ=9 Aア=6&Bア=2&Eエ=9&Hア=4&(Eア=2,4,6,9,8)→Eア=8 Aア=6&Bア=2&Hア=4&Iア=7&(Fア=2,4,6,7,8)→Fア=8=Eア となって矛盾するから Hア≠4

Nasebanaru1
質問者

お礼

この解き方はTrial&Errorっぽいのですが、Forcing Netと言えなくもない気がします。 この問題については、「Forcing NetはOK」というのを削除して改めて出したいと思いますので、一応締め切りとします。 とにかくこの問題を試みてくださいましてありがとうございました。

Nasebanaru1
質問者

補足

回答ありがとうございます。 しかしながら、 > Hエ=7→Hカ≠7 Hカはすでに8が埋まっています。 上記の点を無視しても、Hアが4とすると矛盾が起きることは確認できましたが、 この方法は残念ながらSudopediaの「Techniques of Last Resort」にある Trial & Error だと思うのですが、どうでしょうか?