Latest Updates:
Page Index Toggle Pages: [1] 2 3 
Topic Tools
Very Hot Topic (More than 25 Replies) Is chess solveable? (Read 11003 times)
Willempie
God Member
*****
Offline


I love ChessPublishing
.com!

Posts: 4312
Location: Holland
Joined: 01/07/05
Re: Is chess solveable?
Reply #30 - 08/24/07 at 22:44:23
Post Tools
MNb wrote on 08/24/07 at 20:50:24:
Then you should ask your granddad about mathematical approaching techniques. I am curious, what his answer will be.

I am too, but the chap just turned 90
  

If nothing else works, a total pig-headed unwillingness to look facts in the face will see us through.
Back to top
 
IP Logged
 
MNb
God Member
*****
Offline


Rudolf Spielmann forever

Posts: 10777
Location: Moengo
Joined: 01/05/04
Gender: Male
Re: Is chess solveable?
Reply #29 - 08/24/07 at 20:50:24
Post Tools
Then you should ask your granddad about mathematical approaching techniques. I am curious, what his answer will be.
  

The book had the effect good books usually have: it made the stupids more stupid, the intelligent more intelligent and the other thousands of readers remained unchanged.
GC Lichtenberg
Back to top
 
IP Logged
 
Willempie
God Member
*****
Offline


I love ChessPublishing
.com!

Posts: 4312
Location: Holland
Joined: 01/07/05
Re: Is chess solveable?
Reply #28 - 08/24/07 at 06:58:18
Post Tools
MNb wrote on 08/24/07 at 00:50:46:
Smyslov_Fan wrote on 08/23/07 at 12:49:45:

MNb, I hope you'll be able to shed some light on the possibilities, but the papers I've read from mathematicians is that we can only guess at the magnitude of the possible moves and positions.  Is that your understanding too?


Yes. Alas I don't know what "grondtal" is in English and it is not in my dictionary. I hope you still will follow my argument.
The simple approach is just to estimate. 20 moves per ply is probably too high; 15 may be too low. Then we also have to estimate the average length of the game until mate, say 60 moves (frankly I am not sure at all). Then you get 15^120. I suspect that this estimation is too low.

I think you mean the base number. With x^y, x is the base number.

Btw you could make a similar approach on the number of positions. Starting with 2 kings and then keep adding one piece. Chances are you'll get some weird exponential function as well.
Quote:

@Willempie: the mass of the earth is 6*10^24 kg. The mass of a watermolecule (consisting of 3 atoms) is about 30*10^-27. Dividing gives about 10^50 atoms. It may be three times more, but that does not really matter; such is the nature of exponential numbers.
This is probably too high, as the earth also consists of heavier atoms like iron.

Thanks, I should have thought of that myself.
Quote:

A better approach though is to start with the model of the expanding/contracting universe mentioned by Udav and Markovich. This depends on the total mass (which causes gravity according to Newton). Alas there is a big uncertainty here (see the subject of dark mass). Also we must assume, that 80% (might be somewhat more or less) of the mass consists of Hydrogenatoms and 20% (idem) of Helium. With the same calculation as described above we can estimate the number of atoms in the universe.

Note: don't call physics and mathematics "exact" sciences ever again! It is so often just clever guesswork.

You'll get into trouble with my granddad for this. He's a mathematician and often claims that "those physics guys" are just numberpunchers who cant make a proper calculation or create a proper function. Still it is better than his opinion on social sciences Grin
  

If nothing else works, a total pig-headed unwillingness to look facts in the face will see us through.
Back to top
 
IP Logged
 
X
God Member
*****
Offline


Education is a system
of imposed ignorance.Chomsky

Posts: 571
Joined: 10/04/03
Re: Is chess solveable?
Reply #27 - 08/24/07 at 03:27:10
Post Tools
MNb wrote on 08/24/07 at 00:50:46:
Note: don't call physics and mathematics "exact" sciences ever again! It is so often just clever guesswork.


No, in "real" mathematics, you find the solution to a problem and then write a proof of the solution with cleverly crafted layers of formalism until any element of human intuition that might have been used to solve the original problem is completely unrecognizable.  Now that is an exact science.  Remember:  the guesswork never happened.  
  

Power to the People!&&http://www.gravel2008.us/           http://www.nationalinitiative.us/&&Mike Gravel for President 2008
Back to top
 
IP Logged
 
X
God Member
*****
Offline


Education is a system
of imposed ignorance.Chomsky

Posts: 571
Joined: 10/04/03
Re: Is chess solveable?
Reply #26 - 08/24/07 at 03:12:36
Post Tools
MNb wrote on 08/24/07 at 00:50:46:
Yes. Alas I don't know what "grondtal" is in English and it is not in my dictionary.


Is it like the German word "ansatz"?  I remember this word coming up in my ordinary differential equations class in graduate school.  Maybe a crude translation is "good guess" or "test guess".  If I remember correctly, a common technique was using a test function with variable coefficients and deriving properties of the coefficients to yield more information about the solution.  (Of course, you would need a decent guess based on the solution properties to get anywhere.)  Unfortunately, I don't think you'll find an ODE for chess!   Cheesy
  

Power to the People!&&http://www.gravel2008.us/           http://www.nationalinitiative.us/&&Mike Gravel for President 2008
Back to top
 
IP Logged
 
MNb
God Member
*****
Offline


Rudolf Spielmann forever

Posts: 10777
Location: Moengo
Joined: 01/05/04
Gender: Male
Re: Is chess solveable?
Reply #25 - 08/24/07 at 00:50:46
Post Tools
Smyslov_Fan wrote on 08/23/07 at 12:49:45:

MNb, I hope you'll be able to shed some light on the possibilities, but the papers I've read from mathematicians is that we can only guess at the magnitude of the possible moves and positions.  Is that your understanding too?


Yes. Alas I don't know what "grondtal" is in English and it is not in my dictionary. I hope you still will follow my argument.
The simple approach is just to estimate. 20 moves per ply is probably too high; 15 may be too low. Then we also have to estimate the average length of the game until mate, say 60 moves (frankly I am not sure at all). Then you get 15^120. I suspect that this estimation is too low.
The uncertainty because of the different stages might not be that big. The rook and the queen get a lot of more freedom in the endgame and this may compensate for the lower number of pieces. Moreover we can correct with a random effect survey. The formula gets a little more complicated, but will not change essentially. Let us say, that the three stages all last 20 moves. Then you get a^40 * b^40 * c^40, simplified to (a*b*c)^40. A, b and c are the average amount of options in each stage per ply.
The effect of transpositions is far more difficult to incorporate in my opinion.

@Willempie: the mass of the earth is 6*10^24 kg. The mass of a watermolecule (consisting of 3 atoms) is about 30*10^-27. Dividing gives about 10^50 atoms. It may be three times more, but that does not really matter; such is the nature of exponential numbers.
This is probably too high, as the earth also consists of heavier atoms like iron.

A better approach though is to start with the model of the expanding/contracting universe mentioned by Udav and Markovich. This depends on the total mass (which causes gravity according to Newton). Alas there is a big uncertainty here (see the subject of dark mass). Also we must assume, that 80% (might be somewhat more or less) of the mass consists of Hydrogenatoms and 20% (idem) of Helium. With the same calculation as described above we can estimate the number of atoms in the universe.

Note: don't call physics and mathematics "exact" sciences ever again! It is so often just clever guesswork.
  

The book had the effect good books usually have: it made the stupids more stupid, the intelligent more intelligent and the other thousands of readers remained unchanged.
GC Lichtenberg
Back to top
 
IP Logged
 
X
God Member
*****
Offline


Education is a system
of imposed ignorance.Chomsky

Posts: 571
Joined: 10/04/03
Re: Is chess solveable?
Reply #24 - 08/23/07 at 17:15:06
Post Tools
LeeRoth wrote on 08/23/07 at 16:27:01:
Smyslov_Fan wrote on 08/23/07 at 00:12:56:
C.H.O.D. Alexander once said, "If God played God in the Dutch, White would win.  But for us mortals, the Dutch if fine."


I thought he said that (or something like it) about the Benoni.  No?  


If I remember correctly, I think he wrote something like this in his book on the Fischer-Spassky match, probably in reference to the game where Fischer played the Benoni.  I'd have to dig up the book to be sure.  It was one of my first chess books, an old book of my father's.
  

Power to the People!&&http://www.gravel2008.us/           http://www.nationalinitiative.us/&&Mike Gravel for President 2008
Back to top
 
IP Logged
 
Smyslov_Fan
God Member
Correspondence fan
*****
Offline


Progress depends on the
unreasonable man. ~GBS

Posts: 6902
Joined: 06/15/05
Re: Is chess solveable?
Reply #23 - 08/23/07 at 17:10:21
Post Tools
I did a quick search of Alexander's games.  He played two games that today would be considered a Benoni, but in his day one would have been considered a King's Indian (because of his move order) and one was probably more accurately a Blumenfeld.  I am don't know for sure because I sometimes can't tell the difference between openings that are very similar.

Alexander made the Dutch famous in the West, and played it against world champions.  He also might have shown an interest in this thread.  He was one of the Codebreakers working for the British during WWII!

BTW:  adding on to my previous note,  By the third ply (white's second move) I think the number of possible moves jumps to about 8000! (400 x20, give or take).
  
Back to top
 
IP Logged
 
Smyslov_Fan
God Member
Correspondence fan
*****
Offline


Progress depends on the
unreasonable man. ~GBS

Posts: 6902
Joined: 06/15/05
Re: Is chess solveable?
Reply #22 - 08/23/07 at 17:01:55
Post Tools
I don't know that Alexander ever said that about the Benoni.  I don't even know if he played the Benoni.  He may have played the Benoni occasionally (I don't recall any of his games with the Benoni off the top of my head), but he played the Dutch quite often. I do know he said it about the Dutch in his best games collection.
  
Back to top
 
IP Logged
 
LeeRoth
God Member
*****
Offline


I love ChessPublishing.com!

Posts: 1520
Joined: 10/22/05
Re: Is chess solveable?
Reply #21 - 08/23/07 at 16:27:01
Post Tools
Smyslov_Fan wrote on 08/23/07 at 00:12:56:
C.H.O.D. Alexander once said, "If God played God in the Dutch, White would win.  But for us mortals, the Dutch if fine."


I thought he said that (or something like it) about the Benoni.  No?
  
Back to top
 
IP Logged
 
Smyslov_Fan
God Member
Correspondence fan
*****
Offline


Progress depends on the
unreasonable man. ~GBS

Posts: 6902
Joined: 06/15/05
Re: Is chess solveable?
Reply #20 - 08/23/07 at 12:49:45
Post Tools
Udav, 

There are problems in chess in that counting positions and possible moves will result in different numbers.  Also, a purist may say that a game is not complete until a result is certain.  This is almost impossible to judge since the rules allow for players to agree to draws at any point.

White has exactly 20 possible first moves and black has exactly the same number.  So there are already 400 (20x20) at two ply as you mentioned.  Most articles that I have read state that the number of possible moves increase exponentially, but here is where my first statement comes in.  There are many paths to the same positions and it will be just about impossible to calculate the number of positions.  The progression won't be purely exponential, and it can't maintain that exponentiality for more than maybe 40 moves as the pawns advance and the pieces (and therefore the possibilities) start dwindling.

MNb, I hope you'll be able to shed some light on the possibilities, but the papers I've read from mathematicians is that we can only guess at the magnitude of the possible moves and positions.  Is that your understanding too?
  
Back to top
 
IP Logged
 
Udav18
Full Member
***
Offline


I Love ChessPublishing!

Posts: 113
Joined: 06/27/07
Gender: Male
Re: Is chess solveable?
Reply #19 - 08/23/07 at 11:50:55
Post Tools
A question to MNb: I am not a good mathematican so i am not sure,whether it is possible to calculate all the possibilities by calculating the possibilities pertaining to the moves.E.g. 1st move :400 possibilities 2nd move.... 3...4...
After lets say the 5th move we have to draw the graph into a graticule with x = N (number of moves) and y= P (number of possibilities)
Is it possible that this graph will have some proportion and so we will be able to find out the possibilities after the 1500 move?
(Maybe it would be benefecial to use a logarithm-paper)
  
Back to top
 
IP Logged
 
MartinC
God Member
*****
Offline


I Love ChessPublishing!

Posts: 2115
Joined: 07/24/06
Re: Is chess solveable?
Reply #18 - 08/23/07 at 09:44:41
Post Tools
If you're just trying to prove that black can draw you only need to investigate alternative moves once your 'first choice' move is proven to lose Smiley Even then you need only look at the 'next best' black move & so on with of course a potential need to back track if you've reached a provably lost position. You might miss black wins in some lines but that doesn't matter!

Since it's generally considered that you need to make several mistakes before losing I suspect that you might manage to follow theory/existing practice for quite some time (20 moves maybe?) before needing to examine lots of black alternatives. You'd want to choose a dull, forcing opening without many main lines and lots of theory. 
(The Petroff vs 1 e4 say.).

Of course you still need to examine all of white's alternatives so it's still an enormous task and probably a long way beyond current computing capacity, if still much less so than a proper solution! It's also of course vastly unclear exactly what such a solution would mean - nearly everybody accepts that chess is theoretically drawn anyway.

What I can maybe see happening at some stage (50 years time maybe?) is some of the massively theoretical positions starting from move 15-20 (so lots of whites moves are taken as read too) being proven to be theoretically drawable.
  
Back to top
 
IP Logged
 
Willempie
God Member
*****
Offline


I love ChessPublishing
.com!

Posts: 4312
Location: Holland
Joined: 01/07/05
Re: Is chess solveable?
Reply #17 - 08/23/07 at 08:42:58
Post Tools
MNb wrote on 08/22/07 at 21:38:50:
thibdb13 wrote on 08/21/07 at 09:00:00:
The computers will solve it in the future.

Where will you find the material (after all consisting of atoms) needed to build these computers? In a neighbouring universe?

I am very bad with big numbers, but just for me, how many atoms are for example in earth? I honestly have no idea, so it would be interesting to compare with the number of positions in chess.

Lastly there is one implicit assumptions which is not necessarily true:
-Data is stored in the same way as now. However it is quite possible to store data in another way. Already DNA-computing allows for much more possibilities as you use 4 iso 2 "freedoms". Furthermore data doesnt have to be stored in atoms at all.
  

If nothing else works, a total pig-headed unwillingness to look facts in the face will see us through.
Back to top
 
IP Logged
 
Smyslov_Fan
God Member
Correspondence fan
*****
Offline


Progress depends on the
unreasonable man. ~GBS

Posts: 6902
Joined: 06/15/05
Re: Is chess solveable?
Reply #16 - 08/23/07 at 04:26:42
Post Tools
Nah, this is about chess, it should stay in the general chess section.  If others enjoy the conversation I'm not going to gainsay it.  I just don't share that particular joy.  I've seen the math and that was enough for me.   

Have fun! Cool
  
Back to top
 
IP Logged
 
Page Index Toggle Pages: [1] 2 3 
Topic Tools
Bookmarks: del.icio.us Digg Facebook Google Google+ Linked in reddit StumbleUpon Twitter Yahoo