Skip to main content

All Questions

Filter by
Sorted by
Tagged with
52 votes
4 answers
10k views

Do there exist chess positions that require exponentially many moves to reach?

By "chess" here I mean chess played on an $n\times n$ board with an unbounded number of (non-king) pieces. Some care is needed if you want to generalize some of the subtler rules of chess to an $n\...
Timothy Chow's user avatar
  • 82.7k