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

菊川令の卒論でGAは使ってたな
でもありゃ出たとこ勝負で解が出てるんだからいいだろ的で
ちょっと乱暴だと思う(;´Д`)

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