オセロ完全解析

**名無し名人** · 2018/01/02(火) 19:34:11.84

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

**名無し名人** · 2018/01/02(火) 19:36:33.11

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

**名無し名人** · 2018/01/02(火) 20:05:38.01

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

**名無し名人** · 2018/01/02(火) 20:58:52.31

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

**名無し名人** · 2018/01/02(火) 22:03:04.75

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

**名無し名人** · 2018/01/07(日) 20:45:09.07

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

**名無し名人** · 2018/01/07(日) 22:14:04.49

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

**名無し名人** · 2018/01/09(火) 00:09:00.30

**名無し名人** · 2018/01/09(火) 19:46:24.16

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

**名無し名人** · 2018/01/09(火) 20:47:53.30

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

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

**名無し名人** · 2018/01/10(水) 04:01:24.09

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

**名無し名人** · 2018/01/10(水) 12:08:40.82

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

**名無し名人** · 2018/01/10(水) 19:48:54.62

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

**名無し名人** · 2018/01/10(水) 21:52:59.69

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

**名無し名人** · 2018/01/10(水) 22:04:08.49

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

**名無し名人** · 2018/01/16(火) 01:20:16.39

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

**名無し名人** · 2018/02/06(火) 14:23:22.38

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

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

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

**名無し名人** · 2018/02/07(水) 00:47:35.78

おらんな(´・ω・｀)

**名無し名人** · 2018/02/08(木) 00:18:20.05

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

**名無し名人** · 2018/04/01(日) 03:02:57.50

**名無し名人** · 2019/09/19(木) 11:20:14.69

**名無し名人** · 2019/09/25(水) 18:28:05.33

**名無し名人** · 2019/10/29(火) 05:06:27.68