学習ニュース拾い読みのアイキャッチ画像

オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに|GIGAZINE

オセロ(Othello)は、2人のプレイヤーが
白と黒の石を交互に盤面へ石を打ちながら、
相手の色を自分の色で挟むことで自分の色へと
換えていって、最後は自分の色の石が何個残っているか
で勝ち負けを競うボードゲームで、大人から
子どもまで人気があるゲームのひとつです。

オセロ(ボードゲーム)|Wikipedia
https://ja.wikipedia.org/wiki/オセロ_(ボードゲーム)

今回発表された論文は、Hiroki Takizawa氏が
双方が最善手を打った場合に、
先手必勝・後手必勝・引き分けのどれになるのかを
調べるため、探索アルゴリズムのひとつである
アルファ・ベータ法という手法を用いて解析。

その結果から最終的な局面で証明されたこととは?
詳しくはリンク記事でご確認ください。

オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに – GIGAZINE
2023年10月30日に「オセロが解決された」というタイトルの論文が世界最大のプレプリント(査読前論文)サーバーarXivに投稿されました。論文によると、双方が最善手を打った場合の最終局面は引き分けになると述べられています。
gigazine.net

[PR]