院長先生のブログ
オセロに必勝法はないみたい

今日は趣向をかえて、皆さんも良くご存じのボードゲームの「オセロ」に関する小ネタです。
[2310.19387] Othello is Solved (arxiv.org)
日本のスタートアップ企業からの論文「Othello is Solved」です。
話しを進める前に用語の説明だけしておきます。
*弱解決:ゲームの初期盤面からはじめて、両プレイヤーが最善手のみを打ち続けたら勝敗がどうなるかを解明すること
*強解決:実現し得るあらゆる盤面からはじめて、それ以降最善手を打ち続けたら勝敗がどうなるかを解明すること
今回の論文では、Aiを用いた解析によって、「オセロを弱解決した」と報告しています。
著者らによると、オセロは双方が最善手のみを打ち続けたら「引き分け」になるとしています。
(要するにオセロに必勝法はないということ)
下図は初手から互いに最善手のみを打ち続けた場合のオセロの最終盤面です。
いずれAiが発達すれば、オセロの「強解決」もされるのでしょうか。
解決して欲しいような、欲しくないような・・。
個人的には、未解決な部分を残しておく「遊び心」を残しておいても良いのでは?と思ってしまいます。 (小児科 土谷)