[過去ﾛｸﾞ] ナンプレ 数独 Sudoku 9 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
43(1): 2020/12/19(土)10:52 ID:OrXFlR61(1/3) AAS
その「コツ」を言語化や図式化できれば、もっと受け入れられると思うんですよ。
適当とか運ゲーとか言ってしまうと、それ仮置きじゃんって言われてしまいます。
ＡＩＣのロジックに従って探しているから仮置きではないと思いたいのですが、
適応範囲が広いとランダムな探索になり、実質仮置きと同じです。
先に述べたＸＹウィングの全探索は、ランダムな動きをしないので完全理詰めです。
ただし、全部調べて結局なかったということがあり、実践的ではありません。
言いながら墓穴を掘っていますね。ようは「コツ」を知りたいのです。
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
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.026s