On the Descriptive Complexity of a Simplified Game of Hex.

Argimiro Arratia

Published in: Log. J. IGPL (2002)

Keyphrases

game playing
game tree search
board game
computational complexity
computational cost
space complexity
nash equilibrium
video games
game theory
imperfect information
computer games
database
decision problems
virtual world
worst case
artificial intelligence
data sets