in the first 4 moves of chess there are just over 9 million different positions the board could look like in the first 10 moves there are over 1 trillion
I need a math genius to explain how many Chess positions there are.
I could calculate exact number of positions. I need sponsor to finance it for the period DURATION AROUND MIN 1 OR MAYBE 2 YEARS, DOING ONLY THAT.
10 ^ 0 == 1
10 ^ 1 == 10
10 ^ 2 == 100
10 ^ 3 == 1,000
10 ^ 4 == 10,000
10 ^ 5 == 100,000
...
10 ^ 50 == 100,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000
... But, you get the idea...
At a guess I'd say 17.
Well remember castling, so 21.
Good point, forgot about that.
There are no more than 10^46 legal chess positions. This has been proven by mathematicians.
There are 10^46 water molecules in Earth's oceans.
As a consequence the number of legal chess positions is certainly less than the number of water molecules in Earth's oceans.
The number of legal games is much higher taking into account that the maximum possible length of a chess game can be 11797 halfmoves under the 50 move rule and there are on average 35 legal moves in a chess position.
The number of legal games is irrelevant when it comes to solving chess because the limiting factor is the number of legal positions.
There are no more than 10^46 legal chess positions. This has been proven by mathematicians.
There are 10^46 water molecules in Earth's oceans.
As a consequence the number of legal chess positions is certainly less than the number of water molecules in Earth's oceans.
The number of legal games is much higher taking into account that the maximum possible length of a chess game can be 11797 halfmoves under the 50 move rule and there are on average 35 legal moves in a chess position.
The number of legal games is irrelevant when it comes to solving chess because the limiting factor is the number of legal positions.
I think that the number of different positions shall increase when we consider that the pawn might become any figure when reached 8th raw. It would be interessting to consider total number of posible positions after at least one pawn has reache 8th raw!:))
ninoak wrote:
watcha wrote:
There are no more than 10^46 legal chess positions. This has been proven by mathematicians.
There are 10^46 water molecules in Earth's oceans.
As a consequence the number of legal chess positions is certainly less than the number of water molecules in Earth's oceans.
The number of legal games is much higher taking into account that the maximum possible length of a chess game can be 11797 halfmoves under the 50 move rule and there are on average 35 legal moves in a chess position.
The number of legal games is irrelevant when it comes to solving chess because the limiting factor is the number of legal positions.
I think that the number of different positions shall increase when we consider that the pawn might become any figure when reached 8th raw. It would be interessting to consider total number of posible positions after at least one pawn has reache 8th raw!:))
Pawn promotion has been taken into account.
10^46 takes into account all legal promotions.
I have calculated with a program the number of possible legal armies of chessmen, together with their contribution to the number of positions ( the sum total is a little bit more than 10^46, because I used a rough method ):
# of men | # of armies | # of positions | |
3 | 10 | 2.24e+006 | |
4 | 55 | 6.83e+008 | |
5 | 220 | 1.37e+011 | |
6 | 715 | 2.01e+013 | |
7 | 2002 | 2.34e+015 | |
8 | 5005 | 2.22e+017 | |
9 | 11440 | 1.78e+019 | |
10 | 24310 | 1.22e+021 | |
11 | 48618 | 7.33e+022 | |
12 | 92340 | 3.88e+024 | |
13 | 167634 | 1.84e+026 | |
14 | 291978 | 7.80e+027 | |
15 | 488700 | 3.00e+029 | |
16 | 785898 | 1.05e+031 | |
17 | 1213554 | 3.36e+032 | |
18 | 1798689 | 9.85e+033 | |
19 | 2559378 | 2.66e+035 | |
20 | 3497436 | 6.59e+036 | |
21 | 4589586 | 1.51e+038 | |
22 | 5777055 | 3.16e+039 | |
23 | 6954300 | 6.10e+040 | |
24 | 7960455 | 1.07e+042 | |
25 | 8486296 | 1.72e+043 | |
26 | 7565650 | 2.50e+044 | |
27 | 4356638 | 3.15e+045 | |
28 | 1226681 | 2.69e+046 | |
29 | 167250 | 8.14e+046 | |
30 | 12105 | 4.16e+046 | |
31 | 310 | 2.15e+045 |
My Chess Position Ranking project at https://github.com/tromp/ChessPositionRanking
obtains an estimate of the number of legal chess positions of 4.5e44.
Further improving the accuracy of this estimate, by determining legality of each of 10000 randomly picked positions, is an ongoing effort, that everyone is invited to help with.
#36
That is right. However, the vast majority of these 4e44 positions is not sensible with multiple excess promotions. The number of sensible and legal positions possible with one set of chess pieces without having to borrow promotion pieces from other sets is 1e39.
it's not halloween, but there are some frisky gravediggers on tonite!