Scrabble is PSPACE-Complete.

Michael Lampis Valia Mitsou Karolina Soltys

Published in: J. Inf. Process. (2015)

Keyphrases

pspace complete
np complete
model checking
satisfiability problem
decision problems
opponent modeling
strips planning
heuristic function
np hard
temporal logic
causal graph
coalition logic
tree automata
computational complexity
evaluation function
search algorithm
reinforcement learning