Saturday, February 18, 2012

[lvynhinm] Checkmate from initial position lower bound

Exhaustive computer searches have likely been done showing there is no forced mate in N from the initial position in chess.  What is the state-of-the-art value of N?  (Possibly related to perft, in which case, the answer is N=6, corresponding to perft(12).)

Realistically, N is probably infinity, a draw.

No comments :