Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard.

Josh Brunner, Erik D. Demaine, Dylan H. Hendrickson, Julian Wellman

Browse the full ISAAC paper archive.