Quote:
Originally Posted by El_Presidente In fact, there are more possible chess games, due to these combinatorics, than there are particles in the universe. This implies that even a supercomputer with absolute efficiency, that is the size of the known universe cannot hold every possible game. In a purely mathematical sense, you could say that chess is finite, but the mathematics show that chess is infinite when compared to our limited universe. |
I think this is a pretty good assessment of the practical computability, using a von Neuman machine, of every game of Chess. There are estimated to be about

protons, neutrons, and electrons in the visible universe, and, as I note in
post #7, about

games of chess.
Another relevant figure is the age of the universe in
Planck time units: about

, which places a limit on the number of states that can have been reviewed by a single entity, which is likewise vastly less than the size of chess.
Note, though, that in the original post
Quote:
Originally Posted by chen2739 So with a perfect Chess program, with a perfect hardware (preferably quantum computer) we can 'map' out every chess game that has ever been played and that will EVER be played!!!!! |
makes reference to a “preferable”
quantum computer. The usual approaches to calculating computability and number of states isn’t very applicable to quantum computers, which in a sense may be considered to be infinitely large. There is, however, much well-informed skepticism that large quantum computers are possible using any presently imagined approaches.
__________________
Moderator: Computers and Technology; Medical Science; Science Projects and Homework; Philosophy of Science; Physics and Mathematics; Environmental Studies