Chess as a solvable game

Sort:
Avatar of eXecute

chess is solvable, but who would bother programming something like that? Some company who is very dedicated to outperform the top chess engines, but the amount of work seems excessive.

Chess is partially solved game:

"Solved by retrograde computer analysis for all three- to six-piece, and some seven-piece endgames, counting the two kings as pieces. It is solved for all 3–3 and 4–2 endgames with and without pawns, where 5-1 endgames are assumed to be won with some trivial exceptions (see endgame tablebase for an explanation). The full game has 32 pieces. Chess on a 3x3 board is strongly solved by Kirill Kryukov (2004).[17] The question of whether or not chess can be perfectly solved in the future is controversial."

The complete solution is possible, but the number of positions to be calculated and stored would be quite a feat. May even require a supercomputer.

"The number of legal positions in chess is estimated to be between 1043 and 1050, with a game-tree complexity of approximately 10123."

Avatar of manavendra
eXecute wrote:

chess is solvable, but who would bother programming something like that? Some company who is very dedicated to outperform the top chess engines, but the amount of work seems excessive.

Chess is partially solved game:

"Solved by retrograde computer analysis for all three- to six-piece, and some seven-piece endgames, counting the two kings as pieces. It is solved for all 3–3 and 4–2 endgames with and without pawns, where 5-1 endgames are assumed to be won with some trivial exceptions (see endgame tablebase for an explanation). The full game has 32 pieces. Chess on a 3x3 board is strongly solved by Kirill Kryukov (2004).[17] The question of whether or not chess can be perfectly solved in the future is controversial."

The complete solution is possible, but the number of positions to be calculated and stored would be quite a feat. May even require a supercomputer.

"The number of legal positions in chess is estimated to be between 1043 and 1050, with a game-tree complexity of approximately 10123."


Chess engines (quantum powered) play with tactics not with a strategy. The biggest problem is to find the correlation between the initial move and the next move!

Avatar of philidorposition
manavendra wrote:
eXecute wrote:

Chess engines (quantum powered) play with tactics not with a strategy. The biggest problem is to find the correlation between the initial move and the next move!


That was maybe true in the 90s, but certainly wrong today. Modern engines have a lot of positional knowledge, and make very natural moves, just without the blundering we humans are prone to.

Avatar of pdela
Defacto wrote:

Ok. Keep this "sub rosa":

Before a major tournment some GMs arrived at a hotel.  A man came to Kasparov and said, "I have solved chess!".So we all went to Kasparovs room and he played against him, and after a queer combination, the man won in twelve moves.  Kasparov played again, this time with a different opening and again he lost in twelve moves!!  He called in Karpov to play the man, and he too lost in twelve moves.  Other GMs were called in and in turn all lost, again in twelve moves. 

It was terrible and embarrassing.Whatever we did, we always lost in twelve moves.  It was all over, chess has been solved......

....Luckily we found solution....

 

.we killed him ;).


gooosssssh!

it's like invisible ink.

I've just broken the record in getting a joke lately :O

next person posting is a gullible, disregard

Avatar of Defacto

What can I say I am evil ;)

Avatar of pdela

nooo... Innocent

Avatar of Natalia_Pogonina

I have solved it last year. It's a draw. 

Avatar of pdela

I thought so... XD

Avatar of Tricklev

It's actually a story that Capablanca used to tell.

 

 

"I was playing in a tournament in Germany one year when a man approached me.  Thinking he just wanted an autograph, I reached for my pen, when the man made a startling announcement.  'I've solved chess!'  I sensibly started to back away, in case the man was dangerous as well as insane, but the man continued: 'I'll bet you 50 marks that if you come back to my hotel room I can prove it to you.'  Well, 50 marks was 50 marks, so I humored the fellow and accompanied him to his room..."

 

"Back at the room, we sat down at his chess board.  'I've worked it all out, white mates in 12 no matter what.'  I played black perhaps a bit incautiously, but I found to my horror that white's pieces coordinated very strangely, and that I was going to be mated on the 12th move!"

 

"I tried again, and I played a completely different opening that couldn't possibly result in such a position, but after a series of very queer-looking moves, once again, I found my king surrounded, with mate to fall on the 12th move.  I asked the man to wait while I ran downstairs and fetched Emmanuel Lasker, who was world champion before me.  He was extremely skeptical, but agreed to at least come and play.  Along the way we snagged Alekhine, who was then world champion, and the three of us ran back up to the room..."

 

"Lasker took no chances, but played as cautiously as could be, yet after a bizarre, pointless-looking series of maneuvers, found himself hemmed in a mating net from which there was no escape.  Alekhine also tried his hand, too, but also to no avail."

 

"It was awful!  Here we were, the finest players in the world, men who had devoted our very lives to the game, and it was all over!  The tournaments, the matches, everything - chess had been solved, white win in a dozen or so moves!"

 

About this time Capa's friends would break in, saying "Wait a minute, I never heard anything about all this!  What happened?"

 

"Why... we killed him, of course..."

Avatar of pdela
Natalia_Pogonina wrote:

I have solved it last year. It's a draw. 


Well Natalia, I've been making some calculations...

 

And I've just found the whole chess game is a mate net for white pieces in 279 movements.

Anyway, don't worry, everybody makes mistakes :)

Avatar of phillidor5949

Please allow me to quickly bring to your attention a chess analysis wiki which is dedicated to publishing computer analysis of chess variations. 

The Final Theory of Chess Wiki is an online encyclopedia of chess openings that anyone can edit.http://finaltheoryofchess.game-server.cc/mediawiki/index.php/Main_Page

My formal academic training is in the social sciences (B.A. Economics, M.S. Rural Sociology (May 2010)). I say this because I want to point out that I see a great potential in online collaborative communities and the concept of Commons-based Peer Production to aid in solving chess.

This chess project is certainly bigger than any one person. But with helpful insights from people like you and the additions of the creative abilities of people who join to contribute, significant progress will be made. It will take a very long time, but Moore's law, I suppose, is on our side.

Gary M. Danelishen
Webmaster | Final Theory of Chess Wiki Project
http://finaltheoryofchess.com/default.aspx
http://finaltheoryofchess.game-server.cc/mediawiki/index.php/Main_Page

Avatar of Polar_Bear

Dr. Fritz Baumbach (former ICCF champion) wrote that:

"If every hydrogen atom in whole universe was a supercomputer and they worked together on solving chess the whole time universe exists, it still wouldn't be enough."

Avatar of pdela

Just a read for who may be interested in (it's not a tough one)

http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf

Avatar of Rob625
pdela wrote:

 if supposed both sides playing chess perfectly white initial advantage is it enough to win the game or if it is a draw.


It's possible that it is a win for Black. That is, the initial set up could be a zugzwang, and whatever move White makes loses.

It may not seem very likely, but I'm not even sure our intuitions about such things are any good. All we really know is that the size of the computation required, assuming it has to be done be brute force with conventional computers, is such that the universe isn't big enough to finish it before the Big Crunch - assuming we have the size and lifetime of the universe about right.

I don't know how much quantum computing would change that.

Avatar of panandh

I dont bother about Fritz, why should I about quantum

Avatar of pdela

ok,

I am glad to accept these objections,

but this will be last time I'll show that smartness ;)

Edit: these was referred to comment #38

I don't know why person #39 took the time to post here ;) don't feel offend please :P

Avatar of PatzerLars
Natalia_Pogonina wrote:

I have solved it last year. It's a draw. 


How long did it take you to solve ?

Avatar of philidorposition
Polar_Bear wrote:

Dr. Fritz Baumbach (former ICCF champion) wrote that:

"If every hydrogen atom in whole universe was a supercomputer and they worked together on solving chess the whole time universe exists, it still wouldn't be enough."


I guess he just didn't know what he was talking about.

Avatar of WhereDoesTheHorseGo

There are over 10 to-the-120th-power of unique possible positions to a game of chess. Compare this to the number of atoms in the universe: 10 to-the-78th-power. I strongly doubt chess will be solved any time soon--if ever.

Avatar of dannyhume
pdela wrote:
Natalia_Pogonina wrote:

I have solved it last year. It's a draw. 


Well Natalia, I've been making some calculations...

 

 

And I've just found the whole chess game is a mate net for white pieces in 279 movements.

Anyway, don't worry, everybody makes mistakes :)


Maybe it's a universal system and black will win in 280 moves.