Forums

I need a math genius to explain how many Chess positions there are.

Sort:
CalamityChristie

it's not halloween, but there are some frisky gravediggers on tonite!

patrick1286

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

ninoak

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.

Benzodiazepine

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...

King_undercover_vamp

Here is an article that has the calculation:

http://bit.ly/1dOj8e0

General-Mayhem

At a guess I'd say 17.

samtoyousir
General-Mayhem wrote:

At a guess I'd say 17.

Well remember castling, so 21.

General-Mayhem
Addicted-to-Chess97 wrote:
General-Mayhem wrote:

At a guess I'd say 17.

Well remember castling, so 21.

Good point, forgot about that.

RonaldJosephCote

      I asked Carl Sagen. He said there are BILLIONS AND BILLIONS of choices.

PLAVIN81

Go to chess openings on chess.com

watcha

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.

yureesystem

That is why chess is special, unlimited possibilities. Cool

ninoak
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!:))

MuhammadAreez10

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.

watcha

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
johntromp

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.

tygxc

#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.

Crewmate11

2e+47

Ziryab

Ask François Labelle

http://wismuth.com/chess/statistics-positions.html

 

Solmyr1234

ask ken tompson, a math genius who developed the first chess tablebases. he probably has an email. he's not a celebrity, so he may answer u.