Comment by airframeng

"Chess is a game of perfect information" - perfect but almost infinite/impossible to calculate even for the most powerful computers, within a finite timeframe. The number of legal chess positions is 10^40, the number of different possible games, 10^120. As a comparison, the number of atoms in the observable universe is estimated to be between 4×10^79 and 4×10^81.