[過去ﾛｸﾞ] ナンプレ 数独 Sudoku 9 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
32(1): 2020/12/04(金)18:43 ID:jdo37904(1) AAS
３□□ □６８ ２□９
□８２ ９□□ ３６□
９７６ □２３ １８□
□３９ □８６ ４□２
２６□ □□９ ８３□
８□□ ２３□ ７９６
６５３ ８□□ ９２□
□９８ ６□２ ５□３
４２□ ３９５ ６□８
これは今週の中日新聞サンデー版の問題なんだけど、これって解答可能なの？
省1
33(1): 2020/12/04(金)21:32 ID:h1ZSsALd(1) AAS
>>32
やけに初期配置が多いけど、途中まで解いたのかな。
もうあとは難しくない。シングルのみで解決します。
34: 2020/12/05(土)00:56 ID:or3En4gr(1) AAS
>>33
途中まで解いたけど行、列、ボックスのどれも無理になった
35: 2020/12/05(土)02:12 ID:rP5Sz2u0(1) AAS
6段目の5から始めて5が全部埋まる
36: 2020/12/12(土)21:38 ID:ZnIO8Z0C(1) AAS
シンプルカラーで矛盾が生じるパターンのやつ、一気にたくさん除去できる。
すげーと思ったけど、強リンクだから、１つ決まると連鎖的に決まるのは当たり前なわけで。
その１つを探すのは、ヒレＸウィングでも２弦カイトでも何でもいい。
みなさんはシンプルカラーは意識してますか？
37: 2020/12/14(月)23:55 ID:i/DxLxpd(1) AAS
HoDoKu 落ちたか
38: 2020/12/17(木)13:44 ID:ZrZ2hHfo(1) AAS
数独のチェーン系のテクニックって細分化されてシンプルカラーとかxy-wingとか名前ついてるけど、AICでまとめて見た方が楽
39: 2020/12/17(木)22:50 ID:2gj9nmaL(1) AAS
一つの数字しか見ないやつ、二つの数字がかかわるやつ、三つ以上かかわるやつ
の間は結構壁があるように思う
40: 2020/12/18(金)09:42 ID:36NjFx74(1) AAS
その間に壁を感じることこそがテクニックの細分化の弊害だと思うんだ
壁を無視してチェーン繋げる方が簡単にループ作れる
41: 2020/12/18(金)19:58 ID:1EnjFegB(1) AAS
そんな簡単に作れません。作れても、自分的には偶然の産物です。
ＸＹウィングだけなら、その局面にＸＹウィングがあるかどうかは全通り調べられます。
ＡＩＣで見ると適用範囲が広すぎて、とても楽とは言えません。
どこまで調べて、どこがまだ調べていないか把握できません。
細分化の弊害は、確かに思うところもあります。
ＸＹウィングを全通り調べるときに、２値マスに限定しています。
ルールが少し増えただけのＸＹＺウィングが、同じ調べ方で探せません。
42: 2020/12/19(土)10:03 ID:D+gVzCjg(1/3) AAS
AICがあるかどうかを全探索するのはキツいしそこまでしなくていい
適当にあれこれ繋いでいって上手くいくかどうかを探る作業は運ゲーだけど、コツ掴めばそんなに時間かからずに何か見つかるようになる
細分化されたテクニックと1番違うのはそこで、探したけど何も見つかりませんでしたってことがないのが嬉しい
43(1): 2020/12/19(土)10:52 ID:OrXFlR61(1/3) AAS
その「コツ」を言語化や図式化できれば、もっと受け入れられると思うんですよ。
適当とか運ゲーとか言ってしまうと、それ仮置きじゃんって言われてしまいます。
ＡＩＣのロジックに従って探しているから仮置きではないと思いたいのですが、
適応範囲が広いとランダムな探索になり、実質仮置きと同じです。
先に述べたＸＹウィングの全探索は、ランダムな動きをしないので完全理詰めです。
ただし、全部調べて結局なかったということがあり、実践的ではありません。
言いながら墓穴を掘っていますね。ようは「コツ」を知りたいのです。
44(3): 2020/12/19(土)11:29 ID:8qf890lv(1) AAS
行き詰まってしまいました
次、どこに数字が入れられるか教えてください
画像ﾘﾝｸ[jpg]:i.imgur.com
45: 2020/12/19(土)12:58 ID:OrXFlR61(2/3) AAS
>>44
とりあえず４国同盟（または隠れ３国）
問題のレベルが高くて、これを完成させる自信がない……
画像ﾘﾝｸ[png]:i.imgur.com
46(1): 2020/12/19(土)15:38 ID:D+gVzCjg(2/3) AAS
>>43
自分のやり方だと、まずは弱リンクかつ強リンクであるリンク(自分の中では完全リンクって呼んでる)や、そこそこの長さを持つ強弱交互になってるチェーンをメモする。そこをもとにしてリンクを繋げていって見つけるって感じかな
例として>>44を取り上げると、真ん中あたりに広大な完全リンク(黄色)のネットワークが広がってる
画像ﾘﾝｸ[jpg]:i.imgur.com
次に情報を取り出したい地域(要は候補数字がぐちゃぐちゃってしてるところ)に向けてリンクを伸ばしていく。例だと右の辺りや上の辺り
上の方に伸ばせばこんな感じで偶数ループが作れるところが見つかる
画像ﾘﾝｸ[jpg]:i.imgur.com
すると弱リンク(青色)が完全リンクに昇格して一行七列目の候補2は消去できる
右の方に伸ばせば弱リンクが連続しているのが一箇所の奇数ループが作れる
画像ﾘﾝｸ[jpg]:i.imgur.com
省1
47: 2020/12/19(土)17:58 ID:OrXFlR61(3/3) AAS
>>46
ちょっとちょっとなにこれすごい
ランダムな動きでなく、かなりロジカルに見えます。
弱リンクかつ強リンクであるリンクを完全リンクという。
この定義を確認します。ＡＩＣの強弱交互ルールで、弱になってもいい部分を
強リンクでつなげたものですね。
完全リンクだけでできたループは分岐がなく、何も解決しませんが、
長く見えるチェーンも実際は一本道であることが分かります。
箱５と箱８でそのようなＸＹサイクルがありますが、想定内なんですね。
R7C4 からＸＹサイクルを飛び出して、R5C4 へ向かいます。
省6
48: 2020/12/19(土)22:59 ID:D+gVzCjg(3/3) AAS
AICについて解説してるサイトによって微妙に書いてること違うからしょうがないんだけど、やっぱり認識ずれちゃうな
せっかくだから、AIC知らない人にも分かるように、俺なりの理解によるAICを説明するわ
49(2): 2020/12/20(日)00:06 ID:1aHBW+9h(1/6) AAS
AA省
50: 2020/12/20(日)00:08 ID:1aHBW+9h(2/6) AAS
・AICの原理
P,Q,R,Sを命題とする
P＿Q￣R＿ … (強弱交互にリンク) … ￣S＿P
のように奇数個の命題が繋がってPで弱リンクが連続するようなループができた時、Pは必ず成り立たない。
P￣Q＿R￣ … (弱強交互にリンク) … ＿S￣P
のように奇数個の命題が繋がってPで強リンクが連続するようなループができた時、Pは必ず成り立つ。(数独ではこのタイプはあまり見かけない)
例として、いわゆるx-wing形にあえてAICを使ってみる。
画像ﾘﾝｸ[jpg]:i.imgur.com
実践してみる時には候補数字を「そのマスにその数字が入る」という命題に見立てて、候補数字同士をリンクで繋いでいく。この例では3行9列目の候補数字2で弱リンクが連続しているので、「3行9列目に2が入る」という命題は成り立たないことが分かる。
51: 2020/12/20(日)00:09 ID:1aHBW+9h(3/6) AAS
ここまでがAICの基本でこれだけ分かれば何でも解ける。でも次の定理を使えるようになると、もっと効率よく情報を見つけ出せるようになる。
定理
P＿Q￣R＿ … (強弱交互にリンク) … ￣P
のように偶数個の命題が繋がってループができた時、このループをなす全てのリンクは完全リンクとなる。
数独では特に、今までは弱リンクであったものが強リンクとしてもみなせるようになるのが強力。たとえば1行3列目に入る数字候補が5,7,9であった時
P「1行3列目に5が入る」
Q「1行3列目に7が入る」
とするとP＿Qとなる。これが強リンクともみなせるようになれば、PとQのどちらかは必ず成り立つ。つまり、1行3列目は5か7のどちらかであって候補9は消去できるようになる。
上下前次1-新書関写板覧索設栞歴
あと 951 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.080s*