English

Chess God's number grows exponentially

Combinatorics 2014-09-05 v1

Abstract

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

Keywords

Cite

@article{arxiv.1409.1530,
  title  = {Chess God's number grows exponentially},
  author = {Yaroslav Shitov},
  journal= {arXiv preprint arXiv:1409.1530},
  year   = {2014}
}

Comments

6 pages, 3 figures

R2 v1 2026-06-22T05:48:50.640Z