research
∙
10/19/2020
Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard
We prove PSPACE-completeness of two classic types of Chess problems when...
research
∙
02/05/2019