2478 Members
10 Forums
2492 Topics
71184 Posts
Max Online: 351 @ 11/12/12 04:51 PM
|
|
|
#161075 - 12/02/11 01:55 AM
Are computers closing in on solving chess?
|
Ninja
Registered: 12/28/02
Loc: Dallas, TX
|
The title may be a little extreme, but I got very curious about the concept. I chose to use ICCF games to get a solid pool of computer-enhanced game results. The arrival of multi-core computers and ever-stronger software like Rybka and Houdini have definitely made an impact on the outcome of correspondence chess games. Consider the following data:
Draw percentages by year on ICCF:
Year - games - draws - white wins - black wins - white performance
2006 - 35790 - 39% - 35% - 26% - 55% 2007 - 39152 - 44% - 33% - 23% - 55% 2008 - 42735 - 45% - 32% - 23% - 55% 2009 - 41350 - 47% - 31% - 22% - 55% 2010 - 39430 - 47% - 31% - 22% - 54% 2011 - 12535 - 49% - 29% - 22% - 54%
As you can see, just in the past five years computers have increased the drawing percentage by an astounding 10%! White's expected performance went from an upper 55% to a near flat 54% in that time. Also note how 2007's arrival of multi-core desktop PCs jumped the drawing rate by 5% on the spot.
Aside from all this, I spent many hours reviewing games to get a sense of white's roughly four to five percent performance expectancy. I found this was largely in part due to black's mindset of 'trying to win' rather than going for a draw. Risky opening lines that gave black chances to win also gave white chances to win. Putting it bluntly, on ICCF with computer use, one can practically force a draw from the outset if they so choose to.
I decided to give the theory of forcing a draw from the outset a try myself. I challenged a person from England that had been going on a terror in a small centaur chess league with his new 'beast' PC, sporting an overclocked hex core that was outperforming quad-cores by a factor of 4 to 1. Not only was he undefeated, but he was also winning EVERY game in the tournament they were holding. People snickered when I challenged him, thinking I'd get destroyed. My plan was to simply play the safest opening as black against his 1.e4 that would nullify how powerful his computer was: The Petroff. It worked like a charm; we're in a dead equal position with no life in the game for either side. As white, I chose to play my favorite 4.f3 Nimzo-Indian variation. He used his beast to calculate overnight on each move in the opening. Despite going well past 30 ply, the 'beast' could not give him a winning solution to the opening. I've got a slight advantage in a comfortable position.
Anyway, I feel there are two aspects to the data from ICCF:
1. Computers and software are getting ever so closer to rendering chess a draw at it's ultimate end.
2. Black can almost literally force a draw with the mindset of doing so from the outset in a centaur CC game.
Edited by FirebrandX (12/02/11 02:21 AM)
_________________________
What would Rybka do?
|
|
Top
|
|
|
|
#161080 - 12/02/11 03:14 PM
Re: Are computers closing in on solving chess?
[Re: FirebrandX]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
Hmmmm. Maybe that would be good thing, as it would kill centaur chess.
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161083 - 12/03/11 01:33 PM
Re: Are computers closing in on solving chess?
[Re: Ed Yetman, III]
|
Ninja
Registered: 12/28/02
Loc: Dallas, TX
|
I imagine you'd be plenty relieved as it would remove that gun held to your head. There are many games/hobbies I can't stand, but I'm not about to claim it would be a good thing to end them.
_________________________
What would Rybka do?
|
|
Top
|
|
|
|
#161114 - 12/08/11 03:58 AM
Re: Are computers closing in on solving chess?
[Re: FirebrandX]
|
Math police
Registered: 11/27/03
Loc: Helsinki, Finland
|
I don't much doubt that achieving "you can always draw" status is on the horizon, though that's a pretty weak sense of "solving chess". We are still practically guaranteed of never being able to even prove that black isn't winning in the starting position.
It remains to be seen whether this will signal the end of chess (switch to Go, perhaps?) or just the end of players strapping themselves to computers as Ed hopes. The view from OTB top-level chess is certainly very hope-inspiring, with the World Champion going down to the KID.
_________________________
A straight line exists between me and the good thing. I have found the line and its direction is known to me.
|
|
Top
|
|
|
|
#161115 - 12/08/11 06:16 AM
Re: Are computers closing in on solving chess?
[Re: Sam Hardwick, IV]
|
Ninja
Registered: 12/28/02
Loc: Dallas, TX
|
The trend is showing that it's getting harder and harder for white to actually force a chance at a winning advantage. In my example about the Petroff, a multi-core computer is downright guaranteed a draw with black so long as you use an opening book derived from the ICCF database. White CANNOT get anything more than a draw against it under those circumstances. That's why I was able to easily handle the Englishman and his 'beast' computer. He was used to it playing against uber-complicated Sicilian openings and crushing the other weaker computers, but when I trotted out the Petroff, his 'beast' never mustered more than +0.08 on the eval score against my rather outdated computer.
So solving chess doesn't have to be about calculating out every variation. It can merely be based on a simple fact that white cannot break through an opening book derived from hundreds of thousands of CC games starting from 2007 on. As I've shown you from the data, each passing year comes closer and closer to nothing but draws as computers/software gets stronger and stronger. Like it or not, that is a form of solving chess. At least rendering it a hopeless battle on that front.
_________________________
What would Rybka do?
|
|
Top
|
|
|
|
#161119 - 12/08/11 10:56 AM
Re: Are computers closing in on solving chess?
[Re: FirebrandX]
|
Math police
Registered: 11/27/03
Loc: Helsinki, Finland
|
In my example about the Petroff, a multi-core computer is downright guaranteed a draw with black so long as you use an opening book derived from the ICCF database. Out of interest: what about 1. d4? So solving chess doesn't have to be about calculating out every variation. It can merely be based on a simple fact that white cannot break through an opening book derived from hundreds of thousands of CC games starting from 2007 on. You can use the phrase "solving chess" that way, but it's not the way it's usually used. Even if no practical way of winning with white were known, that would hardly constitute proof. For example, when some time ago it was announced that 8x8 checkers had been solved, that referred to a proof that neither side can force a win. (Even that was a "weak" solution in the sense that it didn't provide the correct responses to imperfect play, so even someone who possessed the proof could lose a game against someone who refuses to follow the perfect lines). But yeah, you're right, chess will probably be rendered a hopeless battle in the (limited) sense that computers which are told to go into drawish variations will draw every game. I don't much mind. It has zero effect on my experience of chess as a game, and apparently even the strongest humans aren't that much affected.
_________________________
A straight line exists between me and the good thing. I have found the line and its direction is known to me.
|
|
Top
|
|
|
|
#161125 - 12/08/11 09:08 PM
Re: Are computers closing in on solving chess?
[Re: Sam Hardwick, IV]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
I recall something put up by Permanent Brain that even when top computers are pitted against one another that decisive games result. I doubt that computers are perfect calculators.
I'd like to amplify my earlier comment a bit.
First, what this does at most is to rule out playing to draw. If 1. P-K4 P-K4, 2. N-KB3 means a draw against the Petroff, then White won't play that sequence. I have my doubts that this is so. One example doesn't prove much.
Second, what these examples that FBX put up illustrate two likely outcomes. First, people will give up 'playing chess' as centaurs. After all, what is the point of doing that if it will always be a draw? I could see using computers in post-mortem, but not during play. The second outcome is that even 'centaurs' will be force to not play drawish lines because of the nature of ICCF events. When I started playing correspondence back in the mid 90's I discovered that OTB style play didn't work at the master level. Either one had to play like Tal or Petrosian. Today, with computers along FBX's line, a player, if he wants to win the event, must win with Black. If he plays to draw with Black and everyone else does the same, then the event winds up a draw for everyone. So instead of seeing more Petrosian-like play, we will see more Tal-like play. Instead of more draws, I think we will eventually see more decisive games. So correspondence chess will probably go in two directions, to non-centaur play and "Tal-taurs."
The third thing I think will happen is an evolution of human chess understanding. Computers do not play chess; they maxmize programs that mimic human understanding of chess. If chess 'plays out', as FBX says, then somewhere along the line new ideas will come along to alter styles of playing chess.
This is all predicated on FBX's sample size, which may be too small, or too biased. There is no breakout of games played between people who are not using computers, or games where only one players was not using computers. I know I've got about twenty games in there, and I've lost a lot of games to centaurs without knowing they were centaurs. I'm sure I'm not the only one.
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161133 - 12/09/11 08:35 PM
Re: Are computers closing in on solving chess?
[Re: Ed Yetman, III]
|
King
Registered: 05/08/04
Loc: Austin, USA
|
Not quite solving chess, but you can say: "I can take Black and draw God".
_________________________
Michael Langer
|
|
Top
|
|
|
|
#161134 - 12/09/11 10:49 PM
Re: Are computers closing in on solving chess?
[Re: kalten]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
If I did, and He was angry, would that make Him a sore loser? I mean, it's not like He lost.
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161139 - 12/10/11 06:26 AM
Re: Are computers closing in on solving chess?
[Re: kalten]
|
Math police
Registered: 11/27/03
Loc: Helsinki, Finland
|
Not quite solving chess, but you can say: "I can take Black and draw God". Unless God plays d4, c4 or Nf3?
_________________________
A straight line exists between me and the good thing. I have found the line and its direction is known to me.
|
|
Top
|
|
|
|
#161146 - 12/10/11 08:58 PM
Re: Are computers closing in on solving chess?
[Re: Sam Hardwick, IV]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
If God plays chess, he's a gambiteer. He'll play the King's Gambit. Maybe the Danish.
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161151 - 12/11/11 11:43 AM
Re: Are computers closing in on solving chess?
[Re: Ed Yetman, III]
|
Ninja
Registered: 12/28/02
Loc: Dallas, TX
|
Here's my rather easy draw against the 'beast' computer:
1.e4 e5 2.Nf3 Nf6 3.d4 Nxe4 4.Bd3 d5 5.Nxe5 Nd7 6.Nxd7 Bxd7 7.O-O Bd6 8.Qh5 O-O 9.Qxd5 Bc6 10.Qh5 g6 11.Qh3 Ng5 12.Bxg5 Qxg5 13.Nc3 Rae8 14.a4 Qf4 15.Nb5 Bxb5 16.axb5 Qxd4 17.Qf3 Qxb2 18.Qxb7 Bc5 19.Ra4 Qe5 20.g3 f5 21.Kg2 Kg7 22.Rd1 1/2-1/2
Computer analysis from my side started on move 14.
_________________________
What would Rybka do?
|
|
Top
|
|
|
|
#161153 - 12/11/11 06:46 PM
Re: Are computers closing in on solving chess?
[Re: FirebrandX]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
I seem to recall some old analysis (c. 1920's) that said that Black could draw most of the time with the Petroff, which is why it went out of business. Marshall complained that the Petroff was his favorite defense with Black, and it was now dead.
To win a tournament it is almost a necessity to win with Black, or at least to have chances. Maybe that logical necessity will keep this from happening in centaur chess.
Perhaps 'all' the computers do is raise the level of play to that a 1920's GM. No small achievement, that.
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161156 - 12/12/11 03:06 AM
Re: Are computers closing in on solving chess?
[Re: Ed Yetman, III]
|
Math police
Registered: 11/27/03
Loc: Helsinki, Finland
|
I don't know about that. The Petroff is Kramnik's drawing weapon, and he still loses with it sometimes.
_________________________
A straight line exists between me and the good thing. I have found the line and its direction is known to me.
|
|
Top
|
|
|
|
#161158 - 12/12/11 07:12 AM
Re: Are computers closing in on solving chess?
[Re: Sam Hardwick, IV]
|
Ninja
Registered: 12/28/02
Loc: Dallas, TX
|
Humans can still lose from it as a result of mistakes. When you ensure no blunders with the aid of a computer, white gets NOTHING.
_________________________
What would Rybka do?
|
|
Top
|
|
|
|
#161159 - 12/12/11 09:20 AM
Re: Are computers closing in on solving chess?
[Re: FirebrandX]
|
Math police
Registered: 11/27/03
Loc: Helsinki, Finland
|
Oh, I believe you, I was just replying to Ed. Between humans 1. e4 is still a legitimate winning try. And 1920s Grandmasters would surely get kicked around pretty badly with black in the Petroff against modern players.
_________________________
A straight line exists between me and the good thing. I have found the line and its direction is known to me.
|
|
Top
|
|
|
|
#161160 - 12/12/11 11:38 AM
Re: Are computers closing in on solving chess?
[Re: Sam Hardwick, IV]
|
Ninja
Registered: 12/28/02
Loc: Dallas, TX
|
I should say for the record that solving chess really doesn't matter for us humans that enjoy playing it. I'm more speaking from the 'Centaur' aspect, where it seems the Petroff makes 1.e4 a dead opening for white if black so chooses. I compare it to Tic-Tac-Toe in that regard. One things for sure: I've adopted the policy of always playing the Petroff against higher rated 1.e4 players in CC. I'm guaranteed a gain in ratings points without any fear of losing.
Just the other day, I got into a match with a 2400 in a Centaur game (I was only 2000 provisional). He went 1.e4 and after I went into the Petroff, he began complaining bitterly as he knew I was going to shave some of his rating points off. I replied "Of course I am. I'm smart that way ;-)"
_________________________
What would Rybka do?
|
|
Top
|
|
|
|
#161168 - 12/12/11 05:25 PM
Re: Are computers closing in on solving chess?
[Re: FirebrandX]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
Is it smart? It seems to me that there are two downsides. The first is that it brings closer the day when this form of chess dies out. Do you want that? The other is a form of opportunity cost: would you not shave more points by winning?
Consider it this way: at a 400 point rating differential the lower player has a scoring expectation of something like 5%. So the lower rated player risks little by losing. On the other hand the gain is much greater if one wins than if one draws. Then there is the consideration of certitude: if you play to win you risk losing, but by playing to draw you foreclose any chance of winning.
I have a related question: why not play the Cochrane Gambit, or simply transpose into a Four Knights?
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161305 - 12/23/11 01:30 AM
Re: Are computers closing in on solving chess?
[Re: Ed Yetman, III]
|
King
Registered: 04/26/03
Loc: Vienna, Austria
|
It can't be true that the Petroff provides an easy draw in corr., because then almost noone would play 1.e4 with white and probably all games against 1.e4 would be Petroffs. I'm sure most games against 1.e4 are Sicilians.
I have a database with 166,000 IECG games (1995-2009). I searched for Petroff games from 2007-2009 and found 988. This contains ~400 white wins. If I restrict this to ratings of 2200+, still 16 white wins remain.
[Event "ST.2007.0.00008"] [Site "LSS"] [Date "2007.01.01"] [Round "?"] [White "Daurelle, Herve"] [Black "Da Costa Junior, Luiz Roberto"] [Result "1-0"] [ECO "C42"] [WhiteElo "2354"] [BlackElo "2359"] [PlyCount "64"] [EventDate "2007.01.01"] [EventType "corr"]
1. e4 e5 2. Nf3 Nf6 3. Nxe5 d6 4. Nf3 Nxe4 5. d4 d5 6. Bd3 Bd6 7. O-O O-O 8. c4 c6 9. cxd5 cxd5 10. Nc3 Nxc3 11. bxc3 Bg4 12. Rb1 b6 13. Rb5 Bc7 14. h3 a6 15. Rxd5 Qxd5 16. hxg4 Re8 17. Ng5 g6 18. Bc2 Qd6 19. g3 Qf6 20. Bb3 Rf8 21. Ne4 Qe7 22. Qf3 Nd7 23. Bg5 Qe8 24. Bh6 Qe7 25. Re1 Rae8 26. Re3 Qd8 27. Ng5 Re7 28. Bxf8 Qxf8 29. Nxf7 Kg7 30. Ng5 Qxf3 31. Rxe7+ Kf6 32. Rf7+ Kxg5 1-0
_________________________
Regards, Mike
|
|
Top
|
|
|
|
#161308 - 12/23/11 08:54 PM
Re: Are computers closing in on solving chess?
[Re: Permanent Brain]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
Any Cochrane Gambit games? (3.Nxf7)
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161309 - 12/23/11 09:14 PM
Re: Are computers closing in on solving chess?
[Re: Ed Yetman, III]
|
King
Registered: 04/26/03
Loc: Vienna, Austria
|
Any Cochrane Gambit games? (3.Nxf7) To my surprise, quite many! I found 83 Cochrane games incl. 28 white wins. I have uploaded this selection (PGN): http://remixshare.com/download/r0p33(only ~12 seconds delay) [Event "CM.1997.0.00031"] [Site "IECG"] [Date "1997.??.??"] [Round "?"] [White "Koch, Christian"] [Black "Kulashko, Alexei"] [Result "1-0"] [ECO "C42"] [WhiteElo "2393"] [BlackElo "2390"] [PlyCount "55"] [EventDate "1997.08.01"] [EventType "corr"] 1. e4 e5 2. Nf3 Nf6 3. Nxe5 d6 4. Nxf7 Kxf7 5. d4 c5 6. dxc5 Nc6 7. Bc4+ Be6 8. Bxe6+ Kxe6 9. O-O d5 10. Nc3 d4 11. Na4 Qc7 12. e5 Nd5 13. f4 Rd8 14. f5+ Kf7 15. Bg5 Qxe5 16. Bxd8 Nxd8 17. Re1 Ne3 18. c3 Qe4 19. Qe2 Be7 20. Rad1 Nc6 21. cxd4 Bg5 22. Nc3 Qh4 23. g3 Nxd4 24. gxh4 Nxe2+ 25. Nxe2 Nxd1 26. hxg5 Rd8 27. b4 Nb2 28. Ng3 1-0
_________________________
Regards, Mike
|
|
Top
|
|
|
|
#161314 - 12/24/11 06:57 PM
Re: Are computers closing in on solving chess?
[Re: Permanent Brain]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
I guess that kills the idea that the Petroff is killing centaur chess.
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161325 - 12/25/11 08:44 PM
Re: Are computers closing in on solving chess?
[Re: Quasimodo]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
Well, I don't want to play centaurs myself. It's like trying to talk to a manniquin.
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161329 - 12/26/11 08:39 PM
Re: Are computers closing in on solving chess?
[Re: Quasimodo]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
I feel the same way myself. But if centaurs increase the total number of chessplayers I don't have a huge objection to it. Just so long as it is out in the open. I dropped 200 ICCF points to centaurs because I didn't know I was playing them.
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
#161344 - 12/29/11 06:09 PM
Re: Are computers closing in on solving chess?
[Re: Quasimodo]
|
Ninja
Registered: 12/28/02
Loc: Dallas, TX
|
The whole idea of centaur chess is killing chess in my not so humble opinion I don't buy that. If anything, centaur chess will eventually be so played out that people will lose interest and go back to OTB chess. The figures I posted are reflecting a trend towards more and more draws as computers and software get stronger. Stands to reason that when nobody can beat anybody on ICCF, the concept will die off. About the only thing centaur chess killed is playing human-only CC games, at least on ICCF since computer use is legal.
_________________________
What would Rybka do?
|
|
Top
|
|
|
|
#161345 - 12/29/11 09:58 PM
Re: Are computers closing in on solving chess?
[Re: FirebrandX]
|
Ninja
Registered: 12/08/04
Loc: Tucson, Arizona
|
I am about to start the "Traditional" Correspondence Championship of Canada. There are 7 players, including one ICCM. We play by postcard; databases are allowed, but no engines.
It is all a matter of trust, of course. But no money is at stake, so why bother to cheat?
_________________________
Ed Yetman, III YetmanBrothers.com
"I will not be pushed, passed, isolated, blockaded, doubled, undoubled, or promoted!"--The Pawn.
|
|
Top
|
|
|
|
|
|
0 registered (),
17
Guests
|
|
Key:
Admin,
Global Mod,
Mod
|
|
|