オセロ完全解析 ->画像>4枚

このスレへの固定リンク： http://5chb.net/r/gamestones/1514889251/
ヒント：5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。

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

9名無し名人2018/01/09(火) 19:46:24.16ID:QaRqnJCw

ほほう？先達の研究結果がまとまってるとは有り難い時代であるな。

10名無し名人2018/01/09(火) 20:47:53.30ID:QaRqnJCw

ん、推定局面数って10^30くらいなん？
ならAIの分岐読まなくていいなら10^15くらいでいけるんちゃう？

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

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

その勝利の１手を選ぶ方法があればねｗ

15名無し名人2018/01/10(水) 22:04:08.49ID:OS/FzZnB

だからGoogleに期待っていってるだろ

16名無し名人2018/01/16(火) 01:20:16.39ID:P00nyKMn

>>8を見るにもうみんなやりつくしちゃって話題も残ってないって感じなのかな？