[rc5] Chess - Many possible boards
bergmats at trick.informatik.uni-stuttgart.de
Thu Oct 30 18:45:57 EST 1997
Something about the problem of saving a list of all possible boards:
One piece has 64 possible positions on the board. Two pieces have 64*63
possible positions. So 32 pieces have 64*63*...*33 (<- yes it is a 33)
possible positions. With that in mind the upper limit of all possible
| ------- = 497275065157795229721406525452498161822005325091061504
This is about 2^178!
Of course there are some boards that aren't possible (e.g. a pawn has no
chance to get to the first row!) but there are quite *enough* possible
Does someone have a better guess about the total number of boards we
BTW we could compress this list (there are many redundancies in there
successive boards have most of the pieces/positions in common) but I
expect this method to reduce the data so much that it would fit into any
*real world* storage system.
Tobias Bergmann | email:
"In a world without fences | bergmats at trick.informatik.uni-stuttgart.de
who needs gates?" |
To unsubscribe, send email to majordomo at llamas.net with 'unsubscribe rc5' in the body.
More information about the rc5