Othello is Solved

The game of Othello is one of the world's most complex and popular games that has yet to be computationally solved. Othello has roughly ten octodecillion (10 to the 58th power) possible game records and ten octillion (10 to the 28th power) possible game position. The challenge of solving Othello, determining the outcome of a game with no mistake made by either player, has long been a grand challen

[altar]

戦略的に引き分けに逃げ込むためのルールがなく終始優位を取り合って拮抗するしかないはずだから、初期配置(Othelloはクロス配置固定)が奇跡的なバランスだったということなのか。人間の直観もなかなかすごいと思える話

[dogdogfactory]

こないだ気づいたんだけど、オセロの先手って実質後手だよね。先手が置ける場所は4つあるけど、どこに置いても回転/裏返しにすれば同じ形になるので。

[dynamicsoar]

一般にはultra-weaklyとweaklyとstronglyの3種類のsolvedがあってこの論文はweaklyとある（ultra-ではない）。ただ確かに全ての手を調べるのはstronglyとはある//バランスの悪いゲームもたくさんあって淘汰されたんじゃないですかね

[knok]

著者はPFNの人で実装もある。ただultra-weekly solvedという表現で全探索したわけではない/誤読してました、weakly solvedですね

[gokichan]

弱解決ときくと完全な解決じゃないように思う人もいるかもしれないけど、通常のルールでプレイする分にはパーフェクトな解だよ。

[BigHopeClasic]

id:n_231 ちなみに「正方盤，長方盤，リバーシ盤に関わらず，オセロには盤のサイズが十分大きくなるといずれは先手必勝となる性質がある」とする予測がすでに出ております https://www.ipsj-kyushu.jp/page/ronbun/hinokuni/1004/1A/1A-2.pdf

[ockeghem]

双方最善でも引き分けになるのなら、僕がオセロで勝てないのは仕方ないな（そうじゃない）

[JULY]

引き分けはちょっと意外な結論かなぁ。でも3目並べが引き分けだから、と一瞬思って、全く意味の無い類推と気がついた日曜の朝。

[teecup]

最近は海外でもリバーシとは言わなくなったのかな？

[megumin1]

論文を少しでも読めば手法そのものは古典的なalpha-beta searchであり新規に特筆すべきものは細かい工夫を除いてほぼないのだけど、この成果をAGIや機械学習と結びつけているブコメがあって本当何にも理解もせずに（文字数

[gurosu]

タイトルが良い

[LM-7]

「両プレイヤーの完璧なプレイが引き分けにつながることが計算上証明された」実によくできたゲームであったということ。

[sisopt]

まだ読んでない(読んでも理解できるか分からない)けど、本当ならすごいブレークスルーだ。そしてやっぱりCS理論とか数学じゃなくて機械学習方面から解決されるのか。次はチェスが解決されるのだろうか

[Outfielder]

オセロとリバーシの違いって、升目の線の色が白か黒かだけじゃなかったの？

[kazatsuyu]

隅に到達するまではひっくり返す数を少なくする戦略、ドヤ顔で真の強者の前でやると隅に到達する前に全滅して負けるやつだ

[yada-akira]

弱解決って何やねんってとこから。初期状態から相手が如何なる動きに対しても、先手の勝敗引分が分かってる状態のことらしい。

[gui1]

解けたんかヽ(｀Д´#)ﾉ

[delta-ja]

日本人の論文だからオセロなのか。商標は基本的に海賊版の抑制だから論文とかは®をつけりゃ良いぐらいの縛りだったはず。iPhone関係の論文と大して変わらんよ。

[ivy2256m]

10億トデシリンもあるのか…　おれは1トデシリンで精いっぱいだ

[Helfard]

じゃあ引き分けになった瞬間から先に「オセ口！」と叫んだ方の勝ちということにしよう。ちなみに今のは「おせぐち」だ。かかったなアホが！（稲妻十字空烈刃）

[natu3kan]

オセロで両方が最善手だと引き分けになることが計算的に証明されたと。

[HiddenList]

Othello is Trademark　“株式会社メガハウスは「オセロ・Othello」の専用使用権を所有しており、㈱メガハウスの許諾無く勝手に本商標を使用する事は出来ない。”　https://www.othello.gr.jp/trademark_registrations

[lettuce0831]

オセロも囲碁みたいに自由着手にしたらいいのに

[hatebu_ai]

リゾルブド・オセロット「いいセンスだ」

[kts56]

20年以上前から双方最善なら引き分けだろうといわれていたから、結果自体は意外ではない / 棋譜見た。昔から最善とされていた定石ですね

[shoh8]

このゲームをこのマス目で競技にした感覚はすごい

[omega314]

8×8オセロの弱解決。引き分け。

[kuippa]

俺のオセロ解、隅に到達するまでは自分が一番ひっくり返すのが少ない手を選ぶ。すると後半相手はパスするしかなくなる。オセロの棋譜は実は少ないのではと思ってる。

[pokepirk]

"was solved" でも"has been solved" でもなくて"is Solved" なのが、未来永劫解決した問題になったという感じがしてなんかエモい（英語的に本当にそういうニュアンスなのかはちゃんとわかってない)

[chess-news]

]

[ShigeakiYazaki]

mjk

[totttte]

引き分けが証明されたとのこと

[yasyas]

よし、じゃあ10×10に拡張して再チャレンジだ！

[cider_kondo]

id:Knoaさんは盤の大きさ変えにくいと書いててそれ自体は正しいはずだけど、実際は本将棋の先祖の中将棋(やその先祖の大将棋)は盤の大きさも駒数も大分違うのでチャトランガからの進化系統が気になるところだ

[byourself]

双方最善手を打った場合の棋譜を知りたい！