https://curiosity.com/topics/there-are-more-games-of-chess-possible-than-atoms-in-the-universe-curiosity/There Are More Games of Chess Possible Than Atoms In The Universe
In the 1950s, mathematician Claude Shannon wrote a paper about how one could program a computer to play chess. In it, he made a quick calculation to determine how many different games of chess were possible, and came up with the number 10^120. This is a very, very large number — the number of atoms in the observable universe, by comparison, is only estimated to be around 10^80.
Off topic: Shannon miscalculates. The average sensible game might last 80 moves, but the average legal game averages about 5000 moves, so the number is more like 10^400.In it, [Shannon] made a quick calculation to determine how many different games of chess were possible, and came up with the number 10^120. This is a very, very large number — the number of atoms in the observable universe, by comparison, is only estimated to be around 10^80. — CuriosityStaff
The rules do not allow repeat configurations (beyond 2), so such games would not be legal games. There is also a max length game, so the count is finite in that direction as well.There are a finite number of them if you disallow repeat configurations. — Kippo
The rules do not allow repeat configurations (beyond 2), so such games would not be legal games. — noAxioms
According to the OP, we're talking about possible chess games (some huge number), not actually played ones (as per Marchesk's constructivist definition). Both ways, the list seems finite.The rules allow it to happen, but a player can claim a draw if it does happen... see the threefold repetition rule. — Kippo
Your definition seems to be the constructivist one then: Played games where there are players involved. In that case, the list is very definitely finite since only so many games are played in all history. Far less than 10^120. In possible games, any game can be aborted by resignation or something at any point, so it is really a count of valid chess states since it is legal to do so in any state.But my definition was incomplete. Revised defintion of a complete game of chess...including draws of two types and resignations
I was going to ask you about games played on alien planets that don't necessarily exist in our observable universe, but the AI question is a good start to that.Oh, well that's a good question! I guess the answer would be yes, because computing a game is the same result. — Marchesk
Isn't that essentially what humans do? How might the human ones count then if that's all the AI is doing?However, I'm open to questioning whether an AI actually plays chess against itself, as opposed to manipulating matrices or neural network weights.
Isn't that essentially what humans do? How might the human ones count then if that's all the AI is doing? — noAxioms
Do all those games exist in some form. — wax
No. The only ones that exist in some form are the ones that people are currently playing, currently thinking about, or the past ones that are recorded in some manner where the record is still extant.
It must be possible to calculate all of the possible moves, though, since there would be a finite (but ridiculously huge) number of them. — Terrapin Station
But if the computer already calculated it to 10^80, it would have reached that end and therefore these exist, as they have been tested out? Or can they only exist if humans do the calculation? — Christoffer
It depends how you define "game". If you include actual date, time, place and players then a game must always exist by definition. I think my definition would be better, and then if you add your data it would be a "game session". Then "sessions" would always exist, but not all "games" would belong to a session. — Kippo
Calcuating how many different possible games can be isn't the same thing as there being those games. You calculate how many different possible game there can be by mutiplying n number of possible opening moves by m number of possible second moves, etc. — Terrapin Station
No. The only ones that exist in some form are the ones that people are currently playing, currently thinking about, or the past ones that are recorded in some manner where the record is still extant.
It must be possible to calculate all of the possible moves, though, since there would be a finite (but ridiculously huge) number of them.
What if say there is a mathematical problem, that doesn't have a proof, like the Fermat maths thing years ago....he was said to have written a simple proof for that problem, but that the proof was lost.
If there is a proof to some mathematical situation, but it hasn't been discovered, does it exist?
Say there is an amazing proof for the Pythagoras' right angle triangle thing, but it hasn't been discovered(I know there are many proofs).....if it is discovered tomorrow, did it always exist? Did it exist today? — wax
...at least not when it's used unqualified and absolute, without specifying a context in which you speak of something being (...and, even then, I'd avoid the word "exist", and word it another way). — Michael Ossipoff
The question doesn't have meaning, because the word "exist" isn't metaphysically or ontologically-defined.
...at least not when it's used unqualified and absolute, without specifying a context in which you speak of something being (...and, even then, I'd avoid the word "exist", and word it another way).
Michael Ossipoff — Michael Ossipoff
Get involved in philosophical discussions about knowledge, truth, language, consciousness, science, politics, religion, logic and mathematics, art, history, and lots more. No ads, no clutter, and very little agreement — just fascinating conversations.