Scrabble Is PSPACE-Complete.

Michael Lampis Valia Mitsou Karolina Soltys

Published in: FUN (2012)

Keyphrases

pspace complete
np complete
model checking
satisfiability problem
decision problems
opponent modeling
strips planning
heuristic function
causal graph
temporal logic
tree automata
np hard
computational complexity
optimal policy
phase transition
search algorithm
expressive power