@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00207673,
 author = {田中, 智 and ボネフランスワ, ティクシリューセバスチャン and 田村, 康将 and Satoshi, Tanaka and Franc¸ois, Bonnet and Sebastien, Tixeuil and Yasumasa, Tamura},
 book = {ゲームプログラミングワークショップ2020論文集},
 month = {Nov},
 note = {Quixo は5 × 5 グリッド上で行われる二人零和確定完全情報ゲームである．ゲームの目標は縦横斜めのいずれか一直線上に自身のマークを揃えることである．本研究では，Value Iteration とBackwardInduction を組み合わせたアルゴリズムによりすべての局面状態における勝敗(引き分けを含む) を明らかにし，Quixo が特に初期状態において引き分けであることを示した．また5×5 の場合に加え，4×4 および3×3 の場合について同様に解析を行い，具体的な勝利手順を明らかにした．妥当な時間とメモリ量での計算を可能とする状態表現および勝敗の記録方法，アルゴリズムの高速化について，論文中に説明を加える．, Quixo is a two-player game played on a 5 × 5 grid where the players try to align five identical symbols. Specifics of the game require the usage of novel techniques. Using a combination of value iteration and backward induction, we propose the first complete analysis of the game. We describe memory-efficient data structures and algorithmic optimizations that make the game solvable within reasonable time and space constraints. Our main conclusion is that Quixo is a Draw game. The paper also contains the analysis of smaller boards and presents some interesting states extracted from our computations.},
 pages = {181--188},
 publisher = {情報処理学会},
 title = {Quixoの強解決},
 volume = {2020},
 year = {2020}
}