All Questions
Tagged with mathematics game-complexity
4
questions
2
votes
0
answers
62
views
Incorrect upper bound on number of possible chess positions (10^41)?
I've written a script implementing a basic idea to count the number of chess positions. I've not even accounted for legality of the positions or difference in light and dark square bishops. Despite ...
- 535
1
vote
1
answer
112
views
More accurate estimate of chess games possible
I have heard of Shannon's number (10^120) which is the supposed number of possible chess games computed in the 1950s. But Shannon's estimate is criticised for including illegal moves.
What is a truer ...
- 555
12
votes
3
answers
4k
views
What is the average number of legal moves per turn?
For example in the first turn there are 20 possible legal moves (16 pawn moves and 4 knights moves). This number increases in the middlegame and then decreases in the Endgame.
Are there some ...
- 2,003
8
votes
4
answers
7k
views
What is the number of legal positions in a chess game?
There have been several questions regarding the possible number of chess games. for example; Database of every possible move in chess. However,can there be an estimate on the number of "allowable&...
- 307