Chess will never be solved, here's why

Sort:
tygxc

#809
In the initial position white is a tempo up, that is an advantage, hence white tries to win and black tries to draw.
If a sequence of moves leads to a draw, then that retroactively validates all black moves: they were good enough to achieve the goal: to draw.
On the other hand if the sequence of moves leads to a draw, then it might be that white somewhere missed a winning move. Hence all white moves need validation by examining takebacks.

Multiple promotions are rare. 1-2 promotions per game are common, but 10 promotions as in the first Tromp sample position not.
Excess promotions are rare. Usually a pawn promotes to a piece already taken. 2 excess promotions usually to a 3rd and a 4th queen happen but rarely. 10 excess promotions never happen. 
Underpromotions are rare. When a pawn promotes, then it is in 99.9% of cases to a queen. In rare cases it is a knight, e.g. to promote with check. In rare cases it is to a rook or to a bishop, to avoid stalemate. 10 underpromotions never happen.
10 excess underpromotions never happen, that is why the random sampled positions as counted by Tromp play no role in solving chess and why thus the Gourion number 10^37 is a better estimate than the Tromp number to assess the feasibility of solving chess.

Elroch

It's not  a better estimate, because it is blatantly an underestimate. Promotions are ubiquitous in chess, multiple promotions are common (even in a tiny sample of a few million games). To suggest you can eliminate multiple promotions in a strategy that deals with way over 10^30 times more positions than the tiny sample of chess that has been seen is not only not proven but also highly unlikely to  be true.

Imagine something that is extremely rare in chess, say so rare that there has only ever been one example in the history of chess. Now try to imagine what would be 10 times less likely, Then 10 times less likely than that. Repeat this more than 30 times. That is what you are claiming you know.

You don't.

But regardless of just how well you can avoid multiple underpromotions in an optimal strategy (with careful definitions, there is some minimal degree of underpromotion that you cannot remove while remaining an optimal strategy), the point is that you don't prove anything by waving your hands wildly, which is what you are doing. Proofs need to be thorough.

For example, if you were trying to prove the 4 colour theorem, looked at a million graphs and then used inductive reasoning from those graphs to make a claim about all graphs, how good a proof do you think you would have?

(Hint: not at all).

tygxc

#811
I dismiss the  multiple  excess  underpromotions.
Multiple = more than 1
Excess = promotion to a piece not already captured,
i.e. you need to borrow the piece from another box of chess pieces
Underpromotion = promotion to R, B, or N
Multiple promotions are rare, excess promotions are rare, underpromotions are rare.
The combination of 3 rare occurences is even more rare.
In the Tromp count multiple excess underpromotions are not rare, they make up the vast majority of his counted positions:
excess promotions:  0 positions: 19201527561695835455154058755564594798074
excess promotions:  1 positions: 382355871178268365234183218244670372695068
excess promotions:  2 positions: 3666683498600457464891752992187014354136188
excess promotions:  3 positions: 22267499667290257736558400874926183060238400
excess promotions:  4 positions: 95095065373967146179514528215894174339720228
excess promotions:  5 positions: 300571414300527313744528888013946849776424304
excess promotions:  6 positions: 721668497316402902485416452421325823057710432
excess promotions:  7 positions: 1329934072135692805837128923570048899100334756
excess promotions:  8 positions: 1874962044164806332602085236357597905810647344
excess promotions:  9 positions: 1980800128935921108339671872170042183548439128
excess promotions: 10 positions: 1492529839915108301878747832838229979840571492
excess promotions: 11 positions: 722080907452760073481816196266539169729817880
excess promotions: 12 positions: 175351843526979273665005184194531833618491680
excess promotions: 13 positions: 7338473695924787177946719990630518998574920
excess promotions: 14 positions: 45087168602668580254351850721788483191140
excess promotions: 15 positions: 55323182237139471340692375109727946960
excess promotions: 16 positions: 11716401834002951530424702440978260
Total:                                             8726713169886222032347729969256422370854716254
These are Tromp's counted positions, including 95% illegal positions like with adjacent kings.
Most of his positions have 10 excess promotions. That means 16 pawns found some way to let 10 of them promote.
75% of his promotions are underpromotions.
The vast majority of the positions Tromp counted contain multiple excess underpromotions.
That is why his count is 7 magnitudes too high for the purpose of assessing the feasibility of solving chess.

playerafar

Computers have certainly helped with the game.
And in so many ways.
But the whole idea of a 'gambit' of 'weakly solved' where that isn't even the main issue - is itself a kind of chess game.  Verbal style.  It then gets kicked around.
But so far - nobody who's read the article seems to want to talk about the progression of time needed to advance from two pieces to seven pieces on board 'tablebased solved' ...
Its in that direction that the answers might lie of 'how long' ?
There was some utterances of ten to the 38th power positions as upper bound - and an acknowledgement of 7 pieces solved.

playerafar

Elroch wrote:
"Intuition is worthless for solving chess except where it points the way to an efficiency gain for the proof.

I would also suggest pondering on the fact that induction from a few million master/computer games is unreliable for the 10^43 branches of a possible game tree. Odd things happen rarely, so you don't see them in a tiny sample."

I agree - and trying to extrapolate '5 years' from things like dismissing excess promotions - doesn't look good either.
Better would be:  the computers calculating upper bounds for 'excess promotions' after some kind of effort is made to define that.
And also calculations of the remainders.

But that's part of the daunting nature of the task -
its so huge - that even getting numbers on the numbers of positions from various branches - is difficult.  Let alone 'solving'.

playerafar

I chose to read that this time.
In spite of the provocation 'you can't'.

Sure some mathematical extrapolation could be done ...
although those who refuse to consider the math might be inclined to 
assert 'you can't'.
Perhaps there will now be a lot of attention to semantics of 'extrapolate'.
And assertions about same.

But extrapolation is in fact why so many think its unsolvable - or would take many lifetimes ...
One would consider the buildup of numbers.
The semantics of 'intuition' could also be used as a verbal football too.  
But 'extrapolation' isn't a bad word to refer to the difficulties of the task.
Insurmountable difficulties at present.  Been that way for a while.  
Its a bit like an adventure story or drama.
The argument aspect is a key player.
If the argument aspect gets killed off through progress - then the tension and drama get killed and the story ends.

Elroch
Optimissed wrote:
Elroch wrote:

Intuition is worthless for solving chess except where it points the way to an efficiency gain for the proof.

I would also suggest pondering on the fact that induction from a few million master/computer games is unreliable for the 10^43 branches of a possible game tree.  Odd things happen rarely, so you don't see them in a tiny sample.

If your intuitive abilities are lousy, you probably won't be a good player.

So obvious, it doesn't really need stating. Another reason for not stating it is being irrelevant to solving chess.

Since chess may never be solved, induction from a few million games is all we have.

Actually we have the theory of finite games, an 8 piece tablebase, and limited other deductive knowledge (for example:

  1. left-right symmetry
  2. black-white symmetry (same position, colours swapped)
  3. 8-way symmetry for all pawnless positions

The first two reduce the number of positions by 4, the latter increases this to 16 in a large class of positions (a more minor saving).

Until it's solved, we can't pretend otherwise.

Were you pretending otherwise? What other person is part of your "we"?

Therefore, your argument has about 100% chance of inapplicability.

Really? Summarise the argument of mine that could not be applied.

 

Elroch

Not in the slightest. Try not to  be perturbed by rational input.

DiogenesDue
Optimissed wrote:

I was perturbed by what seems to be a very aggressive tone for no good reason. I had commented that "intuition is worthless for solving chess except where it points the way to an efficiency gain for the proof" is inapplicable. We don't have a proof and chess isn't solved. Of course it isn't worthless, whether or not we have a proof. Or .... it depends whose.

There's actually not even a hint of aggression.  Read them again, but stop imagining some strident tone.  That's all coming from your assumptive perceptions.

Ask your wife to read Elroch's last 2-3 posts (only Elroch's, not the thread, and don't "prep" her with a description of Elroch from your PoV) and tell you what she thinks.  Do not ask her if the posts are aggressive, until *after* she has given you her first round of honest feedback.  Only then ask her if she can assume aggression purely from the content and context. 

Better yet...ask her to read the posts herself, then, before she says anything else, you read Elroch's posts aloud *to* her in the exact tone you originally imagined them to be.  Then see what she says.

DiogenesDue
Optimissed wrote:

Well, there wouldn't be a hint of aggression to someone who hardly knows the difference between wishing somone a good evening and killing them, now would there. Mind your own business.

Lol.  And how would you make such a damning judgment about anyone...over the internet no less?  No assumptions going on there at all...

DiogenesDue
Optimissed wrote:
btickler wrote:
Optimissed wrote:

Well, there wouldn't be a hint of aggression to someone who hardly knows the difference between wishing somone a good evening and killing them, now would there. Mind your own business.

Lol.  And how would you make such a damning judgment about anyone...over the internet no less?  No assumptions going on there at all...

You and I are fine so long as you don't interfere in discussions which don't concern you. You yourself just made a judgement so try not to be a hypocrite. Moreover, you still have me and many others blocked; most usually because of differences of opinion and then you troll people to manufacture an excuse to block them. Please do not concern yourself in other people's discussions and you'll get on fine with others, because technically, you can block whom you want. I would like to get on well with you, as with anyone.

Yeah, I guess it *would* be easier to get along with other posters that disagree with you if they just stopped posting? wink.png

Making judgments is not in question.  It's making judgments based on nothing concrete (assumptions) that I was discussing.  No equivalency = no hypocrisy.

As has been gone over many times, the people on my block list are almost universally there for Covid-19 discussion issues.  Before that thread existed, I had maybe 0-2 people on my block list at any given time, and I cleared it periodically.  

As for "please do not concern yourself in other people's discussions and you'll get on fine with others"...this is your first post in the thread.  Note how your own advice applies.  You strolled in looking for a fight (one *might* even say that your post was aggressive wink.png...), as per usual, and once you've stirred up the pot a bit (with the OP, Martiggan, Mpaetz, Playerafar, Elroch, and now myself), you now want to extricate yourself and be left alone.  Conveniently, this wish for getting along always follows only after you have already dropped your payload and have run out of bombs yourself.  There's an adjective for describing those who sue for peace in this manner having already unloaded their salvos...

playerafar

Elroch made a very systematic dissection and refutation of 'the other guy's posts' - upon which that same 'other' got very personal as usual.
When he's refuted (happens often) or somebody makes good points - he will often choose to then try to insist and impose instructions as to semantics. Words are to have only the constricted meanings that he wishes to ordain at the time by whim.
I skip such 'instructions'.  
I guess it has some 'interest'.  The psychology of the behaviour of one individual.  How much can he get away with?
He will keep trying to find out.
But while that is going on - the actual discussion takes place 'around' him.

playerafar

(I'll skip #829 (probably more pingpong)  - maybe forget to glance at it later - and get on with some of the points discussed by Elroch.)
From @Elroch earlier:
"Actually we have the theory of finite games, an 8 piece tablebase, and limited other deductive knowledge (for example:

left-right symmetry
black-white symmetry (same position, colours swapped)
8-way symmetry for all pawnless positions
The first two reduce the number of positions by 4, the latter increases this to 16 in a large class of positions (a more minor saving)."

First a minor point - I believe its 7 piece tablebase - not 8.  That would be the first mention of 8 ?
Left-right symmetry doesn't offer much hope at all - a very slim cutdown of a factor of 2.  (and castling factors would just complicate it worse than if it had been skipped)  
One might be tempted to think these multiplicative cutdowns are substantial.  Like a division by ten would be a '90% reduction'.
It would be - but when dealing with these gigantic numbers with powers of ten in the forties and thirties or even upper twenties - its like still having a journey to the next arm of the galaxy to do instead of to the next galaxy happy.png 
Neither will happen in our lifetimes.

Regarding flipping the position from front to back - can this be construed as a reversal of colors of the pieces?  And only that?
Is that certain?  Castling would be affected.  And so would be pawn direction.   Would whose move it is be relevant?
Is it that neat and tidy?  A simple factor of 2?
Flipping the board that way simply multiplies positions by 2 ?
Perhaps that could be 'made sure of'. 

Note that flipping the board front to back - produces a different result from rotating it through 180 degrees !   
Right?
Including in 'pawnless'.  
And should we regard the board as always with white at the bottom of the board?  That would seem to be simplest.  But could that cause an 'issue' ?
For those who want it to be about semantics - maybe.  A nice 'verbal football'.
But math is more objective than that.  Or can be.

Wombat_In_A-Box
TheChessIntellectReturns wrote:

"So can chess be solved? If it is as a competitive sport where one side must, win, then it has already been solved. Every possible BEST move in chess has been deduced long ago. "

You are missing the point.  Every good tennis serve/return/volley/smash has been "solved" too.  But, can you perform them in 98 degree heat?  On a sore ankle?  After 2 hours of sleep?  Against the "best" tennis player champion today?   I doubt it.   

 

Same with chess.   We can all sit here and solve chess puzzles.  Or have a computer do it.   Or, with unlimited time, decide what we think the best move is.   But, in a 30 second rapid game?   Or (pretending) when you are tied with Magnus and 1 more win gets you all the followers, all the glory, all the fame?   This takes nerves of steel and the confidence to not fall apart when tied, or leading.   There are people that can make the same moves as Magnus.  But, can you do it down 2 games?   Can you do it after 5 draws in a row and the opponent is not even tired but it takes everything you have just to draw these games and not blunder?

 

Tennis and chess are not 100% about "solving" problems.  They are about EXECUTING the correct solutions and NOT blundering.   Making as FEW mistakes as possible.   Because mistakes will be made.  

 

Every single "win" I have ever gotten since I started playing Chess was not necessarily from MY wisdom of what move to pick.  It was from MY OPPONENT'S blunders or mistakes.

 

You can be the best car or motorcycle driver in the World, if someone doesn't see you coming and they hit you, it doesn't matter, you are smashed!   That is the same as Chess.   One blunder, or many smaller mistakes and you get hit by the car.  No matter how good you are.

 

Nothing is "solved" until the games are played.

 

 

playerafar

Again - I'll skip post #831 too.

Regarding the 'gambit' of 'weakly solving' - with the idea that that is to be the discussion.  (apparently a kind of red herring) - its actually being made to 'look good' by comparison with 'the other guy'.
Sometimes that's called 'soft guy - hard guy'.
What often then happens is that 'soft guy' then controls the 'actual discussion' or gets his way or even 'wins' - greatly served by 'hard guy' intensely pursuing provocation of various kinds.
Makes 'soft guy's' posts look much better than they are.  happy.png

The actual 'real discussion' can still be had though.
It can survive - like writing on paper that has a printed mosaic in its background.  The mosaic is ignored.
Another analogy - ship in the ocean.  

web157web
Contenchess wrote:

Chess is about mistakes so a computer solving Chess has no bearing on humans. We will still play Chess and we will continue to make mistakes.

yup it's simple P&C if both sides play best moves
But I happened to play GM by chance today in bughouse my moves were fuzzy and unpredictable so the direction of game kept changing and he couldn't solve it like human calculator even though he had edge
and variants won't stop coming so chess will always be fun.

this was the game
https://www.chess.com/game/live/37933228599


playerafar


from @mitsubishieclipse
" It was from MY OPPONENT'S blunders or mistakes."

Good point.  A theory of good chess - one studies 'mistakes' rather than 'what to do'.   What not to do determines game results more than what to do - however much it might seem to the contrary.
And grandmasters become same by getting rid of enough of their mistakes - to move up.  
Related to this is something called 'inadequate play' ...
when trying to distinguish that from 'blunders and mistakes' a snag is run into - because anybody could point at a move in the 'inadequate play' and ascribe the loss of game or negative shift to that move.
Finding such moves doesn't necessarily improve play.
If such moves are caused by 'deficiency of understanding of the position' then somebody after the game saying (accurately)  'this was the move that had to be played.  Plus if you were going to do this other move earlier - you had to follow it with a different plan ...'
Such accuracy doesn't actually correct the situation.  happy.png
In 'blunders' yes.  In 'understanding' - no.  
Chess isn't 'solved'.  Openings aren't 'solved'.  Which means that there isn't a digital A or B on 'understanding' openings (nor chess- by extension).  Its scalar.  

Wombat_In_A-Box
You have to be able to improvise when “your plan” is shutdown. Except the really good players aren’t “improvising” as much as “switching gears to another plan” when they are stopped in the current plan. 30 second games are improvisation for me personally. I can’t see 72 moves ahead like the rest of you all… lol. And if I do know what to do, many of you are quicker at moving, so I lose on time.

30 second games and 1 minute games got me back into chess. I quit “video games” and subscribed to Chess.com because no videogame in the World gives me the excitement of an evenly matched Bullet game.

And, unlike -Enter VideoGame Name Here- if all I have before work or lunch is 3 minutes, that can be 2 or 4 games!!!!

I saw Anna Maya Kazarian or the Botez Sisters playing low time limit games, and got interested in chess all over again.

I would not beat anyone good in speed chess. But I can sometimes beat much “better players” because we are playing in 60 seconds. Not 30 minutes per move.

Speed chess is my favorite game in the World.

Thank you to ALL in the chess community for playing so that I could rediscover chess all over again.

Much respect to ALL!
Gaming_WithOmer

All right people, like my drawings or else ( I don't have a picture, just like my drawings they took 2 hours)

playerafar
 
 0 
#837
You have to be able to improvise when “your plan” is shutdown. 


Correct.  And that adds to the discussion -
but doesn't alter fundamentals though.
Regarding 'slow chess' - I have never played the so called 'Daily Chess' on this site or any site.  
The concept of three days per move - well some like it.
Is there fear of making a mistake?    Having three days won't prevent mistakes.  Will it help good play?  Yes and no.  Might help if one learns something - but so often it seems to cause a habit of 'crunching' positions and calculations.  Instead of observing.  

I've 'done my time' on bullet chess and blitz chess.  
And on doing rated tactics problems - rated.
Now I do those rated problems - unrated.  No need to be rated.
I can even select the rating range of problems I want to do.  
Chess.com doesn't make it easy to find the link for it -
but it is there.  https://www.chess.com/puzzles/learning