Chess will never be solved, here's why

Sort:
MARattigan

You can show it already. All somebody has to do is resign and it's a forced win.

tygxc

#3104
"I don't even know what you mean by "absolute knowledge". "
++ AlphaZero was fed nothing but the Laws of Chess, or axioms in your lingo. It then calculated i.e. performed a large number of boolean operations. Thus it acquired chess knowledge. Thus that acquired knowledge follows logically from the axioms.

AlphaZero yields near 100% draws in autoplay. With more time closer to 100%. That disproves the hypotheses that chess is a forced win for white or for black and sustains that chess is a draw. Even if the axioms are changed to stalemate = win trying to make chess more decisive, that same observation persists. So from the axioms follows by a huge number of logical operations that the game-theoretic value of chess cannot be a win and thus is a draw.

AlphaZero reinivented both antiquated lines like the Berlin and hypermodern lines like the Grünfeld Indian Defence. So a promising strategy in weakly solving chess is to aim for a Berlin Defence against 1 e4 and for a Grünfeld Indian Defence against 1 d4. That is also what most ICCF grandmasters nowadays do.

AlphaZero ranks all 20 possible first moves. From these follows that 1 a4 is not better than 1 d4 or 1 e4. Thus 1 a4 can be disregarded in the weak solution as trivial.

Now purely human reasoning. From Laws of Chess i.e. axioms 3.2, 3.3, 3.4, 3.6, 3.7, 3.8 follows that all pieces except rooks control more squares from the central squares d4, e4, d5, e5 than from any other square. Thus follows that control over those central squares is important. 1 d4 and 1 e4 accomplish that strategic goal. 1 a4 does not. Thus 1 a4 cannot be better than 1 e4 or 1 d4. Thus 1 a4 can be disregarded. It is possible that 1 a4 is a draw just like 1 d4 or 1 e4, but it is not possible that 1 d4 and 1 e4 draw and 1 a4 wins. So 1 a4 does not oppose to black drawing.

Also from the laws of chess i.e. axioms follows that an advantage of 1 pawn is per 4.6 ceteris paribus sufficient to win. Thus an advantage of 1 piece is ceteris paribus sufficient to win too: trade the extra piece for a pawn. There are many exceptions. Now 1 e4 e5 2 Ba6 loses a bishop. There is no compensation of any kind. So that position is lost for white. So the line 1 e4 e5 2 Ba6 can be disregarded. 2 Ba6 does not even draw, it loses. So it does not oppose to black drawing.

tygxc

#3111
"Better still to recognise that solving chess is a COMBINATORIAL problem, and the only solution is a rigorous one."
++ Game theory is not pure combinatorial. For example the number of possible positions is combinatorial, but the number of legal positions includes the Laws of Chess.
The Laws of Chess form a set of axioms.
For how a solution should look, look at how Losing Chess has been solved.
Chess is a more complicated version of Losing Chess.

tygxc

#3104
"I do not know Russian too, but I think he would have used too words, like in English. To me, it is not clear at all that he meant a real weak solution, especially because the word "close" is enclosed in scare quotes. Why use them?"
++ Weakly solved game is jargon. Nobody understands that if not accompanied by the precise definition of Van den Herik / Allis. Russian for solved game is: Ничейная смерть. As far as I understand that would literally mean 'killed game', but that would be an inappropriate expression. Solved game may convey a meaning of using some solvent. So I get why the interviewer wrote 'close' chess, where the '' indicate that the word choice is special. From the context it is clear 'close' means weakly solved.

tygxc

#3101
"Being good at gymnastics doesn't make someone an authority on biophysics."
++ Weakly solving chess is the ultimate chess analysis. That is what Sveshnikov did for a job. He was one of the best in the world at that. He was an excellent player, in his youth on par with Karpov, but he had to quit competitive playing at top level after he was diagnosed with 3rd stage cancer in 1984. Then he published his analysis of his Sveshnikov variation B33 in 1988. He kept working as an analyst, first without computer and then with computers. He became world champion 65+ in 2017, so he was still sharp.
So yes, Sveshnikov was an authority on weakly solving chess.

Elroch
tygxc wrote:

#3101
"Being good at gymnastics doesn't make someone an authority on biophysics."
++ Weakly solving chess is the ultimate chess analysis.

Weakly solving chess in the correct sense (like the solving of checkers) is a huge milestone. But the full 32 piece tablebase is strictly more than a weak solution, so that is the ultimate! (And even more out of range).

That is what Sveshnikov did for a job. He was one of the best in the world at that.

Yeah, beating AlphaZero was what Sveshnikov did for a job. Well, not, actually.

I happen to have unusual respect for Sveshnikov as a human player, but the idea that a good GM in his later years is the ultimate in chess analysis when silicon players have dominated for years is amnesiac, to say the least.

[snip]
So yes, Sveshnikov was an authority on weakly solving chess.

No.

Checkers was not weakly solved by Marion Tinsley (easily the greatest human checkers player of all time), not even with his assistance, and it is far more obvious that Sveshnikov was not the authority on weakly solving chess. Any more than Nadia Comăneci is an authority on biophysics.

haiaku
tygxc wrote:

"I don't even know what you mean by "absolute knowledge". "
++ AlphaZero was fed nothing but the Laws of Chess, or axioms in your lingo. It then calculated i.e. performed a large number of boolean operations. Thus it acquired chess knowledge. Thus that acquired knowledge follows logically from the axioms.

What do you mean by "absolute"? Do you understand that that knowledge is based on probabilities? Just one exception can dramatically change the expected score of a move.

AlphaZero yields near 100% draws in autoplay. With more time closer to 100%. That disproves the hypotheses that chess is a forced win for white or for black

No, as won games do not disprove the hypothesis that the game value is a draw. That is because it is not proven that strategies in general achieve forcingly a certain outcome. If a strategy s is supposed to force a draw, but you can show that the opponent can force a win, then it is disproven that s can force a draw.

All the other "deductions" in your post are in fact just repetitions of jumps to conclusions about what can be disregarded.

pfren
tygxc wrote:

#3101
He was an excellent player, in his youth on par with Karpov...

He became world champion 65+ in 2017, so he was still sharp.

 

While it is your right to be everyone's favorite clown, I really doubt if it's your right to spread false information.

Sveshnikov never made it to the candidates, or came out winning 1/20th of the tournaments won by Karpov, and also he never was a Seniors+ World Champion.

At 2016 he was playing at board 1 of the Russian 65+ team, which won gold, and he managed  6/8 - hardly an achievement, given the weak opposition.

tygxc

#3126

It is not your right to spread false information...

"Sveshnikov never made it to the candidates" ++ That is true, but in his younger years he played team competitions the board before Karpov. Sveshnikov got cancer and that is why he had to stop playing at top level.

"he never was a Seniors+ World Champion"
++ He was.

"At 2016 he was playing at board 1 of the Russian 65+ team, which won gold, and he managed  6/8 - hardly an achievement, given the weak opposition."

++ In 2017 he won the individual 65+ World Championship, which would have made him a GM if he not already was one.

haiaku
Optimissed wrote:

Hi, you aren't understanding that in this case, tygxc is referring to "proof" not as a mathematical proof but as a strongly positive, inductive proof. Unfortunately, he fails to explain that. I too believe that it is 100% true that chess is a draw with best play by both sides. It isn't a deductive proof but then a lot of people don't understand that deductive proofs themselves are ideals, which refer to an ideal world where all variables are exactly identified, understood and mathematically or logically depicted. In the real world, there's a big area of mutuality but it can't extend to portrayals of things we consider we "know", in the real world, being portrayed as "mathematically proven".

Hi @Optimissed

it is indeed a philosophical problem, too. I can understand the objection, but many don't have that type of confidence. We have already seen ideas that seemed absolutely true, for evidence collected over centuries – if not millennia – showing their limits in light of new discoveries. I can only say that a mathematical proof would convince basically anyone, even non chess players, while I think a non-mathematical solution would not convince even just the chess community, and neither all the top players.

playerafar
pfren wrote:
tygxc wrote:

#3101
He was an excellent player, in his youth on par with Karpov...

He became world champion 65+ in 2017, so he was still sharp.

 

While it is your right to be everyone's favorite clown, I really doubt if it's your right to spread false information.

Sveshnikov never made it to the candidates, or came out winning 1/20th of the tournaments won by Karpov, and also he never was a Seniors+ World Champion.

At 2016 he was playing at board 1 of the Russian 65+ team, which won gold, and he managed  6/8 - hardly an achievement, given the weak opposition.

A good post there.
Yes - not tygxc's 'right' about his spreading of false information -
But it is an option he has - and pursues.
And while repeating his same nonsense over and over -
he manages to dress up such spam more than enough that its not seen as such blatantly enough to be acted on.

tygxc

#3131
"A good post there."
++ So pfren spreads false information that Sveshnikov never was the world champion 65+, while he was world champion 65+ in 2017 and that is then a good post.

tygxc

#3124

"For Sveshnikov to have been on a par with Karpov means that he was truly exceptional."
++ In his younger years Sveshnikov played team competition the board ahead of Karpov, so at that time the team captain considered Sveshnikov stronger than Karpov.
Sveshnikov had to stop play at top level because of cancer.

"working towards attaining a weak solution of chess is not something that is in any way equivalent to being one of the best chess players ever" ++ but it is equivalent to being one of the best chess analysts ever. In 1988 he had nearly weakly solved his Sveshnikov variation B33.

"The weak solution of chess is far too complex and difficult to be attained in five years."
++ That depends on the number of legal, sensible, reachable, and relevant positions.
I estimate that at 10^17 and gave some reasons and then 5 years suffice.

"we know that there are some people on these forums who simply are not likely to "get" what is being patiently explained to them" ++ Some do not read, some do not understand.

"Your problem is that you really do think you're cleverer than anyone else"
++ So I should think I am more stupid than everybody else?

"however would you imagine that you and only you are capable of recognising Sveshnikov's pronouncements as truth?" ++  I know something about chess, more than many here, less than Sveshnikov. I know something about science, more than most here, even more than Sveshnikov.

"you are not even making an argument, to be recognised, understood, disagreed with, ignored or whatever." ++ I made many arguments, with references, with facts, with figures.

"All you're saying is "Sveshnikov said so". ++ I said far more to back that up.

"spout some meaningless numbers" ++ What you do not understand is meaningless?

"Telling me (or others!) that I'm wrong BECAUSE I dropped out of an engineering degree in my first year" ++ No, I tell you that you have no right to call Sveshnikov a ******* as he succeeded to get a master and almost a PhD in engineering and as you are a weak player compared to him.

"Please desist" ++ Why should I not be allowed to discuss?

"Look at others who have similar difficulties in responding well to discussions."
++ I believe I always respond well, at least politely and patiently. Maybe I am too polite.

"And change!" ++ In what way? Should I start insulting people too?

MARattigan
tygxc wrote:

...

"Your problem is that you really do think you're cleverer than anyone else"
++ So I should think I am more stupid than everybody else?

...

Yes.

tygxc

#3135

"It isn't positions that need to be analysed, but games."
++ No, there are way too many possible games, there are too many transpositions.
The number of possible games if much higher than the Shannon number 10^120.
Each position has its own evaluation draw / win / loss but can be reached from many games.

"It's impossible to assess positions accurately without treating each one as a game."
++ There is a duality between positions and games.
Each game (PGN) is a sequence of legal positions (FEN).
Each legal position (FEN) can be described by a proof game (PGN) from the initial position.
Weakly solving chess is tracing paths of drawn positions between the initial position and known 7-men table base drawn positions.

"What is necessary is to develop stronger algorithms." ++ No, AlphaZero vs. Stockfish showed that thin nodes are better than thick nodes. A simple evaluation algorithm allows to hit the 7-men endgame table base faster to lookup the absolute evaluation draw / win / loss.

"Your assumption that present ones within Stockfish suffice is incorrect" ++ No, it is correct.

"for what should be very obvious reasons"
++ So I have to prove everything and you just say 'incorrect for obvious reasons'.

"There are several arguing against you"
++ Most do not argue, but just insult or say it is incorrect.

"I'm wrong regarding games vs. positions" ++ Yes, you are

"even the so-called experts are not capable of thinking in a focussed manner."
++ Which experts? The focus is how many legal, sensible, reachable, relevant positions there are. That is the time in nanoseconds and the storage in bit. I estimate 10^17 and gave my reasoning. It will only be known for sure after it has been done.

"How can you assess a position without treating it just the same as a game?"
++ By calculating forward until it hits the 7-men endgame.

"it requires different algorithms from any existing at present"
++ No, it does not. Stockfish is enough. All you need is calculate until the table base.

"you do insult people by refusing to take on board their criticisms"
++ I have patiently answered several justified and unjustified criticisms

"I could win any argument" ++ Chess is about winning and losing, a discussion is about truth.

tygxc

#3138

"That's why you would have to have a database of positions reached. Yes, there are too many games, aren't there. That's why chess cannot be solved in 5 years."
++ There are two approaches: games or positions. Games is not feasible there are too many of these. Positions is feasible as there are far less of these.

"Why can't you recognise truth, when it's presented to you?" ++ I recognise truth, but that is no truth. If there are too many games does not mean it is not feasible based on positions.

"How do you determine that a position is drawn, then?" ++ By calculating until the 7-men endgame table base is hit.

"I'm saying it's impossible to accurately determine." ++ Just calculate until the table base.

"you could use a similar technique on the starting position." ++ Indeed that is what weakly solving chess is: calculating from the initial position towards the table base.

"I don't know what a thin or thick node is." ++ It is explained in the link I supplied before.
https://chessify.me/blog/nps-what-are-the-nodes-per-second-in-chess-engine-analysis 

"It's also wrong" ++ Because you say so?

"If we had evaluation algorithms that were guaranteed to be 100% accurate, it would be impossible for the computer using them to lose." ++ There is no such evaluation function.
It is the 7-men endgame table base that is 100% accurate.

"You don't give proper arguments."
++ I do, but people do not read them or do not understand them.

"Thin nodes vs thick nodes isn't an argument. It has to be interpreted and then it has to be proven right." ++ That is done in the link I provided.

"Clearly I am right" ++ Because you say so?

"There is no way to assess positions accurately"
++ The 100% accurate assessment comes from the 7-men endgame table base when it is hit.  

"Calculating forward means treating it as a game."
++ A position should be considered once only, not a million times.

"it requires different algorithms from any existing at present"
++ No, it does not. Stockfish is enough. All you need is calculate until the table base.

"I don't know of anyone who thinks the present algorithms in SF are perfect"
++ It does not need to be perfect, it only needs to calculate until the endgame tablebase.

"If they were perfect, it couldn't possibly lose against any opponent." ++ I even calculated that with 4 candidate moves at 17 s on a 10^9 cloud engine it makes 1 error in 10^20 positions.

"I'm good at finding inconsistencies in the arguments of others" ++ E.g. you asked to prove that all chess games end in a finite number of moves. I presented proof, but you did not understand. Maybe try to understand arguments first.

tygxc

#3140
"I'm starting to accept that there's so much intellectual difference between us"
++ Yes, I think so too, but it is not in the sense you think.

haiaku
tygxc wrote:

Weakly solving chess is tracing paths of drawn positions between the initial position and known 7-men table base drawn positions.

No, because it is not proven and there is neither unanimous acceptance that the initial position is a draw.

You have been requested many times to make yourself clear about what is proven or just believed true, and in the latter case, whether it is by general consensus or not. You are still very careless on that, to say the best.

tygxc

#3145
"it is not proven and there is neither unanimous acceptance that the initial position is a draw"
++ All top players and analysts unanimously accept that. Also SVeshnikov said it in the famous interview. In the previous century Rauzer thought 1 e4 wins and Berliner thought 1 d4 wins.

It is not only what they say "chess is a draw", but also what they play. With black Carlsen, Karjakin, Caruana, Nepo in their WC matches sticked to the same defences, confident they can draw. With white they varied trying to find some hole in the black defence. If they believed white would win, then they would play the presumed winning move all the time and they would vary their defence as black against the presumed winning move.

If chess were a win, then there would be less draws at higher levels and at longer time controls. That is not the case. With more time there would be less draws and there are more draws in AlphaZero autoplay. If regular chess were a win, then stalemate = win would be even more decisive. AlphaZero showed that is not the case: high draw rate even if stalemate = win.

If chess were a win, then there would be more wins in ICCF WC, especially as their rules allow win claims in 7-men positions that exceed 50 moves without capture or pawn move. That is not the case and such allowed win claims do not happen. If chess were a win, then there would be more decisive games over the years. That is not the case: there are less decisive games over the years.

If chess were a win, then TCEC with its 50 imposed unbalanced openings would show more decisive games. It does not.

That is all evidence, proof beyond reasonable doubt.
So "chess is a draw" is true, but not yet formally proven.

haiaku
tygxc wrote:

"it is not proven and there is neither unanimous acceptance that the initial position is a draw"
++ All top players and analysts unanimously accept that. Also SVeshnikov said it in the famous interview. In the previous century Rauzer thought 1 e4 wins and Berliner thought 1 d4 wins.

It is not only what they say "chess is a draw", but also what they play. [ . . . ] If they believed white would win, then they would play the presumed winning move all the time and they would vary their defence as black against the presumed winning move.

If chess were a win, then there would be less draws at higher levels and at longer time controls. [ . . . ]

Jumps to conclusions by faulty generalizations. Saying that "all top players and analysts unanimously accept that" is not correct, if acknowledged that some think otherwise (Berliner died in 2017, not in the previous century). And one thing is to believe that the game is a draw, one other is to not know how to win. Games between strong players may end in draws more often because they do not know how to defeat an opponent of comparable skill, but they are skilled enough to avoid quick losses due to gross blunders; then, as the position simplifies, imo it becomes more and more difficult to win, ceteris paribus (in fact, a player who tries to win usually avoids simplifications). Nevertheless, billions of drawn games cannot disprove that there is an unknown way to force a win, as the fact that White wins more games than Black, does not prove it. Actually, no one claimed the game ultra-weakly solved

If chess were a win, then TCEC with its 50 imposed unbalanced openings would show more decisive games. It does not.

Compared to games with "balanced" openings? How can be determined whether they are "balanced", if the game is not solved? The effect of the opening on the final outcome is not proven either (it will be when chess will be solved).

That is all evidence, proof beyond reasonable doubt.
So "chess is a draw" is true, but not yet formally proven.

Saying that it is "proven beyond reasonable doubt" but not formally, may be jargon for a court of law, not for scientists, and no scientist ever says something like "this is true, but not proven", if it's just believed true. Believing something true, does not make it true. I had just asked you to be less careless about these things.

Most of these objections have already been raised previously. I think that a serious discussion should be something like: statement -> objection -> counter-objection -> counter-counter-objection -> counter-counter-counter-objection, etc... You stop the process at some point and start again from the beginning. That's sterile.