> > すげえ難しいので総当りは無理だよという意味にほぼ等しい
> > 一つの組み合わせを見つければ良いという話なら速く解ける可能性があるが
> > 問題の性質上状態空間の総当りにならざるを得ないので多分膨大な時間がかかる
> > ここで「多分」と言ったのは「絶対に」時間がかかるという証明がなされていないから
> > ちなみにこの証明はP≠NP問題といわれてて解決に100万ﾄﾞﾙの賞金がかかってる
> こういう場合は現実的な解を得るために遺伝的ｱﾙｺﾞﾘｽﾞﾑとかﾆｭｰﾛﾝﾓﾃﾞﾙとかを使うと聞いた事があるよ(;´Д`)

現実的って言ったって
条件を満たす組み合わせを○個見つけろ！ならともかく全部見つけろ！って言うんだぜ(;´Д`)無理じゃね

参考：2009/05/27(水)23時05分37秒