- 910 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 06:28:16 ]
- >>908
プログラマが分かるってのは総当たりチェックして最適解を学習させることと何が違うんだ
>>909
近似解って意味なら出来る場合もあるけど
たぶんその巡回セールス問題のやつは都市数が少なくて近似でもなんでもないんだろうけど
近似解はあくまで近似解でセールス問題もゴールありきだから間違えても問題ないけど
ルービックキューブは間違えると永遠にループしたりどんどん離れていったりするから無理
どれくらいの割合で正解するかは単純にＮＮの記憶容量に依存するだけ
だからやっても面白くもなんともない
