- 1 名前：1 [04/09/11 01:48:08]
- について教えてよ
- 910 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 06:28:16 ]
- >>908
プログラマが分かるってのは総当たりチェックして最適解を学習させることと何が違うんだ
>>909
近似解って意味なら出来る場合もあるけど
たぶんその巡回セールス問題のやつは都市数が少なくて近似でもなんでもないんだろうけど
近似解はあくまで近似解でセールス問題もゴールありきだから間違えても問題ないけど
ルービックキューブは間違えると永遠にループしたりどんどん離れていったりするから無理
どれくらいの割合で正解するかは単純にＮＮの記憶容量に依存するだけ
だからやっても面白くもなんともない
- 911 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 06:35:29 ]
- TSPの場合は解（近似解）が最後に求めることができればそれで終わりだけど
ルービックの場合は解法の経路を求めるから根本的に違うかもしれないけど、
経路をNNで求められたら面白いと思うけどな
- 912 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 06:56:46 ]
- 実時間で計算出来るサイズのＮＮじゃ正解率１％もいかないと予想
- 913 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 08:50:05 ]
- >>910
ループや離れるから無理ってんならチェスも無理だな。
ユーザが意図的にループさせる手を打ってくる可能性もあるし。
本当にそうなのかな？かな？
- 914 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 08:53:58 ]
- 多項式解法が存在しないものなんて世の中に存在するのか？
多項式解法が証明されているかいないかだけの話だろ。どちらかというとNNよりカオスな話になっちゃうけど。
- 915 名前：デフォルトの名無しさん mailto:sage [2010/05/12(水) 09:15:29 ]
- ここでルービックキューブの問題は出来ないって言ってる人に質問。
逆にNNでできることって何？ 具体的に。
○○のようなこと、とかじゃなく○○ができるって言い切りの形で。
ついでに勝手に解を見つけるNNの具体例もあるとありがたい。
どういう状態のNNのことを勝手に解を見つけるNNと言ってるのか分かりやすくなるから。
|
 |
