【訃報】オセロ、完全解析されて終焉へ

**それでも動く名無し** · 2023/11/06(月) 11:07:14.35

https://i.imgur.com/2MZoLGg.jpg

**それでも動く名無し** · 2023/11/06(月) 11:16:44.06

枝刈りで証明できるんか

**それでも動く名無し** · 2023/11/06(月) 11:16:50.60

こういうゲームは普通先手が有利になるんか？

**それでも動く名無し** · 2023/11/06(月) 11:17:06.06

じゃあワイが10の58乗通りのゲーム展開と10の28乗通りの駒位置全て暗記したら全ての人にオセロ勝てるの？

**それでも動く名無し** · 2023/11/06(月) 11:17:11.66

下手くそなくらいでちょうどいいやろ

**それでも動く名無し** · 2023/11/06(月) 11:17:14.13

>>24
それができたら苦労しない定期

**それでも動く名無し** · 2023/11/06(月) 11:17:23.08

黒カスwwwwww

**それでも動く名無し** · 2023/11/06(月) 11:17:23.08

オセロって茨城発祥のゲームらしいな
そう言われると急にイメージ悪くなるよな

**それでも動く名無し** · 2023/11/06(月) 11:17:46.16

>>32
引き分けや

**それでも動く名無し** · 2023/11/06(月) 11:17:56.67

なんだっけ
零和有限なんたらかんたらゲームってやつ

**それでも動く名無し** · 2023/11/06(月) 11:18:02.84

>>34
くぼみに打っていく感じやね

**それでも動く名無し** · 2023/11/06(月) 11:18:10.21

>>31
マルバツゲームは引き分けやろ
まじでゲームによる

**それでも動く名無し** · 2023/11/06(月) 11:18:15.56

>>32
覚えるのちょっと大変やろ

**それでも動く名無し** · 2023/11/06(月) 11:18:35.12

完璧やなかったら先後どっち有利なんや

**それでも動く名無し** · 2023/11/06(月) 11:19:02.41

めっちゃ平等やん
将棋とかあからさまに先手有利の欠陥ゲームやし

**それでも動く名無し** · 2023/11/06(月) 11:19:11.09

これは解析出来ないやろ^^
https://i.imgur.com/ERwn0vL.jpg

**それでも動く名無し** · 2023/11/06(月) 11:19:12.01

>>31
6×6オセロも動物将棋も後手必勝だから別にそんな事はない

**それでも動く名無し** · 2023/11/06(月) 11:19:13.68

最近の将棋のAI評価値バラバラで面白い

**それでも動く名無し** · 2023/11/06(月) 11:19:19.71

将棋は？

**それでも動く名無し** · 2023/11/06(月) 11:19:20.54

>>36
オセロの自称考案者長谷川は最初「リバーシにヒントを得た」とか言ってたのにある時期から突然「自分で考えた」とか言い出したらしい

**それでも動く名無し** · 2023/11/06(月) 11:19:22.46

マルバツゲームと同じってのが何となく感覚的にしっくりくる

**それでも動く名無し** · 2023/11/06(月) 11:19:23.11

明らかに後攻の方が強いのに先手の黒が強いみたいな風潮よう分からんかったわ

**それでも動く名無し** · 2023/11/06(月) 11:19:26.33

A3とA6取れば勝てるだろ負けたことないぞ

**それでも動く名無し** · 2023/11/06(月) 11:19:54.87

>>40
どうぶつしょうぎは後手必勝やしな

**それでも動く名無し** · 2023/11/06(月) 11:19:59.05

>>46
藤井必勝

**それでも動く名無し** · 2023/11/06(月) 11:20:06.29

将棋や囲碁みたいにプロいないからいいんじゃないか

**それでも動く名無し** · 2023/11/06(月) 11:20:06.88

ローカルなボドゲで必勝法携えてくる奴ｗｗｗｗ

**それでも動く名無し** · 2023/11/06(月) 11:20:12.09

まだ必勝パターン見つからないの？

**それでも動く名無し** · 2023/11/06(月) 11:20:24.88

>>47
藤井が勝つ

**それでも動く名無し** · 2023/11/06(月) 11:20:27.57

>>50
君も風潮も間違ってたってことやん
賢くなれてよかったな

**それでも動く名無し** · 2023/11/06(月) 11:22:08.46

草

**それでも動く名無し** · 2023/11/06(月) 11:22:38.64

これでオセロのプロは失業するの？

**それでも動く名無し** · 2023/11/06(月) 11:22:48.59

>>44
カオスやな

**それでも動く名無し** · 2023/11/06(月) 11:22:51.27

>>44
ただの問題がないアタック25やん

**それでも動く名無し** · 2023/11/06(月) 11:23:18.05

抜いた回数は確実に白が上やろ

**それでも動く名無し** · 2023/11/06(月) 11:23:25.35

2回行動できる奴がいたらそれだけで終わるクソゲーや

**それでも動く名無し** · 2023/11/06(月) 11:23:27.25

基本のオセロの勝ち方はUVERworldが11年前に発表してるんだよなぁ…

**それでも動く名無し** · 2023/11/06(月) 11:23:30.34

Othello is solvedとか最近は誇張したタイトル付けるよな、ほんとに完全解析されてるのか知らんが
Attention is all you needみたいな

**それでも動く名無し** · 2023/11/06(月) 11:23:52.10

>>44
同盟組んだら青消えるやん

**それでも動く名無し** · 2023/11/06(月) 11:24:11.56

研究者が所属しているprefferednetworkってスパコン作ろうとしてる国産ユニコーン企業だっけ？ｗ
ドキュメンタリーで知ったけどそのあとリアルで目にした機械がめっちゃしょぼい老人向けの家具移動ロボットだったのはさすがドン引きした

**それでも動く名無し** · 2023/11/06(月) 11:24:25.12

オセロの黒い方昔は結構エロい定期

**それでも動く名無し** · 2023/11/06(月) 11:24:29.25

アルファベータ解析って何や

**それでも動く名無し** · 2023/11/06(月) 11:24:45.78

>>8
ガイジやん

**それでも動く名無し** · 2023/11/06(月) 11:25:03.36

将棋は藤井が勝つゲームに定義が書き換わったのマジで驚愕やわ
上はともかく同世代も勝てるやついないとか無敵か？

**それでも動く名無し** · 2023/11/06(月) 11:25:09.53

>>62
アタックチャ～ンスはあんの？

**それでも動く名無し** · 2023/11/06(月) 11:25:22.15

>>70
めっちゃ研究するって感じや

**それでも動く名無し** · 2023/11/06(月) 11:25:41.96

そういやポーカーもすでにAIが人間に完全勝利してるんだよな

**それでも動く名無し** · 2023/11/06(月) 11:26:13.88

基本のオセロの勝ち方を教えてやるよ
序盤は相手に多く取らせるのさ

**それでも動く名無し** · 2023/11/06(月) 11:26:32.50

>>47
将棋はおそらくだけど解析が進めば互いに入玉を狙うゲームになるか、藤井が必ず勝つゲームになる
なのでそこまで辿り着いたらルール改正すればいい

**それでも動く名無し** · 2023/11/06(月) 11:26:47.80

そら打つ場所が限られてるから完全解析されても当然だわ
囲碁将棋とはまるでパターン数が違う

**それでも動く名無し** · 2023/11/06(月) 11:27:17.59

>>17
こういういかにもありそうな話が実はなんG民の嘘の可能性あるから油断ならない

**それでも動く名無し** · 2023/11/06(月) 11:27:49.35

初手２駒ずつを自由配置出来る様にすればええ

**それでも動く名無し** · 2023/11/06(月) 11:27:57.82

>>76
UVERworld定期

**それでも動く名無し** · 2023/11/06(月) 11:28:04.71

また勝ってしまったか
敗北を知りたい

**それでも動く名無し** · 2023/11/06(月) 11:28:10.85

シャドウバースは？

**それでも動く名無し** · 2023/11/06(月) 11:28:12.07

>>75
でもターン以降のプレイ正直微妙やって話やで

**それでも動く名無し** · 2023/11/06(月) 11:28:18.09

囲碁は複雑すぎて完全解析は無理とかなんとか
AIもそれほど強くないし

**それでも動く名無し** · 2023/11/06(月) 11:28:24.01

あと残されてるのは7並べの必勝法だけやな
とりあえず6か8で塞ぐのが必須だと思うけど

**それでも動く名無し** · 2023/11/06(月) 11:28:28.17

>>77
なんでそんな藤井強いねん

**それでも動く名無し** · 2023/11/06(月) 11:29:08.16

茨城に住んでたボードゲーム愛好家のおっさんが鼻でもほじりながら適当に思いついたゲームらしいからな
AIで完全解析！とか言われてもおっさんもほーんって感じだろ

**それでも動く名無し** · 2023/11/06(月) 11:29:13.51

チェスは取った駒使えないから引き分けが多いらしいな

**それでも動く名無し** · 2023/11/06(月) 11:29:14.44

>>79
10年かかるかは知らんが激増するのは間違いない

**それでも動く名無し** · 2023/11/06(月) 11:29:41.61

>>78
囲碁は序盤においてはそれこそ無数に手があるが中盤から終盤にかけては進めば進むほど選択肢が狭まるからな
それでも完全解析となるとまだ当分先かもしれんが

**それでも動く名無し** · 2023/11/06(月) 11:29:51.29

>>86
七並べもルールによるけど基本パスを強要して自滅させるのが戦術や

**それでも動く名無し** · 2023/11/06(月) 11:30:16.36

>>70

アルファ・ベータ法（アルファ・ベータほう、alpha-beta pruning）は完全情報ゲームにおける探索アルゴリズムの1つである。基本的にミニマックス法と同じであり、同じ計算結果が得られるが、ゲーム木において、計算しなくても同じ計算結果になる部分を枝刈りしている。

やで
ちなみに

ミニマックス法（ミニマックスほう、英: minimax）またはミニマックス探索とは、想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェス、リバーシなどといった二人零和有限確定完全情報ゲームをコンピュータに思考させるためのアルゴリズムとしても用いられるが、元々はフォン・ノイマンが中心となって数学的に理論化されたゲーム理論において、打ち手を決定する際に適用されるルールの一つ。[1] これに対し、想定される最小の利益が最大になるように決断を行う戦略はマクシミン戦略という。

んやで

**それでも動く名無し** · 2023/11/06(月) 11:30:25.36

アルファベータ法
ミニマックス法の改良アルゴリズム
必要の無い探索は行わない
絶対に採用されない手は読まない
相手の手番：α よりも小さい評価値になれば探索打ち切り
自分の手番：β よりも大きい評価値になれば探索打ち切り
α ：それまでに発見した自番で最も大きな評価値
β ：それまでに発見した相手番で最も小さい評価値
α 以上 β 以下の手を探索する

**それでも動く名無し** · 2023/11/06(月) 11:30:45.72

神同士がオセロで戦うと先攻が必ず勝つからけっきょく先攻取るためのアミダ勝負になるとか

**それでも動く名無し** · 2023/11/06(月) 11:31:06.95

要素全部計算して正解を証明しようとするコンピュータと
感覚的に多分コレ正解だろってやる人間じゃやってることからして違う

**それでも動く名無し** · 2023/11/06(月) 11:31:11.25

>>79
白いボールを何個も投げて
突然卵を混ぜても人間は割らずに掴めるけど
コンピュータには今でも出来ないんやで
人の汎用性にはまだまだ勝てないのよね

**それでも動く名無し** · 2023/11/06(月) 11:31:24.75

>>32
引き分けやろ

**それでも動く名無し** · 2023/11/06(月) 11:31:31.69

人がやるならオセロは後手有利やで
最後に返せるから

**それでも動く名無し** · 2023/11/06(月) 11:31:38.32

>>95
じゃあ将棋星人が攻めてきたら？

**それでも動く名無し** · 2023/11/06(月) 11:31:50.05

最近の将棋AIは中盤を制す為に終盤を軽視してるとかなんとかで
藤井より詰み見えるの遅かったりしてたな

**それでも動く名無し** · 2023/11/06(月) 11:31:51.21

凄くね、先行後攻5分なんて神ゲーじゃん

**それでも動く名無し** · 2023/11/06(月) 11:31:57.05

PFNかよw

**それでも動く名無し** · 2023/11/06(月) 11:32:05.85

>>95
あみだくじの必勝法も解析しろや

**それでも動く名無し** · 2023/11/06(月) 11:32:08.93

将棋も完全解析されたら千日手やろな

**それでも動く名無し** · 2023/11/06(月) 11:32:15.27

>>87
瞬間的にはAIを越える速さで最善手を導き出すから
100手越えの詰将棋が一目で解けてしまうから性能が段違いすぎる
将棋ソフトだと詰将棋は解けないしな
それ用にプログラムしないと

**それでも動く名無し** · 2023/11/06(月) 11:32:36.44

親父にオセロは序盤相手により多く勝たせとくかのゲームって言われてそれ意識したら負けなくなった
そんな戦術とかたるの？

**それでも動く名無し** · 2023/11/06(月) 11:32:47.80

将棋は駒増やして大将棋でやればまだ伸びしろがあるな

**それでも動く名無し** · 2023/11/06(月) 11:33:10.90

完全解析はまだされてない

■注意点
論文では、オセロが「弱く解かれた」という表現が強調されています。
「弱く解かれた」という表現は、ゲーム理論において特定のゲームの解決度合いを指す用語です。
つまり、今回の発表は、オセロの全体の流れに対して「完全な解析」が行われたわけではなく、最終的な局面だけが証明されたという内容です。
ゲームの全ての可能な局面について最適な手が導出されているわけではなく、しかし最適なプレイが行われた場合の勝者（または引き分け）が決定できるところまで理解が進みました。

**それでも動く名無し** · 2023/11/06(月) 11:34:03.22

将棋は取った駒がまた打てるっていうのがチェスとは違い複雑にしてる

**それでも動く名無し** · 2023/11/06(月) 11:34:04.04

完全解析と必勝法解析は別物やから将棋も必勝法が分かる可能性あるで
例えば初手18香みたいな手を削除していったら探索数はグッと減るからな

**それでも動く名無し** · 2023/11/06(月) 11:34:17.94

角四つ取られても勝つ方法はあるよ

**それでも動く名無し** · 2023/11/06(月) 11:34:25.67

>>44
コンビ打ち

**それでも動く名無し** · 2023/11/06(月) 11:35:02.45

オセロはどちらが有利かには３つの答えがある
１　コンピュータ同士は互角
２　人間同士は48対52で白有利
３　公式戦では2が是正されるルールでやるのでやっぱり互角

**それでも動く名無し** · 2023/11/06(月) 11:35:03.23

>>89
キング以外に
・クイーン１
・ルーク１
・ナイト１ビショップ１
・ビショップ２
・ポーン１（クイーンもしくはルークに昇格前提）
のどれかは最低必要だったかな
相手キングの逃げ道を相手のコマが邪魔してるケースは別やけど

**それでも動く名無し** · 2023/11/06(月) 11:35:19.41

先手後手どっちかが有利ってのもなかったのか
ジャンケンで決めるのは間違いじゃなかったんだな

**それでも動く名無し** · 2023/11/06(月) 11:35:41.76

オセロなんてめっちゃ簡単そうやけどなあんなんAIでチョチョイのちょいやと思ってたわ

**それでも動く名無し** · 2023/11/06(月) 11:35:53.48

そこで摩訶大大将棋の出番ってわけだ！
https://i.imgur.com/lhUycDx.jpg

**それでも動く名無し** · 2023/11/06(月) 11:35:57.39

神ゲーってことやん
オセロ考えたやつすげーな

**それでも動く名無し** · 2023/11/06(月) 11:36:20.36

>>116
先行後攻決めるならコイントスでやればええぞ
人間がやる限り表のほうが出やすい

**それでも動く名無し** · 2023/11/06(月) 11:36:37.08

将棋はもう人類が今までやってきた将棋の総時間を凌駕してるから
解析の前にほぼ全ての手を思考出来るようになってしまったので
人間がやっても勝てなくなった

**それでも動く名無し** · 2023/11/06(月) 11:36:38.30

オセロは難しいから○×ゲームで頼む

**それでも動く名無し** · 2023/11/06(月) 11:37:28.83

ナイフぶっ刺した方が勝つんだよなぁ

**それでも動く名無し** · 2023/11/06(月) 11:37:31.93

置ける所あってもパス出来るルールにしよう

**それでも動く名無し** · 2023/11/06(月) 11:38:00.89

そいやウォーゲームって映画で
三目並べ（〇×）をAIにやらせて
勝者無しのゲームのむなしさ学習させて
全面核戦争防ぐってネタあったな

**それでも動く名無し** · 2023/11/06(月) 11:39:07.87

チェスとかいう先行超絶有利クソゲーに比べたらようできとる

**それでも動く名無し** · 2023/11/06(月) 11:40:49.27

>>88
思いついたってかリバーシのパクリやん

**それでも動く名無し** · 2023/11/06(月) 11:41:39.15

麻雀とかとてつもない事になりそうやな

**それでも動く名無し** · 2023/11/06(月) 11:41:55.65

オセロはX打ちとC打ちの考えを何となく理解するだけで知らん人には無双出来る

**それでも動く名無し** · 2023/11/06(月) 11:42:01.03

オセロとリバーシって違うんか
初めて知ったわ