『Othello』は解かれたのか？

• 『Othello is Solved?』というタイトルの記事は、Hiroki Takizawa によって執筆されました。
• 世界で最も複雑で人気のあるゲームの1つであるオセロが、計算論的に解決されました。
• オセロには、およそ10オクトデシリオン（10の58乗）の可能な対局記録と、10オクトリオン（10の28乗）の可能な局面があります。
• 両プレイヤーがミスをしない場合のゲーム結果を決定する、オセロ解決の挑戦は、コンピューターサイエンスにおける重要な課題でした。
• 記事は重要なマイルストーンを発表しています。オセロは今や解決されており、両プレイヤーが完全にプレイした場合は引き分けになることが、計算論的に証明されました。
• 強力なオセロソフトウェアは、ヒューリスティックに設計された探索手法を用いて構築されました。
• ゲームを解くことは、ソフトウェアがそのゲームを完全にプレイできるようにする解法を提供します。
• 論文は arXiv の人工知能（cs.AI）カテゴリに分類されています。
• 論文は arXiv:2310.19387 [cs.AI] として引用できます。
• 論文は2023年10月30日に投稿されました。

[GN⁺]

Hacker Newsの意見

• オセロゲームの潜在的な解決に関する記事
• あるコメント投稿者がアルファ・ベータエンジンを使ってより単純なゲームを解いた経験を共有しており、その結果、継続的に勝利している
• ゲームが本当に解決されたのかについての疑念があり、あるコメント投稿者が使われた仮説の説明不足について質問
• 基本ヒューリスティックの力を示すオセロゲームを称賛し、単純なルールの実装が手強い相手を生み出す
• コンピュータ科学者とAI研究者の間で人気のオセロ世界選手権が、現在イタリアのローマで開催中
• 無名のディープラーニング・スタートアップの単独著者による論文の正当性に対する疑念
• オセロを単純に考える人々に向けて提案されたZebraゲーム、原作者のウェブサイトとGitHubソースへのリンクを提供
• チェスプレイヤーのマグヌス・カールセンの戦略を例に、AIの定石外の手への適応能力について疑問を提起
• 子どものために作られたゲームの簡易版へのリンクを共有
• ゲームの結論が引き分けであることへの驚きと、あるコメント投稿者がその証明が確認されたのか、また小さな盤面にも適用できるのかと疑問視
• 6x6を完全にプレイするゲーム版へのリンクを共有
• あるコメント投稿者が、8x8がこれまで解かれていなかったという事実を知らなかったことが明らかになる