论文标题
Quixo已解决
Quixo Is Solved
论文作者
论文摘要
Quixo是一款在5 $ \ times $ 5网格上玩的两人游戏，玩家试图将五个相同的符号对齐。游戏的细节需要使用新技术。使用价值迭代和向后归纳的组合，我们提出了对游戏的第一个完整分析。我们描述了内存有效的数据结构和算法优化，这些优化可在合理的时间和空间限制内解决游戏解决方案。我们的主要结论是Quixo是一款抽奖游戏。本文还包含对较小董事会的分析，并提出了从我们的计算中提取的一些有趣的状态。
Quixo is a two-player game played on a 5$\times$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.
