DeepAI AI Chat
Log In Sign Up

Quixo Is Solved

07/31/2020
by   Satoshi Tanaka, et al.
0

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.

READ FULL TEXT
01/04/2021

Transversal achievement game on a square grid

This paper intends to solve the Transversal achievement on an n times n ...
03/08/2019

Let's Play Mahjong!

Mahjong is a very popular tile-based game commonly played by four player...
10/12/2021

The Crew: The Quest for Planet Nine is NP-Complete

In this paper, we study the cooperative card game, The Crew: The Quest f...
09/09/2021

Trust-ya: design of a multiplayer game for the study of small group processes

This paper presents the design of a cooperative multi-player betting gam...
11/30/2017

Generalizing Gale's theorem on backward induction and domination of strategies

In 1953 Gale noticed that for every n-person game in extensive form with...
02/12/2020

Computing Shapley Values for Mean Width in 3-D

The Shapley value is a common tool in game theory to evaluate the import...
12/04/2017

Time-Space Tradeoffs for the Memory Game

A single-player Memory Game is played with n distinct pairs of cards, wi...