□投稿者/ うにん -(2010/09/17(Fri) 22:24:35)
| >>2.残りのマス目の1つ目を埋める、aを入れて条件満たさなかったら、bを入れる、まだ条件満たさなかったらcを入れる、まだなら休を入れる > > これだと試行錯誤が多くなるので、「希望」同様に条件から自動的に決まるマスを > 先に入れてった方がいいと思うのです。
その時点ですでに破綻している場合があるみたいで、休を入れてもだめなので 前の仮定に戻ってやり直す必要がありそう。だから遺伝的〜の出番なのかな。 どのくらい戻れば答えに当たるのかな。最初まで戻れば結局しらみつぶしになるから 必ず答えは出ますが。
> 結合表でやったらすんごく遅かった(31日x19人で5分で半分ぐらいしか終わってなかった)ので改良中。
戻る処理の実装する前の段階ですがいくつか試して見たところ、5人だと人の条件が きついせいかランダムに割り当ててもそのまま答えが出る確率が高いようですが 10人になるとやり直し処理をしないと答えが出ません。 「あ〜ん」の82人で1回やってみたら、9分で終わって(たまたま)人に対しては 全部割り当てがうまくいってたけど、31日中7日が条件を満たしていませんでした。
|
|