5 citations · 8 across the 2 of their papers we have counts for
2 papers
cs.CC2005★ 5 cited
Amazons is PSPACE-complete
Robert A. Hearn
Amazons is a board game which combines elements of Chess and Go. It has become popular in recent years, and has served as a useful platform for both game-theoretic study and AI gam…
cs.CC2002★ 3 cited
PSPACE-Completeness of Sliding-Block Puzzles and Other Problems through the Nondeterministic Constraint Logic Model of Computation
Robert A. Hearn, Erik D. Demaine
We present a nondeterministic model of computation based on reversing edge directions in weighted directed graphs with minimum in-flow constraints on vertices. Deciding whether thi…