Shannon completed a paper which estimates the game-tree complexity of chess.