「双方にミスがなければオセロは“引き分け”になる」を証明した方法 オセロAI世界1位が解説

このコーナーでは、2014年から先端テクノロジーの研究を論文単位で記事にしているWebメディア「Seamless」（シームレス）を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。 Twitter: ＠shiropen2 オセロで初期局面から双方のプレイヤーがミスをせずに打ち続ければ結果は引き分けになることを証明したと主張する論文「Othello is Solved」が、2024年1月にプレプリントとして発表された。 この論文の日本語解説記事が、情報処理学会が会員向けに月刊で発行する学会誌「情報処理」の2024年2月発行分（65巻3号）において『「オセロが解けた」を白黒ハッキリさせようじゃないか』と題して掲載。この解説記事を書いたのは、CodinGameにおける「Othello」という常設のプログラミングコンテストで世界1位を経験した山名琢翔氏（現在、筑波大

[kazatsuyu]

id:dekaino 「後手有利」と「弱解決は引き分け」は同時に成り立つ。例えば「先手は最善手を選び続けて引き分け、そうでなければ負け」というゲームは弱解決は引き分けだけど後手有利

[w2allen]

“この解説記事を書いたのは、CodinGameにおける「Othello」という常設のプログラミングコンテストで世界1位を経験した山名琢翔氏（現在、筑波大学を休学中）である。ここでは、その内容を簡潔に紹介したい。”

[hasiduki]

予測しました！！！！！ついでに予測が間違いなく成り立つことも証明しました！！！！！！！って感じ？

[Hiro0138]

NORADのコンピュータに勝者のいない無益さを教えるには◯×ゲームからリバーシになるのか

[Seamless]

CodinGame「Othello」プログラミングコンテストで世界1位経験者の山名琢翔氏によるオセロが解けた（弱解決）論文「Othello is Solved」の日本語解説。

[deep_one]

三目並べは確実に引き分けになる、みたいな。

[Cru]

オセロって解析済みと随分前に読んだ気がするがそうじゃなかったのね

[dekaino]

後手が有利そうだがそうじゃなかったのか