Given that a typical chess game has a branching factor of about 35 and lasts 80 moves, the number of possible moves is vast, about 3580 (or 10123), aka the “Shannon number” after the Bell Laboratory pioneer Claude Shannon who not only invented information theory but also wrote the first paper on how to program a …
Are there impossible positions in chess?
Many chess positions that one may easily set up on a chess board are impossible to achieve in a game of legal moves. For example, among the impossible situations would be: A position in which both kings are in check. A position in which there are pawns on the first or on the last rank.
How many possible positions are there on a chess board?
There are actually 13 possible conditions for a given square at a given time: the six types of pieces in each color plus no piece. There are 13^64 positions, including legal, illegal, and impossible. That number includes such positions as a totally empty board and a board filled with 64 black kings.
How many chess games are there in the world?
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,…
Why is there a 50 move rule in chess?
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.
What is the true number of pawns in chess?
This includes some illegal positions (e.g., pawns on the first rank, both kings in check) and excludes legal positions following captures and promotions. Taking these into account, Victor Allis calculated an upper bound of 5×10 52 for the number of positions, and estimated the true number to be about 10 50.
