Google says : It is estimated there are between 10^111 and 10^123 positions (including illegal moves) in Chess.
From my programming skills, a 64 bit value can have 2^64 numbers where each bit has 2 values 1 or 0.
Let's put this in the chess board, 64 squares can hold 6 different types of pieces (nopiece, king, queen, rook, bishop, knight).
This will leave us with 6^64 possible absolute positions in a chess board, which is much less than what google says.
Any comments would be appreciated !
There are 16 pawns, 4 rooks, 4 knights, 4 bishops, 2 kings and 2 queens. Each of those can be in 64 different squares.
Google says : It is estimated there are between 10^111 and 10^123 positions (including illegal moves) in Chess.
From my programming skills, a 64 bit value can have 2^64 numbers where each bit has 2 values 1 or 0.
Let's put this in the chess board, 64 squares can hold 7 different types of pieces (nopiece, king, queen, rook, bishop, knight, pawn), and 2 colors which means 13 types of pieces (6 * 2 + nopiece).
This will leave us with 13^64 possible absolute positions in a chess board, which is much less than what google says.
Any comments would be appreciated !