オセロ完全解析

1 ：名無し名人：2018/01/02(火) 19:34:11.84 ID:iqCiHVBP.net

Googleならやってくれるんじゃね？
仮にGoogleが超強いオセロAI作ってそれが必勝AIだったとしたら、
必勝であることを証明するのはどれくらい難しいんだろ？

2 ：名無し名人：2018/01/02(火) 19:36:33.11 ID:npPMt9vW.net

完全解析の定義を最初にしとかないとブレブレになるぞ

3 ：名無し名人：2018/01/02(火) 20:05:38.01 ID:1FE5yA91.net

相手がどんな上手い手を打ってきても勝つか最善が引き分けの場合は引き分けに持っていける(スコアを最大にすることは求めない)aiを完全解析としましょう

4 ：名無し名人：2018/01/02(火) 20:58:52.31 ID:2vOZsADt.net

aiの手は分岐読まなくてもいいとして相手の手の分岐を全部読むとすると
一手あたり10通りの分岐があると仮定して10^30通りくらい読めば証明出来るかな。?

5 ：名無し名人：2018/01/02(火) 22:03:04.75 ID:2vOZsADt.net

肩の数を半分にして10^15くらいにしないと無理かな

6 ：名無し名人：2018/01/07(日) 20:45:09.07 ID:Hy/agMHv.net

オセロってほかの駒に隣接した手しか打てないから意外とパターン減らせるんじゃないか

7 ：名無し名人：2018/01/07(日) 22:14:04.49 ID:Hy/agMHv.net

ちょろっと計算してみたけど10^15よりは遥かに大きい局面数調べないと無理っぽい気がする。

8 ：名無し名人：2018/01/09(火) 00:09:00.30 ID:ece6ldmQ.net

参考にどうぞ
https://www9.atwiki.jp/othello/

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

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

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

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

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

11 ：名無し名人：2018/01/10(水) 04:01:24.09 ID:6Ig5dFoi.net

ちょくちょく出てくるAIの分岐読まなくていいってどういうことや

12 ：名無し名人：2018/01/10(水) 12:08:40.82 ID:rafec0kP.net

googleが超強いaiをもし開発したらって前提がある

13 ：名無し名人：2018/01/10(水) 19:48:54.62 ID:OS/FzZnB.net

もしAIが必勝AIならその必勝性を証明するためには
AIの分岐はAIに一手だけ選ばせればいいから実質分岐は発生しないってこと。

14 ：名無し名人：2018/01/10(水) 21:52:59.69 ID:m8uURmJM.net

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

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

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

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

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

17 ：名無し名人：2018/02/06(火) 14:23:22.38 ID:8nvah4dm.net

俺より短手数で勝てるやつおる？(^q^)

http://reversi.watype.net/ja/

https://i.imgur.com/svcwxbN.png

18 ：名無し名人：2018/02/07(水) 00:47:35.78 ID:po+jOZbz.net

おらんな(´・ω・｀)

19 ：名無し名人：2018/02/08(木) 00:18:20.05 ID:3cFBSyEL.net

>>17
俺はオセロは素人だがLV4には普通に勝てないな。
有段者なら勝てるくらいの強さなんだろか

20 ：名無し名人：2018/04/01(日) 03:02:57.50 ID:aizvJGNy.net

GoogleのAlpha Zero オセロの完全解析に成功
https://ja.wikipedia.org/wiki/%E3%82%A8%E3%82%A4%E3%83%97%E3%83%AA%E3%83%AB%E3%83%95%E3%83%BC%E3%83%AB

21 ：名無し名人：2019/09/19(木) 11:20:14.69 ID:qKCNQDVj.net

21

22 ：名無し名人：2019/09/25(水) 18:28:05.33 ID:XH3PXeZu.net

22

23 ：名無し名人：2019/10/29(火) 05:06:27 ID:DFbRMgF9.net

23