Chess will never be solved, here's why

Sort:
Avatar of Elroch

All good rules of thumb.

I believe you genuinely don't understand the difference between:

"The same people who imply 1 a4 wins for white imply 1 e4 e5 2 Ba6 draws for black"

and (the truth)

"The same people who acknowledge that it has not been proven that 1 a4 doesn't win for white also acknowledge correctly that it hasn't been proven that 1 e4 e5 2 Ba6 draws for white".

It is also clear that you do not understand the difference between an excellent bet and proven certainty (of the type achieved in the solution of checkers).

Avatar of tygxc

@4148
"Can you win from the position against any opposition?
If so you can win against SF15 (which is also far from being a strong player"
++ We are talking about the game theoretic value of the position.
Whether some forum contributor can or cannot achieve the game-theoretic value against Magnus Carlsen or Stockfish is completely irrelevant.

@4160
"You can only know it's theoretically won if you can win it against any opposition"
++ No that is false. An ultra-weak solution is possible without a weak solution,
just like a weak solution is possible without a strong solution.

Avatar of Elroch
tygxc wrote:

@4160
"You can only know it's theoretically won if you can win it against any opposition"
++ No that is false. An ultra-weak solution is possible without a weak solution,
just like a weak solution is possible without a strong solution.

Dirty play, revealing poor character.

You have no excuse for misrepresenting what @Optimissed [EDIT: it was @MARattigan] said by deleting the next part of his sentence, which said "unless you have devised an ultra weak solution..." I reject the possibility that your reading skills are poor enough to make this a mistake. 

Avatar of tygxc

@4167

"you do not understand the difference between an excellent bet and proven certainty
(of the type achieved in the solution of checkers)."
++ As said before: some things are known to be true, though not yet formally proven.
Yes, Checkers and Losing Chess have been weakly solved, Chess not yet.
I am not betting in any way.
Look at this scientific paper. It says knowledge, not bets.
https://arxiv.org/pdf/2111.09259.pdf

Moreover it starts with no other human input but the Laws of Chess and it only calculates, i.e. performs boolean operations i.e. logic, so it produces theorems from axioms: the Laws of Chess.

This scientific paper in 5.2 p. 303 explicitly approves the use of knowledge in solving games
"Next to brute-force methods it is often beneficial to incorporate knowledge-based
methods in game-solving programs."
https://www.sciencedirect.com/science/article/pii/S0004370201001527 

Avatar of tygxc

#4171
There are between 10^29241 and 10^34082 possible chess games.
https://wismuth.com/chess/longest-game.html

However, there are only 10^44 legal chess positions
https://github.com/tromp/ChessPositionRanking

Of which only 10^17 i.e. 100 million billion positions are sensible, reachable, and relevant.

Cloud engines can calculate a billion chess positions per second.
https://chessify.me/blog/nps-what-are-the-nodes-per-second-in-chess-engine-analysis

In a year there are 365.25 * 24 * 3600 = 32 million seconds

3 Cloud engines can weakly solve chess in 5 years.

Just like the late GM Sveshnikov said:
'Give me five years, good assistants and the latest computers
- I will bring all openings to technical endgames and "close" chess.'

Avatar of Yoyostrng

Human beings will never go into space or walk on the moon either.

Avatar of Optimissed
Elroch wrote:
tygxc wrote:

@4160
"You can only know it's theoretically won if you can win it against any opposition"
++ No that is false. An ultra-weak solution is possible without a weak solution,
just like a weak solution is possible without a strong solution.

Dirty play, revealing poor character.

You have no excuse for misrepresenting what @Optimissed said by deleting the next part of his sentence, which said "unless you have devised an ultra weak solution..." I reject the possibility that your reading skills are poor enough to make this a mistake.


Thankyou for your intervention but I don't think that was my post, although it was MAR writing about something I had written.

I have no idea really, why anyone takes the posts of tygxc, MAR or btickler seriously. Now they're still arguing that it's impossible to know that 1. e4 e5 2. Ba6 is lost for white.

I wonder what it would take for them to accept that it's a forced loss. Some kind of greater authority, maybe. Meanwhile they like to tell other people what they can or cannot think and should and shouldn't think too. What I see is people who can't play chess and shouldn't be commenting on it. tygxc is different. I suspect he is or has been a good player. The inability to understand digital chess analysis probably comes from a recollection of and fixation upon past glories.

I'm not bothered about misrepresentation, because it should be clear to anyone who counts that he's capable of good and useful comments, although not on the subject under discussion here. The other two are a bit past their sell-by dates as well. 

Avatar of DiogenesDue
tygxc wrote:

#4171
There are between 10^29241 and 10^34082 possible chess games.
https://wismuth.com/chess/longest-game.html

However, there are only 10^44 legal chess positions
https://github.com/tromp/ChessPositionRanking

Of which only 10^17 i.e. 100 million billion positions are sensible, reachable, and relevant.

Cloud engines can calculate a billion chess positions per second.
https://chessify.me/blog/nps-what-are-the-nodes-per-second-in-chess-engine-analysis

In a year there are 365.25 * 24 * 3600 = 32 million seconds

3 Cloud engines can weakly solve chess in 5 years.

Just like the late GM Sveshnikov said:
'Give me five years, good assistants and the latest computers
- I will bring all openings to technical endgames and "close" chess.'

Note the distinct lack of a supporting link in the drop from 10^44 to 10^17 wink.png...

Avatar of DiogenesDue
Optimissed wrote:

Thankyou for your intervention but I don't think that was my post, although it was MAR writing about something I had written.

I have no idea really, why anyone takes the posts of tygxc, MAR or btickler seriously. Now they're still arguing that it's impossible to know that 1. e4 e5 2. Ba6 is lost for white.

I wonder what it would take for them to accept that it's a forced loss. Some kind of greater authority, maybe. Meanwhile they like to tell other people what they can or cannot think and should and shouldn't think too. What I see is people who can't play chess and shouldn't be commenting on it. tygxc is different. I suspect he is or has been a good player. The inability to understand digital chess analysis probably comes from a recollection of and fixation upon past glories.

I'm not bothered about misrepresentation, because it should be clear to anyone who counts that he's capable of good and useful comments, although not on the subject under discussion here. The other two are a bit past their sell-by dates as well. 

You clearly meant Elroch, not Tygxc, who is on your side of the "assertions are facts" aisle.  Whose sell date were you talking about again?

Avatar of beanthere

I think this sums it up. 

https://youtu.be/XtgZKwK6C3U

 

Avatar of tygxc

@4175
 "lack of a supporting link in the drop from 10^44 to 10^17"
https://github.com/tromp/ChessPositionRanking 
10^44 is the number of legal positions,
i.e. the number of positions for strongly solving chess i.e. a 32-men table base.

None of the 3 random sample positions in the link is sensible: all 3 have 1 or more underpromotions to rook or bishop on both sides. The only reason to underpromote to a rook or bishop instead of a queen is to avoid stalemate i.e. to avoid a draw. It makes no sense for both sides to avoid a draw, so one side must have made a mistake underpromoting instead of queening.

A better figure is 10^37:
https://arxiv.org/pdf/2112.09386.pdf 

A random sample of 1000 positions shows these are not sensible either.
On the other hand some positions with 2 or 3 queens are sensible.
Together that gives about 10^32 sensible positions.

Weakly solving a game requires less positions than strongly solving.
Weakly solving Checkers required 10^14 = 500,995,484,682,338,672,639^0.676 positions.
https://www.cs.mcgill.ca/~dprecup/courses/AI/Materials/checkers_is_solved.pdf 
Weakly solving Losing Chess required 10^9 positions.
http://magma.maths.usyd.edu.au/~watkins/LOSING_CHESS/ICGA2016.pdf 

Each pawn move and each capture renders huge amounts of positions unreachable.

Weakly solving a game only requires to determine one strategy for the initial position to achieve the game-theoretic value against any opposition.
Once it is proven 1 e4 e5 achieves the game theoretic value i.e. a draw, it is irrelevant if 1 e4 c5 draws as well or not.

This leaves 10^17 legal, sensible, reachable, relevant positions needed to weakly solve Chess.

Avatar of DiogenesDue
tygxc wrote:

@4175
 "lack of a supporting link in the drop from 10^44 to 10^17"
https://github.com/tromp/ChessPositionRanking 
10^44 is the number of legal positions,
i.e. the number of positions for strongly solving chess i.e. a 32-men table base.

None of the 3 random sample positions in the link is sensible: all 3 have 1 or more underpromotions to rook or bishop on both sides. The only reason to underpromote to a rook or bishop instead of a queen is to avoid stalemate i.e. to avoid a draw. It makes no sense for both sides to avoid a draw, so one side must have made a mistake underpromoting instead of queening.

A better figure is 10^37:
https://arxiv.org/pdf/2112.09386.pdf 

A random sample of 1000 positions shows these are not sensible either.
On the other hand some positions with 2 or 3 queens are sensible.
Together that gives about 10^32 sensible positions.

Weakly solving a game requires less positions than strongly solving.
Weakly solving Checkers required 10^14 = 500,995,484,682,338,672,639^0.676 positions.
https://www.cs.mcgill.ca/~dprecup/courses/AI/Materials/checkers_is_solved.pdf 
Weakly solving Losing Chess required 10^9 positions.
http://magma.maths.usyd.edu.au/~watkins/LOSING_CHESS/ICGA2016.pdf 

Each pawn move and each capture renders huge amounts of positions unreachable.

Weakly solving a game only requires to determine one strategy for the initial position to achieve the game-theoretic value against any opposition.
Once it is proven 1 e4 e5 achieves the game theoretic value i.e. a draw, it is irrelevant if 1 e4 c5 draws as well or not.

This leaves 10^17 legal, sensible, reachable, relevant positions needed to weakly solve Chess.

No, it doesn't.  It leaves 10^44 with a bunch of rationalizations and false equivalencies.

Avatar of Optimissed

You're both quoting numbers, probably with a similarly weak understanding of them.

Avatar of Optimissed
btickler wrote:


I'm not bothered about misrepresentation, because it should be clear to anyone who counts that he's capable of good and useful comments, although not on the subject under discussion here. The other two are a bit past their sell-by dates as well. 

You clearly meant Elroch, not Tygxc, who is on your side of the "assertions are facts" aisle.  Whose sell date were you talking about again?


That didn't make any sense. Elroch was agreeing with you regarding your ridiculous assertion that we cannot know that the position we were discussing is lost. I hope that he's reassessing his position. If it were me and I had to choose blind, whether to agree with you and MAR, or with myself over pretty much anything, I'd agree with me. happy.png tongue.png evil 

You habitually confuse things like "x believes that all assertions are facts" and "x asserts a factual statement". Some would call it misrepresentation but it's just confusion. You were making a claim that no-one can know that the said position is a win for black, which is utterly ludicrous. You can and should speak for yourself, as a weak chess player, not competent to judge.

Avatar of MARattigan
btickler wrote:
tygxc wrote:

#4171
There are between 10^29241 and 10^34082 possible chess games.
https://wismuth.com/chess/longest-game.html

However, there are only 10^44 legal chess positions
https://github.com/tromp/ChessPositionRanking

Of which only 10^17 i.e. 100 million billion positions are sensible, reachable, and relevant.

Cloud engines can calculate a billion chess positions per second.
https://chessify.me/blog/nps-what-are-the-nodes-per-second-in-chess-engine-analysis

In a year there are 365.25 * 24 * 3600 = 32 million seconds

3 Cloud engines can weakly solve chess in 5 years.

Just like the late GM Sveshnikov said:
'Give me five years, good assistants and the latest computers
- I will bring all openings to technical endgames and "close" chess.'

Note the distinct lack of a supporting link in the drop from 10^44 to 10^17 ...

Note in fact the lack of a supporting link for the initial value of 10^44. Tromp's value (actually 4.8x10^44) represents the number of basic rules positions, but @tygxc wants to solve competition rules chess.

Traditionally chess analysis has mostly related to the basic rules and ignored the 3-fold repetition and 50 move rules even when those were part of the basic rules, so the word "position" has mostly come to mean the game state in the absence of those rules and with no regard to clocks and arbiters etc. (and specifically either at the start of the game  or at the point a move has just been made).

By game state I refer to those attributes of the situation that determine what continuations of the game are legitimate. Under basic rules with no 3-fold repetition and 50 move rules, the board layout (diagram), side to move, castling rights and possible e.p. square are sufficient to determine the game state. (Almost; the pieces touched by the player having the move should strictly be included.)

I also refer to the game states in competition rules chess as "positions". @tygxc doesn't; he still refers to the attributes of the situation that would determine the game state under basic rules with no 3/5-fold repetition and 50/75 move rules (i.e. current basic rules) as the "position" under competition rules.

That is his prerogative. But then the number of such "positions" would appear to be irrelevant to his argument; his chosen vehicle, Stockfish works with competition rules game states, not basic rules positions.

Is there much difference? Yes it's vast. You'd probably need to increase Tromps index by around 200.

Avatar of Elroch

Let's make this very simple.

@tgyx's thesis is based, for one thing, on the assertion that a modern chess engine always finds a best move in its top 4 choices.

This is not only unambiguously not certain,  it is almost certainly false. Very crudely, the probability that an engine misses a best move in its top four choices is (on a logarithmic scale) something like the fourth power of the probability that it misses it on its first move. There is no doubt this happens quite often. I estimate this fourth power to be around 10^-12.

Avatar of Optimissed
Elroch wrote:

Let's make this very simple.

@tgyx's thesis is based, for one thing, on the assertion that a modern chess engine always finds a best move in its top 4 choices.

This is not only unambiguously not certain, it is actually almost certainly false.



Absolutely right. The argument should be over but the "three grandmaster assistants" are now rolled in. Yes, they can look at and accurately assess billions of positions per minute.

Avatar of Elroch
Optimissed wrote:
Elroch wrote:
tygxc wrote:

@4160
"You can only know it's theoretically won if you can win it against any opposition"
++ No that is false. An ultra-weak solution is possible without a weak solution,
just like a weak solution is possible without a strong solution.

Dirty play, revealing poor character.

You have no excuse for misrepresenting what @Optimissed said by deleting the next part of his sentence, which said "unless you have devised an ultra weak solution..." I reject the possibility that your reading skills are poor enough to make this a mistake.


Thankyou for your intervention but I don't think that was my post, although it was MAR writing about something I had written.

Thanks. Yes, I accidentally misattributed it. It was @MARattigan, responding to a post of yours.

Avatar of MARattigan

Per second even.

Avatar of Elroch

Does anyone not understand my point that when you have something that may have a quantifiable probability of 1 in (say) a trillion of being false it can be reasonable to be certain it is true, even to "know" it is true, but the epistemological situation is that certainty cannot be justified?

An example is the proposition that with an excellent source of random bits (say least significant bit of analog to digital conversion of thermal noise), the next 40 bits will all be zeros.

This forum topic has been locked