オセロ完全解析

1名無し名人2018/01/02(火) 19:34:11.84ID:iqCiHVBP
Googleならやってくれるんじゃね?
仮にGoogleが超強いオセロAI作ってそれが必勝AIだったとしたら、
必勝であることを証明するのはどれくらい難しいんだろ?

2名無し名人2018/01/02(火) 19:36:33.11ID:npPMt9vW
完全解析の定義を最初にしとかないとブレブレになるぞ

3名無し名人2018/01/02(火) 20:05:38.01ID:1FE5yA91
相手がどんな上手い手を打ってきても勝つか最善が引き分けの場合は引き分けに持っていける(スコアを最大にすることは求めない)aiを完全解析としましょう

4名無し名人2018/01/02(火) 20:58:52.31ID:2vOZsADt
aiの手は分岐読まなくてもいいとして相手の手の分岐を全部読むとすると
一手あたり10通りの分岐があると仮定して10^30通りくらい読めば証明出来るかな。?

5名無し名人2018/01/02(火) 22:03:04.75ID:2vOZsADt
肩の数を半分にして10^15くらいにしないと無理かな

6名無し名人2018/01/07(日) 20:45:09.07ID:Hy/agMHv
オセロってほかの駒に隣接した手しか打てないから意外とパターン減らせるんじゃないか

7名無し名人2018/01/07(日) 22:14:04.49ID:Hy/agMHv
ちょろっと計算してみたけど10^15よりは遥かに大きい局面数調べないと無理っぽい気がする。

8名無し名人2018/01/09(火) 00:09:00.30ID:ece6ldmQ
参考にどうぞ
https://www9.atwiki.jp/othello/

9名無し名人2018/01/09(火) 19:46:24.16ID:QaRqnJCw
ほほう?先達の研究結果がまとまってるとは有り難い時代であるな。

10名無し名人2018/01/09(火) 20:47:53.30ID:QaRqnJCw
ん、推定局面数って10^30くらいなん?
ならAIの分岐読まなくていいなら10^15くらいでいけるんちゃう?

多分Googleがオセロやるとしたらターゲットは完全解析だろうし一発やってくれるかもw

11名無し名人2018/01/10(水) 04:01:24.09ID:6Ig5dFoi
ちょくちょく出てくるAIの分岐読まなくていいってどういうことや

12名無し名人2018/01/10(水) 12:08:40.82ID:rafec0kP
googleが超強いaiをもし開発したらって前提がある

13名無し名人2018/01/10(水) 19:48:54.62ID:OS/FzZnB
もしAIが必勝AIならその必勝性を証明するためには
AIの分岐はAIに一手だけ選ばせればいいから実質分岐は発生しないってこと。

14名無し名人2018/01/10(水) 21:52:59.69ID:m8uURmJM
その勝利の1手を選ぶ方法があればねw

15名無し名人2018/01/10(水) 22:04:08.49ID:OS/FzZnB
だからGoogleに期待っていってるだろ

16名無し名人2018/01/16(火) 01:20:16.39ID:P00nyKMn
>>8を見るにもうみんなやりつくしちゃって話題も残ってないって感じなのかな?

新着レスの表示
レスを投稿する