I’ve heard some debate on how many possible games of chess can be played. After the first couple moves the number is huge on the possible moves. That was a few years ago. Since then has anybody designed a program to figure out how many possible games of chess there are? (this is, of course not including someone killing time by moving a piece back and forth)
I pulled that from this link.
I forgot to mention that calculating that total is still up for debate as the OP said. I just thought that even a good guess at the number was a unbelievable amount, and should be shared. I’ve not been able to find any information on program that is in the works that can actually calculate the exact total.
I particularly liked the other numbers mentioned in that cite for comparison:
I do not believe there could be a mathematical way of figuring the number of moves, since the pieces can make such different moves, which is then effected by the order in which the pieces are taken. Then you speak of chess moves and therefore hopefully are eliminating some of the possible moves because they are stupid moves.
Well, a typical game lasts in the neighborhood of 60 moves per side, and I recall hearing that in a typical game position, there’s usually about 30 legal moves available, which would give us 30[sup]120[/sup] (about 1.8*10[sup]177[/sup]) possible games (more than the number of positions, since a game consists of many positions, in a particular order). Of course, that’s assuming typical games. There’s no reason at all that a theoretical chess game couldn’t last much longer, increasing the number immensely. In fact, there’s no theoretical upper limit on the length of a game (nothing obligates either player to declare draw in a threefold repetition, or an “insufficient power to mate” situation), so we’d necessarily have to say that there’s an infinite number of possible chess games, most of which are incredibly boring. For instance, one possible game is for White and Black to move their knights back and forth 9,283,761 times each, before proceeding with the Fool’s Mate. In another possible game, they do the same, but with 9,283,762 sets of knight moves. You get the point.
Heh, this isn’t really much of an argument, since there are also an infinite number of possible “games” of Pong.
wow! this may be the first time i’ve seen a context in which the word “google” has meaning.
for me the more interesting question is how many possible grandmaster level games of chess there are. there’s probably no scientific way of determining this, but my thought comes from a comment in which bobby fischer stated that chess was in danger of being played-out at the grandmaster level. hence his development of FischerRandomchess.
Thissite states there are 30^100 possible states for a 50-move game. I actually happened upon this site looking for tic-tac-toe statistics. Even tic-tac-toe has over 350,000 possible games. However, given a perfect strategy, you really have only about 100 games (my guess) or so, all ending in a tie. So I think it’s relatively meaningless to talk of possible combinations in this context, other than for reasons of sheer curiosity.
To which effect, I will offer you a game with over 10^750 possible games, by this site’s estimate: Go.