True or false? Chess will never be solved! why?

Sort:
watcha

I hate to bring this up again, but in the above position the highest rated engines want to play either Nc3 or Nd2 ( either of those moves blows their win ).

Why?

Because humans taught them that the knight is not good on the edge of the board...

watcha
Mathemagics wrote:

But as previously said... how else do you propose it was found if not by an engine?

Here you see Kd4 is the second choice and I analyzed for only 5-6 seconds

If you systematically create all positions involving a legal collection of 6 chessmen ( or less ), then start from positions which are mate, stalemate or draw by insufficient material ( terminal positions with definite value ), look at all your legal moves which lead to those positions and give them value, then look at all opponent moves which enable you to make those moves, and give them value, and continue this as far you can reach positions that you have not seen before, you do this with every position that has definite value, then with this reverse tree search you can build a 6 men tablebase. If you have a 6 men tablebase then you are guaranteed to make the optimal move in any legal position involving 6 chessmen.

Engines do not work this way: they perform partial searches from given positions down to a certain depth and not down to terminal positions and instead of the value of terminal positions they rely on evaluation functions. Engines are designed in a way so that they can come up with a reasonable move in any position after a short think. This is very different from tablebases which think for ages, but then know everything about a certain limited set of positions.

I won't call an engine's second choice finding a winning move. If I have to rely on an engine I have no other rational option but to play its first choice. If I take this to the extreme and set the multipv level high enough so that every legal move gets analyzed then I can claim that the engine finds the best move in every position because it is among its choices, because all legal moves are among its choices.

Pulpofeira

You do. And everything in human life is personal.

watcha

The only thing that bothers me is whether there is an error in my reasoning.

My goal with writing to a forum is to learn something so I'm glad if errors in my reasoning are pointed out.

Irontiger
Mathemagics wrote:

The ply is irrelevant! And you're telling me I'm a laymen on engines? Seriously?

Here is a piece of advice: do not ask a question if you fear the answer.

Irontiger
watcha wrote:
Irontiger wrote:

Unless you're unaware (sic)... No combination of computer+ software currently existing on Earth can tree-search 500+ plies.

Tablebases are generated backwards (from evaluated positions to the ones that lead to them).

If there is a combination of hardware and software which can build a 6 men tablebase, the same combination of hardware and software will be able to perform exhaustive tree search from any given position involving 6 chessmen, in less time than it takes to build the 6 men tablebase itself. This simply follows from the fact that a given 6 men position only involves a particular legal collection of 6 chessmen, while the whole tablebase will include positions with all possible legal collections of 6 chessmen and you simply can't reach all those positions from the given particular 6 men position ( for example from a position with two kings and 4 black pawns you can never reach a position with two kings and 4 white queens ).

True enough. I meant that you cannot tree-search 500 plies without storing the tablebases (which act as transposition tables). But since those are of a not-so-big size it means the tree-search could reverse to TB generation when  the number of pieces goes below 6, so my point is wrong.

Let me change that to: no combination blah blah can tree-search 500 plies from the starting position. That's enough to bust MM's claim.

shakil0302

False, Lasker solved it already. He just didn't give us the database. Do you remember ,"with perfect play from both sides, the result is a draw"? How did he new? LOL

Irontiger

Well, I have an elegant proof that chess is a win for Black. I just don't have the place to write it in the margin.

shakil0302

@irontiger, you copied my favourite joke.

SinDaHouse

So there you have it.

RonaldJosephCote

                    In post 1021, we have a win in 261 moves or plys.  Its the same with nuclear war and religion. If we kill, kill, kill, kill, kill, kill,kill, kill, kill, kill,kill, kill, kill, kill, kill, kill, kill, EVENTUALLY,    we get a win

LoekBergman

@watcha: I have a question about your statement that you can find all legal positions with 6 chessmen when there are 6 chessmen on the board. I was thinking about positions with 6 chessmen that can only occur legally from a position with 7 chessmen. A good possibility for such a position is an undiscovered check using the en passant rule. Belongs a position with 6 chessmen, that can only be created from a 7 chessmen position to a 6 chessmen tablebase or to a 7 chessmen tablebase? Was it included in your statement?

watcha
LoekBergman wrote:

Belongs a position with 6 chessmen, that can only be created from a 7 chessmen position to a 6 chessmen tablebase or to a 7 chessmen tablebase? Was it included in your statement?

I think it belongs to the 6 men tablebase. The origin of the positions in the 6 men tablebase does not matter as far as they are legal. It should contain all legal positions involving 6 chessmen no matter how those positions were reached.

DiogenesDue

I ran this position... it instantly found Kd3-kd4... though isn't finding the mate in 261 very quickly for obvious reasons.

But as previously said... how else do you propose it was found if not by an engine?

It was found by a tablebase, instantly (or not instantly, but in the time it takes to find indexed rows in a database, so effectively instantly for human purposes).  You need to read up on the difference between an engine and a tablebase.  There are no chess calculations/evaluations in real time using a tablebase, the calculations are already baked in.  That's the whole point.

watcha

I have tried to create a 6 chessmen position that can only come from a 7 chessmen position through en passant capture. I hope I got it right:

LoekBergman

That is exactly what I meant indeed. :-)

FireAndLightz

Here is MIC from Galaxy XV5-R.4 (somewhere far in the milkyway): stop thinking about it, chess is already solved here 1000 years ago, silly humans!

RonaldJosephCote

              Math;  silentboy mis-spelt the last word.  new know   How did Lasker know, ( in a day with no computers) that at best, chess is a draw.            And Mic15, wearn't you pissed a few minutes ago about reading your wife's diary??  You seem to have recovered pretty well in a different thread.

sapientdust
Mathemagics wrote:
sapientdust wrote:

1. In many cases it won't be a big enough advantage to win, but in some it will, because there are so many positions where a certain move looks like the best move but it has strong refutation that is very difficult to see (too difficult to see in fact until the game has gotten closer to that position). The discussion was about whether it will ALWAYS be a draw with best play, and my argument shows that's not the case given the assumptions.

2. No, I don't think it means the game is fundamentally flawed. You seem to believe that it SHOULD be a draw with best play, and I think it probably IS a draw with perfect play, but the best engines of today and the best human chess players are so far away from perfect play that whether it is ultimately a draw or not doesn't have much relevance for us.

Anyway, thanks for the discussion. Am off to bed for now.

Rather confused now... "The discussion was about whether it will ALWAYS be a draw with best play, and my argument shows that's not the case given the assumptions." (not the case but whatever)

and then...

"I think it probably IS a draw with perfect play"

You disagree with me and claim your arguments prove i'm wrong and then in the next sentence agree with me...

There is no contradiction. They are two very different topics.

The first part you quote above was about perfect play up to N ply, which arose from a discussion of computers of contemporary strength playing themselves, which is definitely not perfect play. Perfect play up to N ply is not the same as perfect play.

My assertion that it probably is a draw with perfect play was an assertion that if chess were ever to be perfectly solved (which I don't think will happen, by the way), it would turn out that neither White nor Black can force a win if the other player plays perfectly.

RonaldJosephCote

               So your a mathematician, a psychologist, and a philosopher heh kid??   What do you do in your spare time, run over puppies MATH GUY??