【画像】この数独の次の一手はどこが埋まるか教えてくれ

1 : 2022/05/28(土) 18:52:09.912 ID:2nHNcjWR0
当てずっぽうではなく理論的な方法で

レス1番の画像サムネイル

2 : 2022/05/28(土) 18:52:44.929 ID:pmngfUAo0
宿題は自分でやれ
3 : 2022/05/28(土) 18:53:12.064 ID:gzfiRE2td
総当たりは十分論理的なアルゴリズム
賢くはないけど
6 : 2022/05/28(土) 18:55:23.221 ID:2nHNcjWR0
>>3
中段右ブロックを総当たりしてみて解けたけどそれでは納得できん…

>>4
いいよ

23 : 2022/05/28(土) 19:16:41.803 ID:S7xM8SFS0
>>6
総当たりで解けたということは
解ける以外の手は何手先かで詰んでるってことだろ
それで可能性を潰すんだよ
4 : 2022/05/28(土) 18:53:35.651 ID:yjxaPSucM
数独てナナメは被っていいのよね?
5 : 2022/05/28(土) 18:54:51.601 ID:jU51FXNdM
他人の途中からとかわけわからん
9 : 2022/05/28(土) 18:56:51.024 ID:2nHNcjWR0
>>5
ここまでは理論的かつ最善手でできてる自信があるから、これが元々のスタートだと思って解いてみてくれ
7 : 2022/05/28(土) 18:56:14.215 ID:jU51FXNdM
右下ブロックの左下7
8 : 2022/05/28(土) 18:56:22.002 ID:jU51FXNdM
うそ
10 : 2022/05/28(土) 18:57:51.255 ID:c33I5ig80
真ん中上のボックスの1と2
12 : 2022/05/28(土) 19:01:17.461 ID:2nHNcjWR0
>>10,11
絞れる理由を書いてくれたら助かる
13 : 2022/05/28(土) 19:02:27.579 ID:cPCNjOaZ0
>>12
459って書いてるけど斜めに9あるから45になる
4が入るのはそこだけなので4確定
14 : 2022/05/28(土) 19:06:20.817 ID:2nHNcjWR0
>>13
右下7の下は5が正解だからそれは間違ってる
ちなみに斜めに9があるという説明もよく分からん
15 : 2022/05/28(土) 19:07:14.353 ID:cPCNjOaZ0
>>14
ごめん忘れてくれ
11 : 2022/05/28(土) 18:59:06.734 ID:cPCNjOaZ0
右下7の下
18 : 2022/05/28(土) 19:13:38.786 ID:3SklCcI30
そのごちゃごちゃと小さな字は自分で入れたものなの?
24 : 2022/05/28(土) 19:16:44.194 ID:2nHNcjWR0
>>18
今回は自動で埋める機能を使って、その後に確実に省ける小さな数字は消してる
まだ省ける小さな数字がどこかにあるはずなんだがそれが分からない
19 : 2022/05/28(土) 19:14:18.332 ID:4vNG84uj0
総当たりは埋まってしまうパターンが複数ある場合が多い
だから解法で解けないのは問題としてどうかと思う
22 : 2022/05/28(土) 19:15:59.677 ID:3B1Bv7Xn0
>>19
この問題の回答は1つに絞られるよ
20 : 2022/05/28(土) 19:14:47.425 ID:onXiT8ps0
右下のとこ攻めてみ
21 : 2022/05/28(土) 19:15:23.393 ID:8GlOdP7V0
アプリにかけろ
25 : 2022/05/28(土) 19:18:31.254 ID:onXiT8ps0
右から3列目に(4,9)(4,5,9)(4,5,9)が1列内にあるからその列からその数字は消える
27 : 2022/05/28(土) 19:23:46.570 ID:2nHNcjWR0
>>25
ああ、逆に135の所に5が入ったら49と459が成立しなくなるということかサンクス
28 : 2022/05/28(土) 19:24:46.828 ID:2nHNcjWR0
いや、>>27の理解は間違ってるわすまんw
29 : 2022/05/28(土) 19:26:05.007 ID:S7xM8SFS0
>>28
大体あってるぞ
135に5を入れたら49が3つできて埋まらなくなる
30 : 2022/05/28(土) 19:29:36.384 ID:2nHNcjWR0
>>29
よかった、大体合ってたか
31 : 2022/05/28(土) 19:38:34.000 ID:S7xM8SFS0
>>25
今回はこれだけで解けるな
これでも埋まらなかったら
>26をやることになる
33 : 2022/05/28(土) 19:43:24.564 ID:2nHNcjWR0
>>31サンクス、勉強になった
26 : 2022/05/28(土) 19:23:06.393 ID:S7xM8SFS0
左上の左下の3,5は5だな
右上の右中1,4どちらを入れても5になる
32 : 2022/05/28(土) 19:42:45.979 ID:Xn9xbmY6p
2候補に絞られるのを適当に埋めながら総当たりするコード書いたら、611回も計算必要だったわ

最適化するの面白そうだな

34 : 2022/05/28(土) 19:44:09.955 ID:7dXSxyvf0
>>32
数独ソルバーはアルゴリズムオタク入門にありがちなテーマだからおすすめ
37 : 2022/05/28(土) 19:46:46.012 ID:HxWXk0Xzp
>>34
これ、テーマになるほどなのか
お遊びで作ってる程度だけど、面白そうだし見てみようかな
39 : 2022/05/28(土) 19:49:28.571 ID:7dXSxyvf0
>>37
枝刈りの効果がすごい
35 : 2022/05/28(土) 19:44:35.489 ID:2nHNcjWR0
>>32
すごすぎワロタ
36 : 2022/05/28(土) 19:45:29.867 ID:S7xM8SFS0
>>32
幅優先探索の方が計算量少なそう
大体4,5手先で解決するから
38 : 2022/05/28(土) 19:48:34.913 ID:qE25AYML0
全然わからん
5が消えるだけじゃないの
41 : 2022/05/28(土) 19:53:45.275 ID:2nHNcjWR0
135の5が消えたことにより上段右の5が真ん中の列に確定して、中段右の5も確定した
あとは芋づる式に全部埋まった

コメント

タイトルとURLをコピーしました