- 1 : 2022/05/28(土) 18:52:09.912 ID:2nHNcjWR0
- 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も確定した
あとは芋づる式に全部埋まった
コメント