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

Aviezri S. Fraenkel David Lichtenstein

Published in: ICALP (1981)

Keyphrases

machine learning
evaluation function
information retrieval
artificial intelligence
decision trees
computer chess