| ■11876 / ) |
Re[1]: 数独の問題を自動作成するプログラムについて |
□投稿者/ 774RR (108回)-(2007/12/23(Sun) 07:35:51)
|
ロジックを追っかける気にならないんだけど、そもそもが数独である以上
Next(1,10) で値を入れるというのは原理的に間違っていると思うが。
Next(1,10) は [1,10) の半開空間の乱数を生成するってことだから
同じ値が何度も出ることがあってしかるべきで、それは数独の仕様に反する
[1..9] の値を生成して、それをかき混ぜる (C++ STL なら random_shuffle) ほうがいい
それでも効率が悪いわけで、もう少し枝刈りを考えないと速度が出ないと思うがな。
|
|