オセロ（リバーシ）での完全必勝法シミュレーション

2023年10月30日、インターネット上の論文サイトに「オセロは解けた（Othello is Solved）」という刺激的なタイトルの論文が掲載されました。

著者はPreferred Networks社の滝沢拓己博士です。

• 論文情報
• Othello is Solved
• URL：https://arxiv.org/abs/2310.19387
• コード：https://github.com/eukaryo/edax-reversi-AVX-v446mod2
• 著者：Hiroki Takizawa
• 機関：Preferred Networks

オセロは、約10の58乗通りのゲーム展開と約10の28乗通りの駒位置とされています。

このため今回は「予測とその検証を用いる探索手法APHID（Asynchronous Parallel Hierarchical Iterative Deepening）」を利用して解いたそうです。

完璧にプレイした場合、引き分けになる

オセロゲームの棋譜（ゲーム進行）がスーパーコンピューターによって解明されました。

※ JavaScriptを利用しています｡JavaScriptを有効にしてください｡

報告の主なポイントは次のとおりです。

• ① 両プレイヤーが完璧にプレイした場合、引き分けになる
• ② 以前の研究よりもはるかに少ない計算ステップで解くことができた
• ③ ソースコードがGitHubとZenodoで公開されており、再現実験はオープンにされている
• ④ Edaxという既存のオセロソフトを改良して研究された

そもそもオセロは引き分けになるだろうと言われていた

実は、オセロが恐らく引き分けになると言われていました。

通常のオセロは8x8ですが、4x4、6x6の縮小したオセロは、すでに解かれていました。

その結果はどちらも後手(白)必勝です。

このため、2000年以前は8x8も後手必勝だろうと言われていました。

オススメ書籍

オセロに強くなりたい人は下記を読むことをお勧めします。

オセロ（将棋等）のプログラムを開発したい人・ゲームプログラマーになりたい人は下記は持っていて損はないでしょう。

ページの先頭へ移動