Chess God's number grows exponentially

Abstract

We give an example of two $n\times n$ chess positions, $A$ and $B$, such that (1) there is a sequence $\sigma$ of legal chess moves leading from $A$ to $B$; (2) the length of $\sigma$ cannot be less than $\exp \Theta (n)$.

arXiv comment6 pages, 3 figures