山名琢翔(筑波大学) オセロが解かれた?! "Othello is Solved"というタイトルの論文がarXivに投稿されました$${^{☆1}}$$.オセロでは,初期局面から双方のプレイヤがミスをせずに打ち続ければ,終局結果は引き分けになると証明できたというのです. オセロを「解く」とはどういうことなのか.どうやって解いたのか.また,解かれた後のオセロはどうなるのか.この記事ではオセロを解くということについて解説します.なお,このarXivに投稿された論文"Othello is Solved"は記事執筆時点で査読や追試を経たものではないことに注意すべきです. オセロを「解く」とはどういうこと? ゲーム情報学の分野では,ゲームを「解く」という行為がいくつか存在して,それぞれに名前がついています.具体的には強解決,弱解決,超弱解決の3種類です.論文本体の話題に入る前に,まずはオセロを解くと
![「オセロが解けた」を白黒ハッキリさせようじゃないか|情報処理学会・学会誌「情報処理」](https://cdn-ak-scissors.b.st-hatena.com/image/square/15da9662b5e6620a1d5c2ef9c675cb0b61bb646a/height=288;version=1;width=512/https%3A%2F%2Fassets.st-note.com%2Fproduction%2Fuploads%2Fimages%2F124246271%2Frectangle_large_type_2_5b2a7063c024b89bdc0fbab3d9239ebe.jpeg%3Ffit%3Dbounds%26quality%3D85%26width%3D1280)