オセロ、双方最善手を打てば引き分けと証明される

先手有利じゃなかったのええな

これは解析出来ないやろ^^

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

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

>>44
コンビ打ち

>>44
結託して１色ずつ消すことになる友情破壊ゲームやろこれ

将棋は？

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

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

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

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

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

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

>>70

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

やで
ちなみに

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

んやで

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

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

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

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

>>89
持駒が無いからってより動けなくなったら(まだ王手では無いが自分がどう動かしても王手にされる状態)になったら引き分けになるって訳わからんルールのせいやで
普通に動けなくなった方が負けでええやろに

>>195
ほぼ負け確でも引き分けに持ち込めるチャンスのあるゲームと見るかクソゲーと見るか
まぁチェスの世界トップクラスの誰かは引き分け無くそうぜとか言ってた位にはこのルール嫌いだったようだけど

>>206
まあ勝ち目無くなっても投了する以外にステイルメイトに持ち込む選択肢があるから終わりまでちゃんとゲームが成立しやすいのはええな

>>195
「お前ここまで追い詰めといて自力でチェックメイトできんかったの？アホやん」って理屈や
「敵将を討ち取る戦いやのにその敵将に逃げられたら勝ちとは言えんわ！」ってことなんやろ

>>227
逃げられなくしてるんだよなぁ

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

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

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

>>109
最終的に必ず盤面が埋まるオセロだからこういう結果になるのね
将棋はまた違うんやろな

とっくに完全解析されてるもんやと思ってたわ
これならチェスとかはまだ先かな

運要素入れよう

つまりミスしなければ勝ち筋が無いってこと

オセロはマス目も少ないし絶対に負けない手順とかありそうよね
昔、漫画でも絶対に負けない完全将棋を目指してる漫画があったな

囲碁は人間には難しい

完全解析して引き分けなら完璧なゲームだな

アルファ碁とプロの初対局は
AI側が意味不明な手を差して
所詮はこの程度かと解説も鼻で笑ってたら
後半になってジワジワと悪手認定された一手が効いてきてプロが困惑
っていうリアルヒカ碁をやってたな

>>292
あれで世界で誰一人囲碁がわかってるやつがいないってバレたからな

>>295
将棋がそれほどAIと外れなかったのは序盤の選択肢の少なさが関係してるだろうな

>>313
将棋でも同じ事は起こったで
そこから棋士が見様見真似で成長しただけ
https://www.tryeting.jp/column/6580/

将棋でも囲碁でもそうだけど
もし仮に先手必勝手順が見つかったとしても
後手から先に指すルールに変更すればええだけや
まいったか

将棋も完全解析は無理でも
AIが７割先手勝つようになってるから弱解析は近そう
かなり先手が勝つ手順が煮詰まって来てる