オセロ完全解析
■ このスレッドは過去ログ倉庫に格納されています
Googleならやってくれるんじゃね?
仮にGoogleが超強いオセロAI作ってそれが必勝AIだったとしたら、
必勝であることを証明するのはどれくらい難しいんだろ? 完全解析の定義を最初にしとかないとブレブレになるぞ 相手がどんな上手い手を打ってきても勝つか最善が引き分けの場合は引き分けに持っていける(スコアを最大にすることは求めない)aiを完全解析としましょう aiの手は分岐読まなくてもいいとして相手の手の分岐を全部読むとすると
一手あたり10通りの分岐があると仮定して10^30通りくらい読めば証明出来るかな。? 肩の数を半分にして10^15くらいにしないと無理かな オセロってほかの駒に隣接した手しか打てないから意外とパターン減らせるんじゃないか ちょろっと計算してみたけど10^15よりは遥かに大きい局面数調べないと無理っぽい気がする。 ほほう?先達の研究結果がまとまってるとは有り難い時代であるな。 ん、推定局面数って10^30くらいなん?
ならAIの分岐読まなくていいなら10^15くらいでいけるんちゃう?
多分Googleがオセロやるとしたらターゲットは完全解析だろうし一発やってくれるかもw ちょくちょく出てくるAIの分岐読まなくていいってどういうことや googleが超強いaiをもし開発したらって前提がある もしAIが必勝AIならその必勝性を証明するためには
AIの分岐はAIに一手だけ選ばせればいいから実質分岐は発生しないってこと。 >>8を見るにもうみんなやりつくしちゃって話題も残ってないって感じなのかな? >>17
俺はオセロは素人だがLV4には普通に勝てないな。
有段者なら勝てるくらいの強さなんだろか ■ このスレッドは過去ログ倉庫に格納されています