Computing a Perfect Strategy for n*n Chess Requires Time Exponential in N.

Aviezri S. Fraenkel, David Lichtenstein

Browse the full ICALP paper archive.