can there be more moves in a chess game than there are atoms in universe ??
3 posters
Author
Message
When D Green ? Madam
Posts : 358 Reputation : 1185 Join date : 2012-11-08 Location : Ten men waiting for me at the door? Send Rabbi Mordecai home, I'm tired of kosher pork Moslem meats Richer
Subject: can there be more moves in a chess game than there are atoms in universe ?? Thu Aug 15, 2013 2:55 pm
Did You Know?
There are more possible iterations of a game of Chess (game-tree complexity) than there are atoms in the known universe--calculations put the number of atoms in the universe at roughly 10^81 and the number of possible moves in a game of chess at 10^123.
Subject: Re: can there be more moves in a chess game than there are atoms in universe ?? Thu Aug 15, 2013 3:39 pm
Chess is a finite game - the 50 move rule and the 3 repeating positions rule mean that no game can go on forever (in fact the maximum game is something under 6000 moves I think?).
Therefore there are a finite number of distinct possible games (a distinct game being characterised by a distinct sequence of moves).
Subject: Re: can there be more moves in a chess game than there are atoms in universe ?? Thu Aug 15, 2013 4:49 pm
st peter wrote:
Chess is a finite game - the 50 move rule and the 3 repeating positions rule mean that no game can go on forever (in fact the maximum game is something under 6000 moves I think?).
Therefore there are a finite number of distinct possible games (a distinct game being characterised by a distinct sequence of moves).
However this is clearly a very big number
and the number of possible moves in a game of chess IS calculated to be in the order of 10^123.
a two-player zero-sum abstract strategy board game with perfect information as classified by John von Neumann. Chess has an estimated state-space complexity of 1046 [1], the estimated game tree complexity of 10123 is based on an average branching factor of 35 and an average game length of 80 ply [2].