Quixo Is Solved - Sorbonne Université
Preprints, Working Papers, ... Year : 2020

Quixo Is Solved

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02981564 , version 1

Cite

Satoshi Tanaka, François Bonnet, Sébastien Tixeuil, Yasumasa Tamura. Quixo Is Solved. 2020. ⟨hal-02981564⟩
76 View
548 Download

Share

More