Answers.Body: <p>The maximum number of moves in a chess game is not infinite, it's 11797 plies = 5898 moves and a half. This is due to the fifty-move rule.</p>
  
  <p>So no, the number of possible chess games is not infinite.</p>
  
  <p>The maximum number of legal moves in a position is 218. So a crude upper bound for the number of possible chess games is 218^11797 = 10^27586</p>
  
  <p>Wait, actually after fifty moves without any capture or pawn movement the players can also continue playing without claiming the draw...</p>
  
  <p>Article 9.3 of FIDE Laws of Chess states that:</p>
  
  <blockquote>
    <p>9.3   </p>
    
    <p>The game is drawn, upon a correct claim by a player having the move,
    if:</p>
    
    <ul>
    <li>he writes his move, which cannot be changed, on his scoresheet and declares to the arbiter his intention to make this move which will
    result in the last 50 moves by each player having been made without
    the movement of any pawn and without any capture, or</li>
    <li>the last 50 moves by each playerhave been completed without the movement of any pawn and without any capture.</li>
    </ul>
  </blockquote>
  
  <p>So I guess the number of possible chess games could be considered as infinite then...</p>
  
  <p>But if you're not interested with the previous theoretical numbers:<br>
  The average number of legal moves in a position is around 35, and the average length of a chess game is around 40 moves = 80 plies, so an estimate of the number of "rational" chess games is 35^80 = 10^123<br>
  As for the total number of legal positions, it's somewhere between 10^40 and 10^50.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-01-12T06:24:41.547Z
Answers.Text: Actually, as of July of last year, there is a 75 move rule that _is_ mandatory.  So the 50 move rule does not guarantee an ending to the game, but the 75 move rule does, although the longest game increases to 17,697 plies.  Given an average branching factor of 35, one might estimate the possible number of games at 35^17697, or about 10^27000.
Answers.UserDisplayName: Deedlit
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2017-11-14T14:44:13.513Z
Answers.Text: JFYI, and similar to the 50- and 75-move rule issue, the threefold repetition is not mandatory, but there exists a five-fold repetition rule that is mandatory.
Answers.UserDisplayName: Ignacio Calvo
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-02-03T10:10:51.357Z
Answers.Text: 10^30,000 that's rather crazy
Answers.UserDisplayName: Dan D.
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-01-10T17:26:43.930Z
Answers.LastActivityDate: 2015-01-11T12:20:35.637Z
Answers.LastEditDate: 2015-01-11T12:20:35.637Z
Answers.UserDisplayName: Fate
Answers.Body: <p>Q1: Yes. The total number of chess games can be considered infinite for all practical purposes. We don't have the technology to brute force over the first 13 moves from the initial position.</p>
  
  <p>Q2: The actual numbers all the way up to depth 13 is known. The exact number of possible positions for the 10th moves is 69,352,859,712,417. Read <a href="https://en.wikipedia.org/wiki/Shannon_number" rel="nofollow noreferrer">this Wikipedia article</a> for more details.</p>
  
  <p>There is an attempt for depth 14 but so far the calculation after months and months is still running.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2015-01-10T13:06:58.547Z
Answers.LastActivityDate: 2019-02-20T17:26:53.957Z
Answers.LastEditDate: 2019-02-20T17:26:53.957Z
Answers.UserDisplayName: SmallChess
Answers.Body: <p>At some point you'll run out of combinations. So the answer is basically no.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-02-11T23:25:13.297Z
Answers.LastActivityDate: 2015-02-11T23:25:13.297Z
Answers.UserDisplayName: Nuach
Answers.Body: <p>One simple argument that the number of chess games is finite could be as follows. </p>
  
  <p>Due to the 50-move rule, any 50-move subsequence of a given chess game will contain at least one capture or a pawn move. Since there are finitely many pieces on the board, and since pawns can move only finitely many times during a game, the number of moves in a chess game has a finite bound. Since in each move, there are only finitely many possibilities, the numbers of all games is finite.</p>
  
  <p>Note that this argument is almost useless if one wants to get an estimate on the number of possible games. If for nothing else, the only thing I use above is the 50-move rule and how the pieces move, so the repetitions are allowed (max. 50-fold repetitions, of course). Hence, the argument is just theoretical, not practical.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-02-05T12:52:37.653Z
Answers.LastActivityDate: 2015-02-05T12:52:37.653Z
Answers.UserDisplayName: Zvonimir
Answers.Body: <p>According to my calculations is about 10 ^ 134 different variants of the game
  <a href="http://jknow.republika.pl/chessexplorer/szachy.html" rel="nofollow">http://jknow.republika.pl/chessexplorer/szachy.html</a></p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-02-05T15:03:33.677Z
Answers.Text: Could you include an overview of the methodology here?
Answers.UserDisplayName: landroni
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-02-05T10:29:27.997Z
Answers.LastActivityDate: 2015-02-05T10:29:27.997Z
Answers.UserDisplayName: Jan Nowakowski
Answers.Body: <p>On understanding FIDE laws-First they are for use with tournament play- so given that information do you understand how FIDE laws doesn't relate to two friends who decide to play? For two friends, who whittle down to two kings only, they can chase each other around the board an infinite amount if they wished. (Plausible-not really, possible-yes)</p>
  
  <p>On FIDE law 9.2 - 50 consecutive moves must be made where there is no pawn moved and no capture made.  This obviously wouldn't be a "50-move game" (e.g. 1.e4 would mean another 50 consecutive moves without a pawn moved or capture made) </p>
  
  <p>On FIDE law 9.6 - 75 consecutive moves... Same reasoning that this is not a 75 move game.</p>
  
  <p>One of the first evidence of a recorded game went 14 consecutive moves (1. e4 b6 2. d4 Bb7 3. Bd3 f5 4. ef5 Bg2 5. Qh5 g6 6. fg6 Nf6 7. gh7 Nh5) Even though the 15th was checkmate- if the winner decided not to checkmate he would have still needed 75 more moves to declare the draw in FIDE law 9.6 (with 12 pawns left on the board -I doubt it would have happened in 75 moves) </p>
  
  <p>Respectfully,
  CFC</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-11-27T21:55:25.863Z
Answers.Text: Well, if two friends who don't care about any official rules like to play a nonsense game and call it chess, they can! But should we call it chess for the purposes of this site? A position with only two kings is an immediate draw.
Answers.UserDisplayName: RemcoGerlich
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-11-17T08:59:21.863Z
Answers.LastActivityDate: 2015-11-17T08:59:21.863Z
Answers.UserDisplayName: Clayton Currier
Answers.Body: <p>Since other answers here point to repetition or similar I wish to modify your question to, "Are the number of possible chess POSITIONS infinite.  The answer is "No."  The total is very large though and estimated to be about 10 to the 120th power.  The total number of atoms in the universe is thought to be only 10 to the 80th power. Wow!</p>
  
  <p>The number 10 to the 134th power given by a previous responder may be correct.</p>
  
  <p>The Chinese game "Go" is even more varied than chess(but boring by comparison since chess has pieces with different abilities, while in Go all the pieces are the same).</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-11-22T03:51:31.247Z
Answers.LastActivityDate: 2015-11-22T04:04:44.503Z
Answers.LastEditDate: 2015-11-22T04:04:44.503Z
Answers.UserDisplayName: markbolles44
Answers.Body: <p>I may be looking at this too simplistically but it seems to me the number has to be finite. If we look at the board and the pieces rather than the game of chess and calculate the number of possible variations we can obtain an answer that is finite. Mind bogglingly huge but finite. Given not all combinations are possible in a game of chess the number of combinations in a game of chess has to be less than this finite number and therefore a finite number itself. </p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2016-10-20T13:38:04.257Z
Answers.LastActivityDate: 2016-10-20T13:38:04.257Z
Answers.UserDisplayName: Justin
Answers.Body: <p>50-move rule includes 'upon a correct claim': No claim, no implementation of the rule. Same applies to repetition. Ergo, infinite.</p>
  
  <p>Without a mandatory maximum number of moves, of course.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-09-12T21:55:16.003Z
Answers.Text: Not anymore. The new FIDE Laws of Chess have a 75-move rule with an automatic draw. See https://www.fide.com/fide/handbook.html?id=171&view=article $9.6.
Answers.UserDisplayName: Dag Oskar Madsen
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2015-09-12T21:22:26.490Z
Answers.LastActivityDate: 2015-09-12T21:22:26.490Z
Answers.UserDisplayName: x1797n7917
Body: <p>This question is somewhat related to <a href="https://chess.stackexchange.com/questions/5135/can-the-total-number-of-possible-wins-draws-losses-be-calculated">Can the total number of possible wins/draws/losses be calculated?</a>, but slightly different. </p>
  
  <p>There is a recent TV show episode that claims that there are "more possible games of chess than atoms in the universe". They go on that "each possible move represents a different game, a different universe [..]"; "by the second move there are 72084 possible games, by the third -- 9 million, by the fourth --- 318 million". </p>
  
  <p>So is the total number of chess games infinite, for all practical purposes given human and technological limitations? And do the above numbers actually hold up to scrutiny? (i.e. What are the estimated possible games by, say, the 10th move?)</p>
  
  <hr>
  
  <p>Curiously, Wikipedia <a href="https://en.wikipedia.org/wiki/Go_game" rel="noreferrer">seems to be implying</a> that the number of games can be estimated: </p>
  
  <blockquote>
    <p>the number of possible games [in Go] is vast (10<sup>761</sup> compared, for example, to the 10<sup>120</sup> possible in chess)</p>
  </blockquote>
  
Comments.ContentLicense: CC BY-SA 3.0
Comments.CreationDate: 2015-02-18T06:46:51.320Z
Comments.Text: Note: computer science people would immediately object to "infinite, for all practical purposes."  It is remarkably dangerous to "round up" to infinity.  Generally speaking, when they make the mistake of doing so, someone rapidly breaks their algorithm by showing that it wasn't actually an infinity that they were dealing with.  In encryption, it is not unheard of to have algorithms that seemed "unbreakable until heat death of the universe" which were broken due to a few tricks which decreased the problem size by 10^80 or more
Comments.UserDisplayName: Cort Ammon
Comments.ContentLicense: CC BY-SA 3.0
Comments.CreationDate: 2016-01-28T03:08:49.947Z
Comments.Text: If I'm not in error you're referring to the TV show Person of interest, right? What they mean is by foreseeing the next possible moves you have to create a decision tree to calculate all possibilities. When Harold refers to the 'second move' he means looking two moves ahead (your's and the opponent's; in computer science this is 2th level of depth of the tree). So without doing the calculations I belief it might be correct. At least it must be a huge number though.
Comments.UserDisplayName: CMPSoares
Comments.ContentLicense: CC BY-SA 3.0
Comments.CreationDate: 2016-05-25T19:21:11.387Z
Comments.Text: You may find this video interesting. https://youtu.be/Km024eldY1A
Comments.UserDisplayName: Jivan Scarano
Tags: <theory><statistics><game-complexity>
Title: Is the number of possible chess games infinite?
ThreadText: # Is the number of possible chess games infinite?
  
  (Asked by: username_0 on 2015-01-10)
  
  This question is somewhat related to [Can the total number of possible wins/draws/losses be calculated?](https://chess.stackexchange.com/questions/5135/can-the-total-number-of-possible-wins-draws-losses-be-calculated), but slightly different.
  
  There is a recent TV show episode that claims that there are "more possible games of chess than atoms in the universe". They go on that "each possible move represents a different game, a different universe [..]"; "by the second move there are 72084 possible games, by the third -- 9 million, by the fourth --- 318 million".
  
  So is the total number of chess games infinite, for all practical purposes given human and technological limitations? And do the above numbers actually hold up to scrutiny? (i.e. What are the estimated possible games by, say, the 10th move?)
  
  ---
  
  Curiously, Wikipedia [seems to be implying](https://en.wikipedia.org/wiki/Go_game) that the number of games can be estimated:
  
  > the number of possible games [in Go] is vast (10761 compared, for example, to the 10120 possible in chess)
  
  **Tags:** theory, statistics, game-complexity
  
  > **Comments:**
  > **username_1**: Note: computer science people would immediately object to "infinite, for all practical purposes."  It is remarkably dangerous to "round up" to infinity.  Generally speaking, when they make the mistake of doing so, someone rapidly breaks their algorithm by showing that it wasn't actually an infinity that they were dealing with.  In encryption, it is not unheard of to have algorithms that seemed "unbreakable until heat death of the universe" which were broken due to a few tricks which decreased the problem size by 10^80 or more  
  > **username_2**: If I'm not in error you're referring to the TV show Person of interest, right? What they mean is by foreseeing the next possible moves you have to create a decision tree to calculate all possibilities. When Harold refers to the 'second move' he means looking two moves ahead (your's and the opponent's; in computer science this is 2th level of depth of the tree). So without doing the calculations I belief it might be correct. At least it must be a huge number though.  
  > **username_3**: You may find this video interesting. https://youtu.be/Km024eldY1A  
  
  ---
  
  ## 9 answers
  
  ### Answer by username_4 on 2015-01-10. Score: 22
  
  The maximum number of moves in a chess game is not infinite, it's 11797 plies = 5898 moves and a half. This is due to the fifty-move rule.
  
  So no, the number of possible chess games is not infinite.
  
  The maximum number of legal moves in a position is 218. So a crude upper bound for the number of possible chess games is 218^11797 = 10^27586
  
  Wait, actually after fifty moves without any capture or pawn movement the players can also continue playing without claiming the draw...
  
  Article 9.3 of FIDE Laws of Chess states that:
  
  > 9.3
  >
  > The game is drawn, upon a correct claim by a player having the move,
  > if:
  >
  > * he writes his move, which cannot be changed, on his scoresheet and declares to the arbiter his intention to make this move which will
  >   result in the last 50 moves by each player having been made without
  >   the movement of any pawn and without any capture, or
  > * the last 50 moves by each playerhave been completed without the movement of any pawn and without any capture.
  
  So I guess the number of possible chess games could be considered as infinite then...
  
  But if you're not interested with the previous theoretical numbers:  
  The average number of legal moves in a position is around 35, and the average length of a chess game is around 40 moves = 80 plies, so an estimate of the number of "rational" chess games is 35^80 = 10^123  
  As for the total number of legal positions, it's somewhere between 10^40 and 10^50.
  
  > **Comments:**
  > **username_5**: Actually, as of July of last year, there is a 75 move rule that _is_ mandatory.  So the 50 move rule does not guarantee an ending to the game, but the 75 move rule does, although the longest game increases to 17,697 plies.  Given an average branching factor of 35, one might estimate the possible number of games at 35^17697, or about 10^27000.  
  > **username_6**: JFYI, and similar to the 50- and 75-move rule issue, the threefold repetition is not mandatory, but there exists a five-fold repetition rule that is mandatory.  
  > **username_7**: 10^30,000 that's rather crazy  
  
  ---
  
  ### Answer by username_8 on 2015-01-10. Score: 7
  
  Q1: Yes. The total number of chess games can be considered infinite for all practical purposes. We don't have the technology to brute force over the first 13 moves from the initial position.
  
  Q2: The actual numbers all the way up to depth 13 is known. The exact number of possible positions for the 10th moves is 69,352,859,712,417. Read [this Wikipedia article](https://en.wikipedia.org/wiki/Shannon_number) for more details.
  
  There is an attempt for depth 14 but so far the calculation after months and months is still running.
  
  
  ---
  
  ### Answer by username_9 on 2015-02-11. Score: 2
  
  At some point you'll run out of combinations. So the answer is basically no.
  
  
  ---
  
  ### Answer by username_10 on 2015-02-05. Score: 2
  
  One simple argument that the number of chess games is finite could be as follows.
  
  Due to the 50-move rule, any 50-move subsequence of a given chess game will contain at least one capture or a pawn move. Since there are finitely many pieces on the board, and since pawns can move only finitely many times during a game, the number of moves in a chess game has a finite bound. Since in each move, there are only finitely many possibilities, the numbers of all games is finite.
  
  Note that this argument is almost useless if one wants to get an estimate on the number of possible games. If for nothing else, the only thing I use above is the 50-move rule and how the pieces move, so the repetitions are allowed (max. 50-fold repetitions, of course). Hence, the argument is just theoretical, not practical.
  
  
  ---
  
  ### Answer by username_11 on 2015-02-05. Score: 1
  
  According to my calculations is about 10 ^ 134 different variants of the game
  <http://jknow.republika.pl/chessexplorer/szachy.html>
  
  > **Comments:**
  > **username_0**: Could you include an overview of the methodology here?  
  
  ---
  
  ### Answer by username_12 on 2015-11-17. Score: 0
  
  On understanding FIDE laws-First they are for use with tournament play- so given that information do you understand how FIDE laws doesn't relate to two friends who decide to play? For two friends, who whittle down to two kings only, they can chase each other around the board an infinite amount if they wished. (Plausible-not really, possible-yes)
  
  On FIDE law 9.2 - 50 consecutive moves must be made where there is no pawn moved and no capture made. This obviously wouldn't be a "50-move game" (e.g. 1.e4 would mean another 50 consecutive moves without a pawn moved or capture made)
  
  On FIDE law 9.6 - 75 consecutive moves... Same reasoning that this is not a 75 move game.
  
  One of the first evidence of a recorded game went 14 consecutive moves (1. e4 b6 2. d4 Bb7 3. Bd3 f5 4. ef5 Bg2 5. Qh5 g6 6. fg6 Nf6 7. gh7 Nh5) Even though the 15th was checkmate- if the winner decided not to checkmate he would have still needed 75 more moves to declare the draw in FIDE law 9.6 (with 12 pawns left on the board -I doubt it would have happened in 75 moves)
  
  Respectfully,
  CFC
  
  > **Comments:**
  > **username_13**: Well, if two friends who don't care about any official rules like to play a nonsense game and call it chess, they can! But should we call it chess for the purposes of this site? A position with only two kings is an immediate draw.  
  
  ---
  
  ### Answer by username_14 on 2015-11-22. Score: 0
  
  Since other answers here point to repetition or similar I wish to modify your question to, "Are the number of possible chess POSITIONS infinite. The answer is "No." The total is very large though and estimated to be about 10 to the 120th power. The total number of atoms in the universe is thought to be only 10 to the 80th power. Wow!
  
  The number 10 to the 134th power given by a previous responder may be correct.
  
  The Chinese game "Go" is even more varied than chess(but boring by comparison since chess has pieces with different abilities, while in Go all the pieces are the same).
  
  
  ---
  
  ### Answer by username_15 on 2016-10-20. Score: 0
  
  I may be looking at this too simplistically but it seems to me the number has to be finite. If we look at the board and the pieces rather than the game of chess and calculate the number of possible variations we can obtain an answer that is finite. Mind bogglingly huge but finite. Given not all combinations are possible in a game of chess the number of combinations in a game of chess has to be less than this finite number and therefore a finite number itself.
  
  
  ---
  
  ### Answer by username_16 on 2015-09-12. Score: 0
  
  50-move rule includes 'upon a correct claim': No claim, no implementation of the rule. Same applies to repetition. Ergo, infinite.
  
  Without a mandatory maximum number of moves, of course.
  
  > **Comments:**
  > **username_17**: Not anymore. The new FIDE Laws of Chess have a 75-move rule with an automatic draw. See https://www.fide.com/fide/handbook.html?id=171&view=article $9.6.  
  
  ---
  
  