「オセロが解けた」を白黒ハッキリさせようじゃないか｜情報処理学会・学会誌「情報処理」

2023/12/15 9 users オセロ プレイヤ 白黒 arXiv 学会誌

山名琢翔（筑波大学） オセロが解かれた？！　"Othello is Solved"というタイトルの論文がarXivに投稿されました$${^{☆1}}$$．オセロでは，初期局面から双方のプレイヤがミスをせずに打ち続ければ，終局結果は引き分けになると証明できたと言うのです． オセロを「解く」とはどういうことなのか．どうやって解いたのか．... 続きを読む

オセロの必勝法が見つかった件 | やねうら王 公式サイト

2023/11/06 648 users オセロ やねうら王 abs 必勝法 勝敗

すごいニュースが飛び込んできた。オセロの必勝法が見つかったのだ。正確に言うとオセロが弱解決された。まずはその論文を紹介する。 Othello is Solved : https://arxiv.org/abs/2310.19387 「弱解決(weakly solved)」を簡単に言うと、初期局面からの双方最善手を打つ時の結論(勝敗)がわかったと言う意味である。8×8の... 続きを読む

Othello is Solved 論文解説 (私見) - Qiita

2023/11/05 372 users Qiita 私見 論文解説

今朝起きたら、とんでもない論文を見つけました。 Othello is Solved ゲームの オセロが"解かれた(弱解決)" というのです。飛び起きました。それで、二度寝してから読みました。 注意すべきは、この論文が査読に通っていないこと、つまり形式上特にチェックを受けたものではないことです。ただ、タイトルからして非常に... 続きを読む

Othello is Solved

2023/11/04 429 users

The game of Othello is one of the world's most complex and popular games that has yet to be computationally solved. Othello has roughly ten octodecillion (10 to the 58th power) possible game records and ten octillion (10 to the 28th power) possible game position. The challenge of solving Othello,... 続きを読む