Quixo Is Solved - Sorbonne Université
Pré-Publication, Document De Travail Année : 2020

Quixo Is Solved

Résumé

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.
Fichier principal
Vignette du fichier
2007.15895.pdf (1.06 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02981564 , version 1 (28-10-2020)

Identifiants

  • HAL Id : hal-02981564 , version 1

Citer

Satoshi Tanaka, François Bonnet, Sébastien Tixeuil, Yasumasa Tamura. Quixo Is Solved. 2020. ⟨hal-02981564⟩
79 Consultations
572 Téléchargements

Partager

More