arXiv++ Combinatorics

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