yarb https://blog.hatena.ne.jp/yarb/ yarbの日記 https://yarb.hatenadiary.org/ また少し数独ジェネレータで実験してみた。ランダムに数字を抜き取るのではなく、対称性を考慮したほうがいいのではないか。なぜなら多くの人間が作る問題は左右、上下、あるいは反転、それらの組み合わせである回転対称などの対称性を持っていることが多いように見えるからだ。竹ひご細工のように数字列を編み込んだ形が理想的ではないかというのがぼくの直感。特に(5,5)のセルを中心とした180度の回転対象は効率が良さそうに思える。セルから数字を抜き取る際、必ず4つセットで行う「reduce_by_quadruple」というメソッドを追加してみた。回転対象の位置にあるセルって、どうやって座標を求めたらいいんだろうかと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyarb.hatenadiary.org%2Fentry%2F20081105%2Fp1" title="sudoku.rbに対称性アプローチ - yarbの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-11-05 00:00:01 rich https://yarb.hatenadiary.org/entry/20081105/p1 1.0 100%