Chess God's number grows exponentially [article]

Yaroslav Shitov
2014 arXiv   pre-print
We give an example of two n× 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 Θ(n).
arXiv:1409.1530v1 fatcat:m45ijzxxvjf3fbqhggywlfu25m