オセロが解明された? | eba-igoyaraのブログ

eba-igoyaraのブログ

趣味の多さに目眩がする・・・

これまで6x6などの小さい盤面のオセロは後手必勝であることが解明されていました。そのため 8x8の通常のオセロも後手必勝であろうと思われていましたが、このたびオセロが「解かれた(弱解決)」という論文が発表されました。結果は引き分けとなるそうです。
https://arxiv.org/abs/2310.19387
弱解決というのは双方が最善の手を打てばということです。自分がミスをした場合の対局の結果は考慮されていません。それとこの論文は査読を経て公開されたものではないので、論文として正しいかどうかは今後の検討に委ねられます。

さっそくこの論文の解説が書かれています。
https://qiita.com/Nyanyan_Cube/items/a373da3157cdd117afcc

 

 

【追記】

今年のGPWの初日(11月17日)にナイトイベントで著者の滝沢拓己氏が講演します。
https://www.gi-ipsj.org/gpw/2023/program.html
その明くる日に「まだ終わらないオセロAI」と題した招待講演を入れるGPWもなかなかです(笑)