Chess will never be solved, here's why

Sort:
technical_knockout

🍿

MARattigan
tygxc wrote:

#27

....

"There are no tablebases covering the ICCF position I posted"
++ No, but the ICCF grandmasters already hit the table base with their analysis at that moment. "What makes you think it's a theoretical draw other than you can't see any way to win?"
++ Both ICCF grandmasters agree it is a draw because they do look that deep in their analysis. It is incredible how deep they look at 3 days/move. In the opening they already analyse endgames.

... 

Yes it is incredible that they can fully analyze a 16 man position (such as the one I took from you ICCF tournament) down to 7 men in 3 days when it took 3 months of intensive computing to extend the 6 man Syzygy tablebases to 7 men, especially when you consider that the effort rises exponentially with each extra man.

MARattigan
tygxc wrote:

#27

...

Also in TCEC they have to impose slightly unbalanced openings to prevent all draws.
"Probably for the reasons I enumerated in my post."
++ For the reason that chess is a draw and all games otherwise would end in draws.

... 

Nice to know the TCEC organizers get their info direct from God.

They could have bypassed the channel by taking the approach that the results at the current level of computer play would likely be all draws for the reasons I enumerated, or simply projecting from previous engine v. engine results.

MARattigan
tygxc wrote:

#27

...

"There is nothing wrong with assigning a positive evaluation to a fortress position."
++ There is something wrong: an engine prefers a +3 fortress draw over a +1 forced win. 

Then, of course, there is something wrong.

And not such an unlikely event.

tygxc

#46
ICCF grandmasters and their engines have not been looking at the positions for their 3 days per move only: they have been studying the position for months. As one ICCF world champion put it: in ICCF the player who goes to bed later wins. In the opening they already analyse endgames.
Besides from 6 to 7 men table bases required to look at all 7 men positions, analysis of an ICCF game only requires to look at the relevant positions.
#47
At the beginning TCEC was played without enforced openings, but as they more and more approached all draws TCEC took action and started to impose slightly unbalanced openings.

MARattigan
tygxc wrote:

#46
ICCF grandmasters and their engines have not been looking at the positions for their 3 days per move only: they have been studying the position for months. As one ICCF world champion put it: in ICCF the player who goes to bed later wins. In the opening they already analyse endgames.
Besides from 6 to 7 men table bases required to look at all 7 men positions, analysis of an ICCF game only requires to look at the relevant positions.
#47
At the beginning TCEC was played without enforced openings, but as they more and more approached all draws TCEC took action and started to impose slightly unbalanced openings.

#46

Still quite incredible. 

If they studied the 7 man position I posted in #27 without access to a tablebase the same would apply. 

I would be pretty confident that none would be able to achieve the win against random best moves from Syzygy after a year's study.

With 16 men the fact that they can't see a win means nothing. The win in this case could be thousands of times as deep as that 7 man position.

Correction: Since we're talking about ICCF rules (which include the 50 move rule, albeit in a quirky way) "thousands of times as deep" should probably read "several times as deep".

#47

Yes, TCEC did bypass the channel and base it on statistical results.

But I still think the reason for the statistical results is that intensive opening analysis has removed from play enough of the wins that the computers are up to and the computers are left out of their depth. Positions with equally matched opponents that are out of their depth seem to generally produce draws whatever the theoretical  assessment of the position is in positions where the theoretical assessment can be known from tablebases (starting with 5 men for engines and humans) . I would expect the same to hold with more men on the board.

MARattigan
Optimissed wrote:
MARattigan wrote:

Positions with equally matched opponents that are out of their depth seem to generally produce draws whatever the theoretical  assessment of the position is in positions where the theoretical assessment can be known from tablebases (starting with 5 men for engines and humans) .>>

That may be true but it can only be true where visual assessments seem even, whatever the engine or theoretical assessment happens to be.

 

SF (8-14) will mostly draw winning positions like the first one in #27 against itself. It has no "visual" assessment but it's initial evaluation correctly puts Black in front. Human "visual assessment" has always (up to the production of the relevant EGTB and largely beyond) been "draw".

What would your visual assessment of the second position be (if you didn't know the answer)? 

I think mine, after some thought, would have been even.

But "visual assessments" apply to chess at the level you play not theoretical chess. If you visually assess the first position in #27 as drawn you'd generally be right on that basis. If you arrive at the correct theoretical assessment you'd generally be wrong.

mpaetz

     Using today's technology to solve chess seems like a far-fetched proposition. Assuming that no one will EVER think up a better way to go about a proof or that computer technology will NEVER improve enough to make such an endeavor possible seems far too pessimistic. Just 100 years ago--a drop in the bucket in the history of human knowledge--things such as atomic energy, rockets to the moon, even computers themselves were generally regarded as beyond human achievement. Go back a mere two centuries from there and self-powered machinery, flight, treatments for most diseases, harnessing electrical energy, virtually instant long-distance communication, and much of the rest of today's commonplace everyday technology would have been regarded as impossible.

     Sooner or later--maybe in a century, maybe not for milllennia should climate change lead to the collapse of our present civilization--chess will be solved. That this will lead to loss of interest in the game is unlikely.

mpaetz
Optimissed wrote:

 Sooner or later--maybe in a century, maybe not for milllennia should climate change lead to the collapse of our present civilization--chess will be solved. That this will lead to loss of interest in the game is unlikely.>>

Why should that be? Don't people have better things to do?

     We all have better things to do right now than play the game and write about it on an internet forum, yet here we are.

MARattigan
Optimissed wrote:

Oh got them. I would assume the first one is probably drawn because I think white can build a fortress.

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

White must approach the pair of knights with the king but I'm not competent enough to see that there is or is not a way for black to win a knight, just by a visual assessment, so I think it's "probably" drawn.

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

The second one is drawn. Or looks drawn. The fact that it's a win in 549 doesn't imply that the game of chess may be a forced win, because the position is both statically and dynamically extremely unbalanced.

I think most competent players would agree with your assessments and be wrong theoretically in both cases (under basic rules of course). 

The second position would need some analysis before any assessment, which is probably what you're saying in your last sentence. Mainly can White turn his pawn into a queen without any disasters? Your assessment would probably change with e.g. the knight shifted to b7.

I've actually done a little practice on positions like the first. Not a lot but enough to render me incapable of making any assessment at all. (If the pawn were one square further back I'd tentatively go for "draw", but I'd still be very confident of losing to the tablebase as White.)

So here we have two relatively simple positions which players would generally regard as drawn if it weren't for the fact that we have tablebases, but are actually wins. The problem is that players are already out of their depth (as in depth to mate). If I gave SF14 any mate in 30  instead of 50 in the KNNKP ending I think it would win against Syzygy with the same time control.

In practical games the results would probably correspond with the incorrect assessments.

If Haworth's law extends to 32 men then the longest mates with 32 men on the board would be around 30 trillion moves deep and the longest mates with 16 men on the board (as in the random ICCF tournament game I posted in #22) would be a little over a million moves deep.  Any chess player, including the illustrious list posted by @tygxc in #33, would be completely out of their depth in these against a hypothetical complete set of tablebases. Their assessment if they gave one would be "draw".

At the same time the percentage of draws shown by the Nalimov tablebases which starts off at 100% with 2 men decreases with each extra man and looks set to practically disappear well before the 16 man stage. (Basic rules only of course, the draws are replenished under competition rules by "frustrated wins".)

So a common sense view would be that almost all positions near the start of the game are won under basic rules  (for one or other side) but many would appear to be drawn to beginners and grandmasters alike.

Of course extrapolation is a dodgy process and a maximum length mate is not a usual mate, but my guess is that whenever an opening  line is analyzed to "draw" it should almost always say rather, "out of my depth".  (But I'm not going to offer to win it.)

 

tygxc

#61
There are no trillions of moves: each chess game ends in 5898.5 moves at most.
That is the theoretical maximum.
In practice the longest chess game was 269 moves Nikolic - Arsovic, Belgrade, 1989

RajviGandhi

Interesting

MARattigan
tygxc wrote:

#61
There are no trillions of moves: each chess game ends in 5898.5 moves at most.
That is the theoretical maximum.
In practice the longest chess game was 269 moves Nikolic - Arsovic, Belgrade, 1989

What I tell you three times is true?

Try reading #22 which was written specifically for you.

tygxc

#65
9.2 The game is drawn upon a correct claim by the player having the move, when the same
position, for at least the third time (not necessarily by a repetition of moves):
a. is about to appear, if he first writes his move on his scoresheet and declares to the
arbiter his intention to make this move, or
b. has just appeared, and the player claiming the draw has the move.
Positions as in (a) and (b) are considered the same, if the same player has the move,
pieces of the same kind and colour occupy the same squares, and the possible moves of
all the pieces of both players are the same.
Positions are not the same if a pawn that could have been captured en passant can no
longer be captured in this manner. When a king or a rook is forced to move, it will lose its
castling rights, if any, only after it is moved.
9.3 The game is drawn, upon a correct claim by the player having the move, if:
a. he writes his move on his scoresheet and declares to the arbiter his intention to
make this move, which shall result in the last 50 moves having been made by each
player without the movement of any pawn and without any capture, or
b. the last 50 consecutive moves have been made by each player without the
movement of any pawn and without any capture.
https://www.fide.com/FIDE/handbook/LawsOfChess.pdf

Those are the Laws of Chess and they guarantee a finite game. Only finite games can be solved. It is essential for the game, not like the rule with which hand to push the clock.

MARattigan

I've made it clear I'm talking about basic rules.

There is no section 9 in the basic rules of chess.

The rules you quote (from an out of date copy of the handbook anyway) don't in any case limit the length of the game because there is no compulsion on a player to claim.

You still have obviously not read #22.

tygxc

We are talking about solving chess, i.e. the game with all its Laws of Chess. If you leave out the 3/5 fold repetition rules or the 50/75 move rules then it is no finite game and it cannot be solved.
https://en.wikipedia.org/wiki/Zermelo%27s_theorem_(game_theory) 

MARattigan

Firstly Zermelo's theorem says nothing of the sort.

Neither is your assertion true. I solved deBono's L-game within a couple of days of being shown it and that's an infinite game.

In fact it's the competition rules game that presents difficulties due to clock and arbiters et al. 

Secondly you obviously didn't read your own link either. I quote

Lastly, in view of the official game laws, chess is an infinite game. Strictly speaking, the game does not have a rule or a set of rules that ends it after a finite number if moves has been made. The game does not stop when the number of moves exceeds a given limit. Instead a player may claim to end the game in a draw when he makes a move that leads to a position where the last 50 two player moves have been made without any pawn and without capturing the other player's piece. Secondly, the game may end effectively without the player making a claim where a checkmate cannot occur by any possible series of moves. Following these rules it is possible to construct an infinite path in the game. It is the possibility of infinite paths in chess that makes the game infinite.

Gymstar

magnus is close

MARattigan
Optimissed wrote:
MARattigan wrote:

I've made it clear I'm talking about basic rules.

There is no section 9 in the basic rules of chess.

 

The rules you quote (from an out of date copy of the handbook anyway) don't in any case limit the length of the game because there is no compulsion on a player to claim.

You still have obviously not read #22.

Yes, I understood what you must have meant by "basic rules" but there's no basic rule of understanding, which states that all people must understand what is meant by "basic rules" when they remain unexplained.

Point taken. But I would have thought my post #26 at least made it abundantly clear.

The distinction is important, however. The question OP puts is actually two different questions depending on whether the 75 move/5-fold repetition rules are or are not to be included in the answer.

If I were to take the hypothetical bet, I would at the moment go for a draw in the former case and a White win in the latter. But that could change with more information.

MARattigan
Optimissed wrote:

... Also, it would be completely impossible to prove, because there's always the chance that a mistake would be made in the calculations and if a mistake were made, it would be incapable of being discovered.

There are substantial safeguards. Mistakes have indeed been made and discovered.

This is a miniscule consideration compared with my assumption that the figures from the 2-7 man tablebases could be extrapolated to 32 men.

It would actually be perfectly possible for the EGTB generation programs to simultaneously produce a formal proof in text (storage permitting). Not good for the rain forests to attempt to print it though.