Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I heard about an estimate how many legal positions there are in a chess game. There are roughly ${10}^{40}$.

Is it realistic that this amound of positions can be checked in the near future ?

Or is the only hope to solve chess to find some amazing properties to cut the tree of possibilities drastically ?

share|improve this question
    
Solving a game can mean (at least) three different things: (1) knowing the result from the starting position, (2) plus knowing a strategy that gives the optimal result for a player whatever his opponents moves are, or (3) knowing the optimal moves and the result in every legal position. Which one do you mean (altough the answer may be "no" in any case)? –  JiK Dec 20 '13 at 13:30
    
Pesonally, I would be content with (1), but probably (1) will imply (2) because a nonconstructive proof would be a miracle. –  Peter Dec 20 '13 at 13:42

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.