オセロの必勝法が見つかった件 | やねうら王 公式サイト

すごいニュースが飛び込んできた。オセロの必勝法が見つかったのだ。正確に言うとオセロが弱解決された。まずはその論文を紹介する。 Othello is Solved : https://arxiv.org/abs/2310.19387 「弱解決(weakly solved)」を簡単に言うと、初期局面からの双方最善手を打つ時の結論(勝敗)がわかったと言う意味である。8×8のオセロの結論は引き分けなのだそうだ。「必勝法が見つかった」と本記事のタイトルで書いたが、その結果として双方最善を尽くした時のオセロの結論が引き分けだったことが判明したので正しくは「必勝法(必ず勝てる方法)が存在しないことが証明された」とでも言うべきか。 今回は、初期局面から到達できるあらゆる局面についての結論(勝敗)がわかったわけではない。こちらは「強解決(strongly solved)」と呼ばれる。 弱解決と強解決とでは、

[kori3110]

よくわからんがすごい/以前ブコメで「オセロは後手の必勝パターンがもうある」とその時点でも誤りだったことを堂々と書いて沢山スターもらっていたnomono_pp氏とスターつけてた方々にも届きますように

[montage008]

はてブはちょっとググればわかるレベルの事実誤認コメに星が沢山つくことがある。普段検索する能力がどうのこのと言っているのはなんなのかと思ったりもする。オセロのことは知らない。

[Sinraptor]

必勝法がない事が見つかったのでは？

[megumin1]

@ai_databaseというアカウント「メモ化というテクニックが今回開発された」「最終的な局面だけが」等明らかに何も理解していない発言を連発してからの「表現の問題でした」等の見苦しい言い訳を連発していてかっこ悪すぎ

[smeg]

弱解決がなんなのかわかった気がする。白がどうやってきても黒は引き分け以上にできる。白も黒がどうやってきても引き分け以上にできる。合わせると引き分けが結論。両方が悪い手を打ったその先は調べていない、と。

[redmagic1417]

後手勝ちのパターンが多いことと、初手が実質1パターンしかなく、ある種「後手が先手」みたいなもんだということは関係してるんだろうか。

[brusky]

“「必勝法が見つかった」と本記事のタイトルで書いたが、正しくは「必勝法(必ず勝てる方法)が存在しないことが証明された」とでも言うべきか。”

[mumei-0]

“αβ探索なんてAI界隈の人たちは普段使ってなくて(彼らはDeep Learningばかりやっているから)、拡散力の大きなアカウントからのかなり誤解を招くツイートも散見される。”

[sororo9797]

オセラーの中では双方最善進行だったら引き分けになることは知られていた。ただ、勝ちの局面数は後手のほうが多いので後手有利は変わらない。偶数理論強し。

[gorodoku]

「オセロで負けたくなければ常に最善手を打つことです。しかしもっと良いのはオセロを打たないことです。古畑任三郎でした」

[Akech_ergo]

追記の資料がおもしろかった。

[ninjaripaipan]

○×ゲームの後手で絶対に負けない方法みたいなものか

[GARAPON]

後手の方が絶対強いとおもってたわー

[yukimi1977]

必勝法が見つかったって書き方は違うような気が。こういうミスリード狙ってるタイトルつけられると本文読む気になれない。

[userhiro]

はず。とか、思う。とかの文脈で、結論もきちっと書かないのに何故か自信ありげに強い口調で語ってくる人無茶苦茶苦手だわ。しかも他人の意見に対して。結果、何も書いてないと同じだし。この人ってこんなスタンスか

[trashcan]

https://b.hatena.ne.jp/entry/4741794221034757391/comment/nomono_pp

[kazyee]

6×6と8×8で結果が異なるのが面白い。／二人零和有限確定完全情報ゲームの証明ということであれば弱解決でいいような気がする。

[ext3]

″正しくは「必勝法(必ず勝てる方法)が存在しないことが証明された」とでも言うべきか″全然違うじゃねぇか

[udongerge]

つまりはよくできたゲームってことなんだよな。

[dubba]

“勤務時間の20%の時間を好きな研究をして良いというルール” ← 冷静に考えてとんでもない制度よね(良い意味で)。この制度が存在し、且つ、実際に運用できる心理的安全性が担保された職場であることが素晴らしい！

[NOV1975]

「はてブは～事実誤認に～」みたいな話をしてる人いるけど、Twitterでそこそこそっちの世界に造詣が深くても事実誤認するって話よ。

[rtpcr2]

なんか昔々にオセロで最善手を刺すと引き分けるって聞いたことあったな、あれって経験知だったのか…？

[kako-jun]

シェイクスピアのオセロが、勘違いによる逆転の悲劇なので、このニュースで何かを勘違いして評価を逆転させてしまった人達も、悲劇の登場人物だと思うし、オセロが好きならそれは名誉だと思う

[pwatermark]

解説を読みたいのであれば(記載されてるけど) https://qiita.com/Nyanyan_Cube/items/a373da3157cdd117afcc をどうぞ

[avictors]

じゃあAI同士だと必ず引き分けになるのか。

[makbai]

とはいえ、現実世界では後手の勝率が高いらしいのも興味深い。後手が不利な?将棋は必勝法は見つかるのか分からないが、色々な戦法が否定されていきそう。

[chinu48cm]

オセロって日本の営業マンかなにかが作ったって話だったって思うけど、それがここまで完成度高いゲームになっているのは改めてすごいなって思う

[kalmalogy]

“正しくは「必勝法(必ず勝てる方法)が存在しないことが証明された」とでも言うべきか”

[tomo31415926563]

先手で絶対負けないAIを作った、後手で絶対負けないAIを作った。もし先手あるいは後手が必勝だと矛盾。なので最善手を尽くせば引き分け。任意盤面から始めるとこれは勝てる試合を逃すことがあるので強解決ではない。

[sodapop444]

みんなそんなにオセロ好きなん？

[queeuq]

タイトルにやたら噛みついてる人、言及された人ですか？

[machida77]

「弱解決」についての解説もあり。

[tettekete37564]

こういう解析も面白そうだよな。将棋なんかもディープラーニング以前の解析法に興味あるが、自分の頭が足りなさすぎる。将棋自体も真面目にやってる小学生に負ける自信あるし。

[mayumayu_nimolove]

星の数言うほどみんな意識してないし、沢山ついたところでそれを不快に思う奴の意味がわからん

[hwp2949]

オセロは「自分が多く取る」ことよりも「相手の置ける場所を無くす」ことを考えながら勝負すると勝率が格段に上がる。

[mas-higa]

最善手を続ければ負けない。相手も最善手を続けたら引き分けになる。

[junjun777]

オセロなんて、駒1種で置くのみ制約ありだから、探索済かと思ってた。モチベなくて誰もやってないだけかな。

[ichinotani]

あのニュースは要はオセロが複雑なまるぺけになったってことなのかな？

[shields-pikes]

オセロ、素晴らしい対人ゲームだな！！