Infinite possibilities in a game of chess?

Sort:
Avatar of Apoapsis
Charlie91 wrote: No, it's not infinite but it's really a very huge number.  In another forum topic, there are one noventrigintillion (10^120; short scale) possible positions, more than the total number of electrons in the universe. 

And think of the moves that lead up to them!


Avatar of janus255
Sharukin wrote: janus255 wrote: Why do people always ask this? There's finitely many moves, pieces, and squares. Repetitions are not allowed. How could it be infinite?

 The Koch snowflake is a shape which has finite area and can be bounded by a finite circle but has infinite circumference. Finite parts do not always mean a finite whole!


The Koch snowflake isn't made up of finitely many parts, it's an infinite construction, and it's made up of infinitely many points. Finitely many finite parts implies finite.

 

"Getting back to the original topic.... yes, the number of possible moves is infinite.  The 50 move rule is not automatic: one player must claim the draw (the same applies to the rule about repeating the same position three times)."

 

The 50 move rule is not automatic? This surprises me. Apparently, the same thing is true for threefold repitition. What you said is true then. Still, current position is more important in some sense (since current position determines what the best move is, independant of game history). There are finitely many positions, and therefore, there are finitely many games where the position does not repeat. Also, there are fintiely many game where there is no threefold repitition. In this sense there are only finitely many games: you need to assume repititions will be declared draws. But, if none of this is automatically declared, there could be infinitely many games, though there wouldn't be any interesting ones.


Avatar of Sharukin
janus255 wrote: Sharukin wrote: janus255 wrote: Why do people always ask this? There's finitely many moves, pieces, and squares. Repetitions are not allowed. How could it be infinite?

 The Koch snowflake is a shape which has finite area and can be bounded by a finite circle but has infinite circumference. Finite parts do not always mean a finite whole!


The Koch snowflake isn't made up of finitely many parts, it's an infinite construction, and it's made up of infinitely many points. Finitely many finite parts implies finite.


Alternatively, it is a single line generated by a single algorithm. That would appear to be finite to my mind.


Avatar of bgianis
xbigboy wrote: Charlie91 wrote: No, it's not infinite but it's really a very huge number.  In another forum topic, there are one noventrigintillion (10^120; short scale) possible positions, more than the total number of electrons in the universe. 

And think of the moves that lead up to them!


Indeed!!


Avatar of Akuni
How about this, there's infinite minus one...
Avatar of KnightNotHorse
John Nash, is that you? Tongue out
Avatar of janus255

"Alternatively, it is a single line generated by a single algorithm. That would appear to be finite to my mind."

 

Huh? 


Avatar of RajivSamaroo

there are 2 schools of thought,

those that see infinity as a quantity that is constantly ongoing,

and those that view infinity as a single discreet entity.

 

the first school of thought argues that infinity minus one is still infinity

or for that matter, infinity minus 'infinity minus one' is still infinity. :@

 

as for how this relates to chess, i dont think the possible number of moves is infinite, but it is definitely beyond calculation.  or i guess it could be infinite, as someone pointed out earlier that perpetual check could very well go on till the end of time if allowed to.


Avatar of chessbot3000

I believe it's been mathematically proven that there are some infinities larger than others:

If you imagine a circle with an infinite number of radii coming from the centre to the infinite amount of points on the circumference, then for a larger circle, one could fit more radii to more points on the larger circumference....

I think I understand, and somewhat agree. I forget the name of the mathematician who came up with this theory, but I know he spent the final years of his life in an asylum.

Careful staring into infinity, folks, it's probably just too big for our comprehension.


Avatar of neneko
fivepastmidnight wrote:

there are 2 schools of thought,

those that see infinity as a quantity that is constantly ongoing,

and those that view infinity as a single discreet entity.

 

the first school of thought argues that infinity minus one is still infinity

or for that matter, infinity minus 'infinity minus one' is still infinity. :@

 

as for how this relates to chess, i dont think the possible number of moves is infinite, but it is definitely beyond calculation.  or i guess it could be infinite, as someone pointed out earlier that perpetual check could very well go on till the end of time if allowed to.


 No there aren't two schools of thought. Not within mathematics at least. Infinity minus one or minus a million for that matter is still infinity. Infinity minus infinity is undefined just like a rational number divided by zero or infinity multiplied by zero.


Avatar of BasicLvrCH8r
chessbot3000 wrote:

I believe it's been mathematically proven that there are some infinities larger than others:

If you imagine a circle with an infinite number of radii coming from the centre to the infinite amount of points on the circumference, then for a larger circle, one could fit more radii to more points on the larger circumference....

I think I understand, and somewhat agree. I forget the name of the mathematician who came up with this theory, but I know he spent the final years of his life in an asylum.

Careful staring into infinity, folks, it's probably just too big for our comprehension.


 Actually you couldn't fit more radii because the circles are similar. However, there are more irrational numbers than rational, although there is an infinite number of both.


Avatar of dustbowler
Manipulated wrote:

If you think 10^120 is a big number think again.

Say you have two balloons and a pipe between them that allow a gas to go from one balloon to the other.

If you have one molecule, the chance that this molecule is in the left balloon is 1/2. If you have two molecules, that chance is now 1/4. For three molecules it is 1/8, for one mole it is 1/2^(6.022x10^23). Now that is 2^(6.022x10^23) odds against 1. That's a huge number, now consider that you could have two gigantic balloons with millions of moles inside...


shut up. we're talking about chess.


Avatar of YOGURT-CUP
TOtally
Avatar of janus255
chessbot3000 wrote:

I believe it's been mathematically proven that there are some infinities larger than others:

If you imagine a circle with an infinite number of radii coming from the centre to the infinite amount of points on the circumference, then for a larger circle, one could fit more radii to more points on the larger circumference....

I think I understand, and somewhat agree. I forget the name of the mathematician who came up with this theory, but I know he spent the final years of his life in an asylum.

Careful staring into infinity, folks, it's probably just too big for our comprehension.


 You're probably talking about Cantor. His diagonal argument was the first proof that there are more real numbers than integers. (This might seem trivial, since the integers are inside of the reals, but it's not. For example, the integers and the rationals are the same size.)

 

There are infinitely many sizes infinity, and there is no largest infinity.


Avatar of bgianis
The-Black-Night wrote:

Do you believe that there is an infinite amount of checkmates and moves in a mid game during a single game of chess?  Please tell your opinion

 


If there are infinite moves,it doesn't necessarily mean that there are also infinite checkmates.You can reach a  specific checkmate through many many different combinations of moves(who knows how many?).Human mind is finite and can't calculate all the possibilities.Computer abilities are also finite,because they are made by humans.No matter how much we'll progress in the future,we can never become perfect so as to calculate all the possible moves and checkmates in chess,altough we can see the board and pieces in front of our eyes.This means that we'll never really become able to understand the universe,because we can't really see it all!!!

No one will live so long to learn if chess is infinite or not.The fact that there are 400 combinations only for the first move is quite discouraging to think how far a game can go,if we consider every possibility and not only the logical ones.Think of all the different players(of all levels!!!),what is logical for each of them?

Thank you


Avatar of chessbot3000

According to "Men of War", a 6-part booklet series on chess, published by the times newspaper in 1993:

"A Grandmaster game is classed as "miniature" if it lasts 25 moves per player, or less. If one undertook to print out every possible game, even of this restricted kind, in books printed with the same page and type-size as the London telephone directory, then the result would be, first, to cover the entire surface of the earth, and then to work outwards, filling all available space to a distance in every direction equal to that from Earth to the farthest known galaxy - not once, but 100,000,000,000,000,000,000,000 times."

It's just far too big to comprehend. About as close to infinite as finite gets.


Avatar of Niven42

 

That big number, 10^120, is called the Shannon number after the mathematician who first calculated it.  Do a websearch for "shannon number" to find out more about it.

--------------------------

A man with one clock knows what time it is.  A man with two clocks is playing chess.


Avatar of chessbot3000
janus255 wrote: chessbot3000 wrote:

I believe it's been mathematically proven that there are some infinities larger than others:

If you imagine a circle with an infinite number of radii coming from the centre to the infinite amount of points on the circumference, then for a larger circle, one could fit more radii to more points on the larger circumference....

I think I understand, and somewhat agree. I forget the name of the mathematician who came up with this theory, but I know he spent the final years of his life in an asylum.

Careful staring into infinity, folks, it's probably just too big for our comprehension.


 You're probably talking about Cantor. His diagonal argument was the first proof that there are more real numbers than integers. (This might seem trivial, since the integers are inside of the reals, but it's not. For example, the integers and the rationals are the same size.)

 

There are infinitely many sizes infinity, and there is no largest infinity.


Yes, it was probably Cantor. Thanks for filling in the gaps in my memory. Smile


Avatar of darkmage2007

There are an infinite number of moves if neither player claims a draw by 3-move repetition or the 50-move rule. A draw is only automatic with insufficient material and stalemate. As for checkmates, I think there are a finite amount of checkmating positions, but the sequence of moves to obtain that checkmate is infinite. For example:

1. f3 e5 2. g4 Qh4#

1. Nf3 Nc6 2. Ng1 Nb8 3. f3 e5 4. g4 Qh4#

1. Nc3 Nf6 2. Nb1 Ng8 3. f3 e5 4. g4 Qh4#

Of course, if either side would claim a draw when possible, then the possibilities are finite. 


Avatar of chessbot3000
RetGuvvie98 wrote: chessbot3000 wrote:

According to "Men of War", a 6-part booklet series on chess, published by the times newspaper in 1993:

"A Grandmaster game is classed as "miniature" if it lasts 25 moves per player, or less. If one undertook to print out every possible game, even of this restricted kind, in books printed with the same page and type-size as the London telephone directory, then the result would be, first, to cover the entire surface of the earth, and then to work outwards, filling all available space to a distance in every direction equal to that from Earth to the farthest known galaxy - not once, but 100,000,000,000,000,000,000,000 times."

It's just far too big to comprehend. About as close to infinite as finite gets.


ahhhh yes, my feeble minded friend.  but  and this is the big BUT:  would the greens allow you to cut down all the trees in the universe to produce all the paper needed to create all those books?

 

even so, you didn't define what font size nor what type of font - and where would you get all the ink, much less the stacking system and distribution system to place them where you would find them again, not to mention the cataloguing system - would that take an infinite number of librarians??  and then, how does one go about finding a specific miniature game in all that jumble???

 

If you did cut down all the trees to publish all those books, what would you use for toilet paper????  or would you use one of the games???  and what would you do about all the paper-mites that would grow in the books and gradually eat up all the paper?  what would you do with all the paper-mite poop generated as they eat all those books???

 

 

lets go get a beer and play some chess and forget all that.


Agreed. My mind doesn't have the capacity to hold infinity, but my stomach can certainly hold beer. Smile