11 ms·
> “No, no,” said God, “it was really tough. More than 10^35 legal positions God should know there are approximately 4.8*10^44 legal positions [1]. > Secondly
by tromp 2y ago
> “No, no,” said God, “it was really tough. More than 10^35 legal positions
God should know there are approximately 4.8*10^44 legal positions [1].
> Secondly Ken was predicting that the game of chess was a draw, i.e. that probably a majority of all legal positions, including the starting position, would lead to a draw with perfect play.
Only the latter is what the game being drawn means. The majority of legal positions is in fact overwhelmingly to one side's advantage, as is clear from sampling a few dozen random legal positions.
[1] https://github.com/tromp/ChessPositionRanking https://github.com/tromp/ChessPositionRanking
- volemo 2y agoTo be fair, 10^44 is more than 10^35.
- bearincar 2y ago[flagged]
- tsegratis 2y agointeresting, it may be able to reduce the space -- when one sides peice count exceeds the other, a win (or bad play) could be assumed or proven that might reduce the search space enough to find an optimal play through to the start game... that would be fun
- tsegratis 2y agomight even be 10^35 ;)
- Sesse__ 2y ago> interesting, it may be able to reduce the space -- when one sides peice count exceeds the other, a win (or bad play) could be assumed or proven Chess engines already do this, just with much much better heuristics than counting number of pieces. > that might reduce the search space enough to find an optimal play through to the start game... Sorry, no.
- deleted 2y ago[deleted]