Will computers ever solve chess?

Sort:
vickalan
btickler wrote:
 
As usual, quoting the one phrase that supports your argument and ignoring the rest of the post that points out why your position is none too solid...

There is nothing on this forum that substantiates the argument that chess will never be solved (not even within a human lifetime). Also not in academic or scholarly papers. Also not in any published work from a university or respected institution. This is despite the fact that chess is the most studied game in history.happy.png

Castore
how many times in a game, can I advance with a horse, a tower, a bishop, the king, the queen ... and bring them back to the position before the next move?

.. J.L. Borges wrote:
like the other, infinite is this game ..
DiogenesDue
vickalan wrote:
btickler wrote:
 
As usual, quoting the one phrase that supports your argument and ignoring the rest of the post that points out why your position is none too solid...

There is nothing on this forum that substantiates the argument that chess will never be solved (not even within a human lifetime). Also not in academic or scholarly papers. Also not in any published work from a university or respected institution. This is despite the fact that chess is the most studied game in history.

Your usual absurd "well God hasn't been *disproven*" argument.  Burden of proof is on your side.  There's no published works stating that spiral galaxies with black holes in the center are not cosmic toilets for a supreme race of beings, in spite of all the massive research into and theories published about black holes...I guess we should look for that discovery coming up, too? 

Your magic supposition methodology has already been debunked.

Castore

a fake on the net says chess has been solved by a programmer and some of his friends: have you ever met anyone of these guys?evil.png

vickalan
btickler wrote:

...Burden of proof is on your side...

Not correct. Mathematical propositions aren't true until disproven. It's the other way around.happy.png

Castore
too complicated for me! do you mean that since the regulation foresees a finite number of moves (I think 7 thousand and something) chess is limited by that number? it seems reasonable, in the days of Borges the rule had not yet been introduced. sad.png
 
vickalan

Yes, chess has a finite number of moves. Even if a piece is moved back and forth with no purpose, there are draw rules for repetition, and the 50 move draw rule if there are no captures or pawn advancements.

So chess is finite. From the total number of games, a very small ratio have perfect play. Some of these have less than the average number of moves. It's the very short games with perfect play that lend themselves to mathematical analysis which in theory can be used to solve chess.happy.png

Elroch

Even simpler is the observation that there are finite number of possible positions, even without thinking about issues of the starting pieces and the possibilities for queening. A crude upper bound on the number of positions is 13^64 (6 possible white pieces + 6 possible black pieces + empty square = 13). There is a relatively minor correction for legality of castling and possibility of e.p. which I'll ignore.

Of course this is orders of magnitude too high for legal positions, as both sides are limited to 16 pieces and many other constraints. This places an upper bound on the complexity of forming a tablebase for chess (but an impractically high one).

Unfortunately, even when reduced a fair bit (on a log scale) this is a huge number, far more than the number of atoms in the Earth.

Castore

no, sorry, but it's not like that. as long as a piece can redo the same moves several times, and not always meaningless, enter the infinity scale. it is elementary algebra: do you have a periodic number? among other things, it is a scale of the infinite, the only one that we humans can count on. the finite number of moves is determined exclusively by the Fide regulations. 

I, however, will continue to look for those types that have solved chess: I will try to get a copy of the software. frustrated.png
kenny_w1

ptd570 wrote:

Will there ever be a computer strong enough to solve chess to the point where white uses its half tempo advantage to always beat black no matter what moves black plays (in otherwords the same computer can never win with black even after a thousand random games against itself)

 

I beleive one day there will be a computer so strong and so big that it will solve chess completely but perhaps that is 50 or 100 years off, its possible to solve it but we may never see it even in a 100 years

I believe not... Variable change makes the solving of Chess such a infinity of possibilities; that change with each and every possible move made. Even if one did, you could never comprehend the info

Castore
kenny_w1 ha scritto:
ptd570 wrote:

Will there ever be a computer strong enough to solve chess to the point where white uses its half tempo advantage to always beat black no matter what moves black plays (in otherwords the same computer can never win with black even after a thousand random games against itself)

 

I beleive one day there will be a computer so strong and so big that it will solve chess completely but perhaps that is 50 or 100 years off, its possible to solve it but we may never see it even in a 100 years

I believe not... Variable change makes the solving of Chess such a infinity of possibilities; that change with each and every possible move made. Even if one did, you could never comprehend the info

I'm sorry, but it's not like that. always at the level of algebra, and you can see it by trying the many variations to the finite number of play on the chessboard - including chekeers - the advantage is always black, because it is he who acts on the opponent's movement: the white can only hope to equalize .

W_A_R_L_O_R_D

Another topic that a group of people like bumping into the most recent window.

W_A_R_L_O_R_D

Bump.

DiogenesDue
vickalan wrote:
btickler wrote:

...Burden of proof is on your side...

Not correct. Mathematical propositions aren't true until disproven. It's the other way around.

You're making a statement, but it's completely baseless...as I think you know very well.  This topic is asking whether computers will solve chess, which is currently not possible.  The only "proposition", therefore, is whether this status will change, and at what time.  This leaves the burden of proof squarely on you. 

Maybe you'd care to claim a cure for cancer will emerge in the next 5 years, post no supporting evidence or even reasonable numbers, and then claim the burden of proof is on those who say you are full of crap?  That's exactly what you are doing here.

vickalan
btickler wrote:

...This topic is asking whether computers will solve chess, which is currently not possible...

How did you arrive at that conclusion?

DiogenesDue
vickalan wrote:
btickler wrote:

...This topic is asking whether computers will solve chess, which is currently not possible...

How did you arrive at that conclusion?

Please stop being deliberately obtuse.

vickalan
btickler wrote:
vickalan wrote:
btickler wrote:

...This topic is asking whether computers will solve chess, which is currently not possible...

How did you arrive at that conclusion?

Please stop being deliberately obtuse.

There is no respected mathematician or game-theorist in the world who has said that chess cannot be solved. You are all by yourself on this, and have produced nothing to support your viewpoint. Sorry.😐

captaintugwash

"Currently not achieved" would be better language.

 

Elroch - "Unfortunately, even when reduced a fair bit (on a log scale) this is a huge number, far more than the number of atoms in the Earth."

 

I seem to recall reading somewhere that there are more potential chess positions than atoms in the observable universe... by a factor of a googol... yeah, a googol chess positions for every atom. I find it hard to believe, but I have absolutely no idea how to calculate if it's true or not.

 

Still, we're talking a finite number here, and it's a matter of time before a machine doesn't consider it an impossibly large number to process. There was a time it would've taken a machine longer than a human to count to ten. Now they can count to billions in a second (probably)... numbers that we could never count to (even though we obviously know how to) are well within the reach of machines, and they're going to get faster as we evolve.

 

So yeah, chess will be solved one day. It will probably kill online chess, but it will never kill the otb game because there will never be a human that can memorise a googol+ sized tablebase.

 

And the only quetion for me is... how will computers solve chess? Brute force? Or algebra?

Elroch
captaintugwash wrote:

"Currently not achieved" would be better language.

 

Elroch - "Unfortunately, even when reduced a fair bit (on a log scale) this is a huge number, far more than the number of atoms in the Earth."

 

I seem to recall reading somewhere that there are more potential chess positions than atoms in the observable universe... by a factor of a googol... yeah, a googol chess positions for every atom. I find it hard to believe, but I have absolutely no idea how to calculate if it's true or not.

 

Actually you are misremembering: it was probably a fact about the number of distinct chess games.

There are about 10^80 atoms in the observable Universe, which is a number between the number of chess positions and the number of chess games. [I essentially proved the first of these facts above with my crude bound].

captaintugwash

You could be right. It's funny though because I never thought that it was particularly surprising that there are so many chess positions, though it does seem like a small number of atoms...