【画像】この数独の次の一手はどこが埋まるか教えてくれ
■ このスレッドは過去ログ倉庫に格納されています
総当たりは十分論理的なアルゴリズム
賢くはないけど >>3
中段右ブロックを総当たりしてみて解けたけどそれでは納得できん…
>>4
いいよ >>5
ここまでは理論的かつ最善手でできてる自信があるから、これが元々のスタートだと思って解いてみてくれ >>12
459って書いてるけど斜めに9あるから45になる
4が入るのはそこだけなので4確定 >>13
右下7の下は5が正解だからそれは間違ってる
ちなみに斜めに9があるという説明もよく分からん [8, 3, 4, 1, 6, 7, 2, 5, 9]
[6, 9, 7, 2, 3, 5, 8, 4, 1]
[1, 2, 5, 4, 8, 9, 3, 6, 7]
[3, 5, 1, 6, 7, 2, 9, 8, 4]
[9, 4, 8, 3, 5, 1, 6, 7, 2]
[2, 7, 6, 9, 4, 8, 1, 3, 5]
[5, 6, 9, 8, 1, 4, 7, 2, 3]
[4, 1, 3, 7, 2, 6, 5, 9, 8]
[7, 8, 2, 5, 9, 3, 4, 1, 6] >>16
正解してるけど画像の次の一手を理由と共に教えてくれやw そのごちゃごちゃと小さな字は自分で入れたものなの? 総当たりは埋まってしまうパターンが複数ある場合が多い
だから解法で解けないのは問題としてどうかと思う >>6
総当たりで解けたということは
解ける以外の手は何手先かで詰んでるってことだろ
それで可能性を潰すんだよ >>18
今回は自動で埋める機能を使って、その後に確実に省ける小さな数字は消してる
まだ省ける小さな数字がどこかにあるはずなんだがそれが分からない 右から3列目に(4,9)(4,5,9)(4,5,9)が1列内にあるからその列からその数字は消える 左上の左下の3,5は5だな
右上の右中1,4どちらを入れても5になる >>25
ああ、逆に135の所に5が入ったら49と459が成立しなくなるということかサンクス >>28
大体あってるぞ
135に5を入れたら49が3つできて埋まらなくなる >>25
今回はこれだけで解けるな
これでも埋まらなかったら
>26をやることになる 2候補に絞られるのを適当に埋めながら総当たりするコード書いたら、611回も計算必要だったわ
最適化するの面白そうだな >>32
数独ソルバーはアルゴリズムオタク入門にありがちなテーマだからおすすめ >>32
幅優先探索の方が計算量少なそう
大体4,5手先で解決するから >>34
これ、テーマになるほどなのか
お遊びで作ってる程度だけど、面白そうだし見てみようかな >>38
>25なら
右上の9マスの中で5が入るのが真ん中の列だけになるから
右中の中下の5の可能性が消えて3になる
左下は>25で残り13だから3の可能性も消えて1に確定する
あとはもう選択肢が1個のマスが出てくるのを埋めるだけ 135の5が消えたことにより上段右の5が真ん中の列に確定して、中段右の5も確定した
あとは芋づる式に全部埋まった ああーーーようやく理解したありがとう
モヤモヤするから改めて紙に書くわ 中央は3か5だからここをまずどちらでもいいから埋める ■ このスレッドは過去ログ倉庫に格納されています