2 ms·
If you generalize chess to an N*N board, it becomes PSPACE complete to decide which player has a winning strategy: https://www.sciencedirect.com/science/articl
by adrianN 8y ago
If you generalize chess to an N*N board, it becomes PSPACE complete to decide which player has a winning strategy:
https://www.sciencedirect.com/science/article/pii/0022000083900302?via%3Dihub https://www.sciencedirect.com/science/article/pii/0022000083...