# Chess problem

Conrau K
Posers and Puzzles 29 Oct '05 09:01
1. 29 Oct '05 09:01
How many ways can the 32 (or less) pieces of a chess board be arranged in? Insofar as 2 kings are always present and pawns at the opposite end of the board are promoted into other pieces.
How many of these arrangments could never occur?
2. Bowmann
Non-Subscriber
29 Oct '05 13:321 edit
If you're asking how many different legal chess positions there are, then this number is 2 x 10^43 (or 20 million trillion trillion trillion).

And that's 100 million trillion times the number of stars in the known universe.
3. 29 Oct '05 20:15
How did you work that out?
4. Bowmann
Non-Subscriber
29 Oct '05 21:28
Originally posted by Conrau K
How did you work that out?
It was a long night...
5. 30 Oct '05 08:54
Originally posted by Bowmann
It was a long night...
Can you show me how you worked it out?
6. Bowmann
Non-Subscriber
30 Oct '05 21:56
Originally posted by Conrau K
Can you show me how you worked it out?
Sorry. It's too dangerous.
7. 30 Oct '05 22:27
Originally posted by Bowmann
Sorry. It's too dangerous.
i'm brave enough!
8. 17 Nov '05 22:42
It does not sound real hard to find the number of arrangements of pieces.

However, determining which ones could never occur is another matter.

Some arrangements could never exist in an obvious way, such as when both Kings are in check. Other arrangements are less obvious, such as a passed pawn when no pieces have been captured (well that is kind of obvious, but exactly where passed pawns can exist and how many promoted pawns could have occurred given a certain number of captured pieces begins to get tricky).

Of course, even of those positions that are attainable, many of them could only be the result of cooperation between opponents rather than competition (i.e. opponents deliberately trying to reach a position without regard to competition).