Chess will never be solved, here's why

Sort:
DiogenesDue
EndgameEnthusiast2357 wrote:

Yes, but there's a difference that still applies. Once over "3500" in the computer realm, the ability difference may manifest in terms of not losing rather than winning. It's hard to explain without sounding like I'm just babbling/repeating myself, but a 3000 rated engine losing constantly against a 4000-5000 one, vs a 3500 engine not losing against a 4000-5000, possibly drawing it 80% of the time, because it has reached a level where it won't make any positional mistakes or miss even the deepest lines that the other computer can find. The difference then becomes crossing a threshold where the leap from one rating to another, makes it nearly impossible for the weaker computer to lose, therefore making it nearly impossible for the stronger one to win. And not losing = draws. But if as a result the 3500 gets 100% draws against the 4000-5000, their ratings should be the same. But they also shouldn't be because the 4000 one still beats the 3000 one much more frequently than the 3500 one beats that same 3000 one. It becomes a paradox. The 4000 one will constantly get points taken away from it by the 3500 one just by drawing, even if there are no winning lines to search for that the 3500 wouldn't still see. Their ratings would even out despite the ability difference just because of the fact that draws suck rating points out of the better player. Maybe draws shouldn't be treated the same in computer matches, I don't know.

The stronger computer can search trillions of more lines even if those extra lines can't accomplish anything better than that same draw. That's the best way to explain what I mean.

The same thing can be applied to human players. Ratings are not guarantees of win rates between individual players regardless of being carbon or silicon-based...if player A beats player B, and B beats C, but C beats A, that will result in even ratings over time if there are no other players in the pool. If there are other players, the ratings of all 3 will will move pretty much the same way you would expect them to when they play outside of their little circle dynamic.

The ratings systems will not resolve the circular dynamic, nor should it really be expected to. But in your example, the 3000 rated engine and the 4000 rated engine that always draw will still have ratings fluctuations and a rating differential based on every other engine (or human) they play rated games with.

playerafar
CharmxCharisma wrote:

Playerafar, I don't want what I wrote down to be used negatively against anyone else. I'm not going to ask you to take back what you said, but I'm asking you to please not credit me with the inspiration for your latest insult against O. I don't mean to be rude, I just want to get it across to you and everyone else that my posts are not to be used for putting someone else down.

Didn't you see his reaction to your post?
My post countered his false reaction.
Its not an insult. 
He attacked you. Wrongly. Unfairly.
He said he thinks you are trolling.
What you happened to be doing was making posts about his behaviour (whether you were aware or not) and he identified them as being about him.
He worked on you too.
In another forum he just tried to shut somebody up who was supporting somebody else. Anything might set him off.
----------------------------------------
He regards criticisms of his awful posts as 'trolling'.
He is constantly obsessed about 'friend of enemy' and 'enemy of friend'.
Its been obvious for years. Among his many other obsessions.
-----------------------------
Also - nobody has a monopoly on interfering with his disinformation.
Nobody. There seems to be mythology that he (O- his name begins with 'O') is somehow 'protected'.

OctopusOnSteroids
DiogenesDue wrote:
AlyraHyperion wrote:
DiogenesDue wrote:
AlyraHyperion wrote:
DiogenesDue wrote:
AlyraHyperion wrote:

AI will solve chess in the near future, that's for sure

Nope.

Yes it will, but stay entitled to your opinion, I will stay entitled to mine.

You are definitely entitled to your opinion, it's just not going to pan out for you.

It's not going to pan out for you, too. I believe in the "impossible" and you seem like you don't.

I know the various directions AI is currently heading, and it's not looking good for solving chess anytime before our sun becomes a red giant. What is your belief in AI's quantum leap based on? Even storing the calculations along the way would take more matter than exists in our solar system, so that's maybe the first hurdle to jump over for you.

Eh, this is an interesting question if the time frame is a 100 years or so... Development of AI could be absolutely exponential in various unpredictable directions. I think AI solving chess on its own is slightly optimistic but one way or another it will be a very powerful asset in solving chess if someone decides to invest in that.

I also think some of the brances that are in focus even right now will be useful for solving chess. AI is a big promise in medicine... Deep learning and AI driven pattern recognition will be big for diagnosis. There are big motives to advance these technologies. We already have AI driven molecular analysis and pattern recognition based on things like MRI images (idk how good it is at the moment). Maybe in the future simulating entire biological systems and abstracting mathematical rule sets for diagnosis.

The development of AI tech will certainly be of aid in solving chess. As the brute force search continues the data set grows for the AI to learn from. The solving process will continue in an accelerating curve. In the process it will develop algorithms for certain structures and apply them as the search continues. You'll have combination of algorithmic rules and the data from the brute force search, and the confidence in that resulting in perfect play will only grow as the process continues.

playerafar

There's another problem with solving chess and its called 'computer speed'.
'Ops per second'. Not 'nodes per second'.
Ops. Operations. Limits how fast progress can be made.
As do the algorithms too.
They could make a much bigger dent in the 5 x 10^44 number perhaps - if they were to arbitrate certain positions as 'solved' without further solving of every possible position that could arise from that position.
For example - all positions with a queen against a lone king with the side with the queen on move and with the lone King on move and its not stalemate.
------------------------------
Now that alone wouldn't make a big dent.
But then you start increasing that by adding more pieces and pawns to the side with the Queen.
Could you create positions where stalemates are unavoidable even though its the side with the queen or more material that is on move?
That's where it could get tougher. But if that can be 'taken care of' easily then a whole class of positions has been wiped out..
And the number of positions in that group could be subtracted from the John Tromp number.
--------------------
You could also wipe out large numbers of positions with the Lone King having a pawn on its original square - but facing an overwhelming material advantage for the other side.
It doesn't look that hard for the computers to be able to assign a win in a gigantic number of such positions. And not hard to calculate a max number for such positions. And then subtract those too from the upper bound number.
A lot of work was probably done on this already. In the projects.
Is that already factored in the number formulated by John Tromp?

playerafar
Dubrovnik-1950 wrote:
playerafar wrote:

Chess will not be solved anytime soon and good thing.
As to why that's been explained many times here.
Nobody has been able to provide any logic arguments to the contrary probably because there aren't any.
-----------------------------
But more heavily defended is the illogic of claiming that chess is a draw and trying to argue its solved premised on that false claim.
One of the more ridiculous claims has been that its 'a draw because it starts with equal material'.
A less ridiculous but still invalid claim is that 'chess is a draw because GM's draw each other when they don't make any mistakes'.
Forgetting to qualify 'detectable mistakes or mistakes insufficiently exploited to produce a win'
But the most stubborn attempts to try to insist chess is a draw arise from an incidence of todays top chess computers drawing each other constantly causing a misinterpreted claim that such computers 'aren't making any mistakes'.
Which still doesn't prove chess is a draw. (with perfect play by both sides - which can't be known until however many years or trillions of years till it is.
---------------------------
Current chess computers can't solve chess therefore their play isn't established as 'mistake free' - plus they're programmed by humans which means their ability to make perfect decisions regarding 'play for the win' is influenced by those humans.
Plus they're much stronger and higher rated than their predecessors plus there's the clock factors plus is there some reason to think they wouldn't lose to the top computers of ten years in the future?
-------------------------
Apparently the massive consecutive number of draws occur when they're about the same strength. To catch and properly exploit the mistakes of their opponents they would have to look well beyond the horizon of the opponent who has about the same look-ahead horizon.
Could a computer beat an opponent who is looking at the same things in the same way?
The computer may as well play itself.
Suggest ... high incidence of draws there ... kind of ... like.

"But the most stubborn attempts to try to insist chess is a draw arise from an incidence of todays top chess computers drawing each other constantly causing a misinterpreted claim that such computers 'aren't making any mistakes'."

Peoples flawed logic is just insane. They do not know chess engines, they do not test chess engines. And they like to make broad insane claims because of their ignorance.

Draws are common when you have high level chess engines, or humans play equally high level engines or players. But what happens when the high draw rate humans play a high level chess engine. The GM's lose 100% of the time.

Now what happens when you put a high level 100% draw rate chess engine. And play them against a higher rated chess engine. Their draw rate falls.....

Now what happens when you match Stockfish against a stronger Stockfish. Stockfish draw rates falls.

Remember when Stockfish 11 was the unbeatable monster. And today it has trouble winning a game.

Here is the current results from a test I started yesterday. And notice the cream is rising to the top. And that would not be possible if chess engine played perfect chess. And yes even Stockfish makes mistakes. And is shown when Stockfish plays a Stronger Stockfish.

Left click the image to show in a full screen Tab.

I don't know if Dubrovnik realizes that we agree on his technical and general points there.
Of course the image will not show in the quote of his post.
Dio didn't understand earlier - I think - that an earlier post of mine didn't refer to Octo. But what some don't seem to get is that Optimissed is not 'protected'. His posts are subject to criticism. Nobody is 'protected'. Plus Op's disinformation gets interfered with too. He 'loves to hate it'. I don't care though.
its a matter of preference. Not caring. They're very different.
--------------------------
It appears that although images don't copy in the quote function - 
the images are most easily copied using 'copy image address'.
Then you don't need any fiddling around with 'Save As' and the like.
Instead:

s

DiogenesDue
OctopusOnSteroids wrote:

Eh, this is an interesting question if the time frame is a 100 years or so... Development of AI could be absolutely exponential in various unpredictable directions. I think AI solving chess on its own is slightly optimistic but one way or another it will be a very powerful asset in solving chess if someone decides to invest in that.

I also think some of the brances that are in focus even right now will be useful for solving chess. AI is a big promise in medicine... Deep learning and AI driven pattern recognition will be big for diagnosis. There are big motives to advance these technologies. We already have AI driven molecular analysis and pattern recognition based on things like MRI images (idk how good it is at the moment). Maybe in the future simulating entire biological systems and abstracting mathematical rule sets for diagnosis.

The development of AI tech will certainly be of aid in solving chess. As the brute force search continues the data set grows for the AI to learn from. The solving process will continue in an accelerating curve. In the process it will develop algorithms for certain structures and apply them as the search continues. You'll have combination of algorithmic rules and the data from the brute force search, and the confidence in that resulting in perfect play will only grow as the process continues.

That's fine, but "as the brute force search continues" is probably not going to get us past maybe a 12-man tablebase by then, maybe 13-man but that seems pretty optimistic.

The medical applications are going to be great, sure, but that's a very different problem space.

This all assumes humanity continues advancing in technology at the current rate or faster, but that is definitely not a given as things stand right now.

DiogenesDue
playerafar wrote:

I don't know if Dubrovnik realizes that we agree on his technical and general points there.
Of course the image will not show in the quote of his post.
Dio didn't understand earlier - I think - that an earlier post of mine didn't refer to Octo. But what some don't seem to get is that Optimissed is not 'protected'. His posts are subject to criticism. Nobody is 'protected'. Plus Op's disinformation gets interfered with too. He 'loves to hate it'. I don't care though.
its a matter of preference. Not caring. They're very different.
--------------------------

Who ever said Optimissed was "protected" in the first place in order for you to now claim he isn't/shouldn't be considered "protected"? I mean other than you, in a previous post tonight.

Optimissed is the one who claims the members of his imaginary cabal are all "protected" by secret rogue mods, etc. Leave him to his madness.

All the conjecture about who is behind what and who is allied with whom clandestinely is pure malarkey and drama on both sides.

P.S. If you are going to try and disavow/walk back your efforts to lump Octopus in with the great and powerful O et al, that's fine, but then don't be alluding to it later down the line.

DiogenesDue
Optimissed wrote:

The real problem is the compulsion to dispel disinformation. If it weren't for that, then you would be able to co-exist here, without generating too much bad feeling.

I think the problems actually stem from abilities rather than disabilities. A person with very strong rhetorical ability will become used to winning a lot of arguments (or seeming to, even where they are completely wrong). Add a bit of psychopathy to the mix and a pinch of schizoid perception; also words like "projecting" which some analysts may have mentioned, as well as a compulsion to be as great a man as their father and we have may someone who simply cannot bear it when disparate views are expressed.

That's where the problem starts: in a compulsion to argue vehemently against any comment which is disagreed with. However, there's nothing wrong with arguing, with people who are like minded. But if they argue back, then the needle goes in, gently at first, to get under their skin.

In such an hypothetical situation, eventually the victim returns an insult and so the perpetrator has what is wanted. However, it can seem NECESSARY to return an insult. After all, if the perpetrator is such a big man (or lady), insulting people with such fraternal (or sororal) familiarity, no-one would ever imagine that, inside, there's a great big softie, waiting to cry "shame!"

I wonder if this is part of the theoretical structure of or unconscious mechanism behind some types of sado-masochism. There has to be both the elements, in that there is a masochistic element, in a willingness to attract attacks that may, with luck, be turned to an advantage.

You will contort and concoct things endlessly to convince yourself of anything that saves you from having to face some hard truths about yourself.

Note how it takes you no less than 8 assumptions (bolded above) that need to be true for you to construct your narrative's conclusion. And one of those is flat out stolen from me pointing out the obvious...that you probably kept taking IQ tests over and over because your father told you that story he got second hand that he had a 171 IQ, and you were trying to measure up.

Seek help.

Tangentmanthor9

Yahooo

DiogenesDue
Optimissed wrote:

I like Octo's comment but the emphasis on AI worries me a little, since AI hasn't been developed yet.

What we have is simulated AI, with an agenda to make it ever more like human participation. What is missing, of course, is a human-like intelligence which can make choices based on association patterns.

I think it should be possible, eventually, to simulate that via programming. It won't work in the same way, since programming is digital and human and animal thoughts are based on a different manner or method of associating mental images of ideas.

I do think that AI is possible. After all, if it looks like human intelligence, sounds like human intelligence, makes choices like human intelligence ..... but there's still a problem. It can't get beyond its own programming even if it's programmed to programme itself, unless a bit of randomness is thrown in and then it still wouldn't be right, because that randomness would have to be filtered or the result would be just too potentially dangerous to humanity. So we're in the realms of the old science fiction stories of the 1950s, where the machine eventually learns to bust its own filters and selective procedures and then use the random input against mankind.

Asimov was a good sci-fi writer, with the emphasis more on ideas than smooth delivery of them. He installed a "robot's first law", which the robots then proceeded to learn how to break.

Asimov is decent, The Foundation series was interesting and fun enough. His robot stories get a little old and tend towards navel-gazing after a certain point. He milked that cow for all it was worth.

Much like this very conversation and the luck in chess thread, he exploits the imprecision of language to make things dramatic.

OctopusOnSteroids
Optimissed wrote:
DiogenesDue wrote:
OctopusOnSteroids wrote:

Eh, this is an interesting question if the time frame is a 100 years or so... Development of AI could be absolutely exponential in various unpredictable directions. I think AI solving chess on its own is slightly optimistic but one way or another it will be a very powerful asset in solving chess if someone decides to invest in that.

I also think some of the brances that are in focus even right now will be useful for solving chess. AI is a big promise in medicine... Deep learning and AI driven pattern recognition will be big for diagnosis. There are big motives to advance these technologies. We already have AI driven molecular analysis and pattern recognition based on things like MRI images (idk how good it is at the moment). Maybe in the future simulating entire biological systems and abstracting mathematical rule sets for diagnosis.

The development of AI tech will certainly be of aid in solving chess. As the brute force search continues the data set grows for the AI to learn from. The solving process will continue in an accelerating curve. In the process it will develop algorithms for certain structures and apply them as the search continues. You'll have combination of algorithmic rules and the data from the brute force search, and the confidence in that resulting in perfect play will only grow as the process continues.

That's fine, but "as the brute force search continues" is probably not going to get us past maybe a 12-man tablebase by then, maybe 13-man but that seems pretty optimistic.

The medical applications are going to be great, sure, but that's a very different problem space.

This all assumes humanity continues advancing in technology at the current rate or faster, but that is definitely not a given as things stand right now.

I like Octo's comment but the emphasis on AI worries me a little, since AI hasn't been developed yet.

What we have is simulated AI, with an agenda to make it ever more like human participation. What is missing, of course, is a human-like intelligence which can make choices based on association patterns.

I think it should be possible, eventually, to simulate that via programming. It won't work in the same way, since programming is digital and human and animal thoughts are based on a different manner or method of associating mental images of ideas.

I do think that AI is possible. After all, if it looks like human intelligence, sounds like human intelligence, makes choices like human intelligence ..... but there's still a problem. It can't get beyond its own programming even if it's programmed to programme itself, unless a bit of randomness is thrown in and then it still wouldn't be right, because that randomness would have to be filtered or the result would be just too potentially dangerous to humanity. So we're in the realms of the old science fiction stories of the 1950s, where the machine eventually learns to bust its own filters and selective procedures and then use the random input against mankind.

Asimov was a good sci-fi writer, with the emphasis more on ideas than smooth delivery of them. He installed a "robot's first law", which the robots then proceeded to learn how to break.

But I think it's just semantics what do we want to call "real" AI. To me, "simulated" is kind of baked in the concept of "artificial intelligence". It doesn't have to refer to human intelligence but maybe just intelligent problem solving or other tasks that it can perform with less human guidance. For most purposes we dont need human like ability to experience emotions or subectivity etc but its of course possible because its from a physical property. But lets not get into all that.

But yeah in terms of chess, if AI keeps advancing in problem solving, pattern recognition, adaptive independednt learning, it will be very powerful tool for creating algorithms for anything including chess. Modern chess engines already utilize deep learning tech and some monte carlo methods but they're obviously not powerful enough to pull off the task yet.

OctopusOnSteroids
DiogenesDue wrote:
OctopusOnSteroids wrote:

Eh, this is an interesting question if the time frame is a 100 years or so... Development of AI could be absolutely exponential in various unpredictable directions. I think AI solving chess on its own is slightly optimistic but one way or another it will be a very powerful asset in solving chess if someone decides to invest in that.

I also think some of the brances that are in focus even right now will be useful for solving chess. AI is a big promise in medicine... Deep learning and AI driven pattern recognition will be big for diagnosis. There are big motives to advance these technologies. We already have AI driven molecular analysis and pattern recognition based on things like MRI images (idk how good it is at the moment). Maybe in the future simulating entire biological systems and abstracting mathematical rule sets for diagnosis.

The development of AI tech will certainly be of aid in solving chess. As the brute force search continues the data set grows for the AI to learn from. The solving process will continue in an accelerating curve. In the process it will develop algorithms for certain structures and apply them as the search continues. You'll have combination of algorithmic rules and the data from the brute force search, and the confidence in that resulting in perfect play will only grow as the process continues.

That's fine, but "as the brute force search continues" is probably not going to get us past maybe a 12-man tablebase by then, maybe 13-man but that seems pretty optimistic.

The medical applications are going to be great, sure, but that's a very different problem space.

This all assumes humanity continues advancing in technology at the current rate or faster, but that is definitely not a given as things stand right now.

Well its a purely hypothetical question how far increase in pure computing power and advancement of AI can get us. I have probably more confidence/hope for it than most here and its based on the use cases elsewhere like medicine, that like chess, are almost endlessly complex and the motives to reach for the solutions are there. I'd say the learning methodologies are very applicable across fields to even chess.

DiogenesDue
OctopusOnSteroids wrote:

Well its a purely hypothetical question how far increase in pure computing power and advancement of AI can get us. I have probably more confidence/hope for it than most here and its based on the use cases elsewhere like medicine, that like chess, are almost endlessly complex and the motives to reach for the solutions are there. I'd say the learning methodologies are very applicable across fields to even chess.

There's lots of things I am upbeat about AI tackling. Solving chess in any of our lifetimes or even the grandkid's lifetimes isn't one of them. Even if AI allowed us to prune 99.9% of all positions (which is wildly optimistic), that still leaves 10^40+ positions to traverse.

I would have to resort to the kind of "call to magic" speculations about unforeseeable advances that I already decried earlier.

playerafar
DiogenesDue wrote:
playerafar wrote:

I don't know if Dubrovnik realizes that we agree on his technical and general points there.
Of course the image will not show in the quote of his post.
Dio didn't understand earlier - I think - that an earlier post of mine didn't refer to Octo. But what some don't seem to get is that Optimissed is not 'protected'. His posts are subject to criticism. Nobody is 'protected'. Plus Op's disinformation gets interfered with too. He 'loves to hate it'. I don't care though.
its a matter of preference. Not caring. They're very different.
--------------------------

Who ever said Optimissed was "protected" in the first place in order for you to now claim he isn't/shouldn't be considered "protected"? I mean other than you, in a previous post tonight.

Optimissed is the one who claims the members of his imaginary cabal are all "protected" by secret rogue mods, etc. Leave him to his madness.

All the conjecture about who is behind what and who is allied with whom clandestinely is pure malarkey and drama on both sides.

P.S. If you are going to try and disavow/walk back your efforts to lump Octopus in with the great and powerful O et al, that's fine, but then don't be alluding to it later down the line.

Dio - again you didn't get it. Not the first time.
Usually you're right but not always.
The point isn't who 'said'. It often isn't.
The point is how people act - what they think. And other points.
You picked the one that didn't apply.
But that's OK. 
You didn't get it. Fine. 
But what I said - stands.
Some more points addressed in my next post.

playerafar
DiogenesDue wrote:
playerafar wrote:

I don't know if Dubrovnik realizes that we agree on his technical and general points there.
Of course the image will not show in the quote of his post.
Dio didn't understand earlier - I think - that an earlier post of mine didn't refer to Octo. But what some don't seem to get is that Optimissed is not 'protected'. His posts are subject to criticism. Nobody is 'protected'. Plus Op's disinformation gets interfered with too. He 'loves to hate it'. I don't care though.
its a matter of preference. Not caring. They're very different.
--------------------------

Who ever said Optimissed was "protected" in the first place in order for you to now claim he isn't/shouldn't be considered "protected"? I mean other than you, in a previous post tonight.

Optimissed is the one who claims the members of his imaginary cabal are all "protected" by secret rogue mods, etc. Leave him to his madness.

All the conjecture about who is behind what and who is allied with whom clandestinely is pure malarkey and drama on both sides.

P.S. If you are going to try and disavow/walk back your efforts to lump Octopus in with the great and powerful O et al, that's fine, but then don't be alluding to it later down the line.

I was talking about one post. Again you didn't get it.
I allude to anything I choose.
You've got more than enough objectivity to realize (and admit) that you make mistakes now and then. I do too. So do most people.
But O panics when disagreed with or criticized.
He said he wanted a rule against the word 'narcissistic'.
He has claimed 'AI makes internet searches impossible'
'Leave him to his madness' ...
(you may not realize he often doesn't believe what he says - its to provoke you and others. You probably do though.)
Its better if members know (from multiple members/sources) that O has been muted by chess.com several times during the last ten years including for three months recently.
Why is it better? Because of 'bursting the bubble' (illusion) of him being untouchable and protected.
Also its better if members are tipped off (occasionally) that he likes to report people he doesn't like.
I would think you would get this thoroughly Dio.
'bursting the bubble' isn't exactly an expression you refrain from.
But maybe you don't want to agree ... it might not 'look good'?
------------------------
You're usually right.
I didn't know about that 40 move thing associated with the Shannon number until you mentioned it.
Yes the forum subject.
The Shannon number and its enormous size is one of the tipoffs that if chess ever gets solved its less likely to be solved from the front (games) but solving from the rear (positions) where some progress has already been made.
An extremely small amount of progress (with the difficulty increasing) but it is progress.
7 pieces solved? No because castling not taken care of - however low the frequency of castling possibilities is in 7 piece situations.
With what number of pieces did they start dispensing with castling?
I don't know.
Why did they skip castling? Multiple reasons probably.
One of them could be if the tablebases have solved various simplified endgames whose nature was unknown until the tablebases.

playerafar
Miss_Alessia wrote:

They say guys are good at strategy, but let’s see if any of you can actually beat me.

2089 Rapid rating.
Uh oh! Look out!

Nilslomattsing

Yeap!

CharmxCharisma

Playerafar, concerning what you wrote about my comment, Optimissed and I have resolved our conflict and I do not wish to have it rekindled.

Nilslomattsing

https://www.chess.com/play/tournament/5463343

Nilslomattsing

Hurry!