Author: blass uri
Date: 05:51:02 02/16/00
Go up one level in this thread
On February 15, 2000 at 15:43:37, Dann Corbit wrote: >On February 15, 2000 at 14:03:16, Phil Richard wrote: > >>Has anyone ever calculated the exact numbers of moves >>possible in a game of chess? > >Look at Steve Pribut's Chess FAQ. It's about 5000. If you mean distinct >possible positions, it's about 10^42 or less. If you mean possible pathways >through those positions to the end, that would be a large number. > >>There's a lot of "0's" >> >>I heard it's more than the number of Atoms that make Planet earth. > >To solve the game of chess, you only need to solve the possible positions, not >all possible permutations thereof. However, you would have to calculate a tree >containing 10^21 nodes (sqrt(possible_positions)) to solve it. It is not clear that 10^21 nodes are enough to solve the games. Even if you have a perfect order of moves(you can have it only after you solved the game) it is not clear to me that the number of positions in the tree is not more than sqrt(possible positions) Uri
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.