C# と VB.NET の質問掲示板

わんくま同盟

ASP.NET、C++/CLI、Java 何でもどうぞ

C# と VB.NET の入門サイト


(過去ログ 26 を表示中)
■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) ほうがいい

それでも効率が悪いわけで、もう少し枝刈りを考えないと速度が出ないと思うがな。

返信 編集キー/


管理者用

- Child Tree -