Cursed win at TCEC

Discussion of anything and everything relating to chess playing software and machines.

Moderators: hgm, Rebel, chrisw

Lyudmil Tsvetkov
Posts: 6052
Joined: Tue Jun 12, 2012 12:41 pm

Re: fortress_draw_rule

Post by Lyudmil Tsvetkov »

Evert wrote:
Evert wrote: I'll ask you again: how is it more unjust to be deprived of a win than to be deprived of a draw?
Let me rephrase this differently.

Once upon a time, it was realised that there are 5-men positions that could be won, except for the 50-move rule kicking in (I remember it came up during a Timman-Yusupov game). In current parlance, they are cursed wins. This was deemed unfair, and the rule was changed so it was 50 moves, except in certain endings where it was 75.
Just a few years later, more cursed wins, with longer move chains, were discovered. It was realised that the rule as it was just made arbitrary exceptions, and was not fair. So a choice had to be made:
1. Keep the unfair rule as it was.
2. Revise the rule every time a new cursed win was found.
3. Abolish the rule entirely.
4. Revert to the plain 50-move rule.

Obviously, 4 was the choice made. The other options all have more undesirable features (arbitrary, not scalable, open for abuse).

Now, you claim that the existence of cursed wins makes the game less interesting, at least for computer chess, and the cursed wins should be treated as normal wins. In effect, this is option (2) above, but we might as well consider (3) because as technology improves, that's what it'd end up coming down to anyway. Does this make for a better game? I'll argue why I think it does not. You're free, of course, to push for your "Tsvetkov's Chess" that has different rules.

First of all, many of these extremely long wins feature move sequences that are utterly incomprehensible. Is it interesting as a spectator game? Not really.
More importantly, the game-theoretic value of the opening position of FIDE Chess is (almost certainly) a draw. It's possible that this is entirely due to the 50-move rule. We don't know the outcome of Chess without this rule. If it's still a draw, then it doesn't really matter much in the end. On the other hand, perhaps the opening position is really a cursed win. If that is the case, abandoning the 50-move rule makes the game a win for white.

So, what is more interesting: a game where Black's job is to defend the draw and keep White from winning by playing accurately, or a game where Black's job is to hope White makes a mistake, because there's nothing he/she can actually do themselves to affect the outcome of the game?
no need to revise the rule so often: a new position involving longer mate is found once in a while, half a decade or so. not very big burden on programmers, is it?

besides, we do not need to necessarily include all such longer mates, but simply include as many as possible with a reasonable approach, so that the damage is minimised. If you include 500 positions and leave out some 40 or 50, the damage will be minimised, while a shorter draw rule could be enforced. but I guess variable length rule is about the best approach.

the real problem is that outdated rule greatly impacts on engine strength. If SF hits on average 30 000 000 tbs positions and 300 000 of them are cursed wins, imagine the impact on SF's playing strength and choice of moves, at each and every ply. that is the real problem, engine strength is adversely affected, why allow that?

no one knows if the starting position is a win for white or a draw, at least at the current point in time. Many presume it should be a draw, but white wins at TCEC and other high-end competitions only go on increasing in numbers... Top engine scores for most opening positions also only tend to increase... So please wait a while, before coming to a conclusion. that is actually one of the aims of extending the rule: to allow strong engines to tell us what the theoretical game outcome is, and they will never do that, if restricted by any meaningless rules.
User avatar
hgm
Posts: 27788
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: fortress_draw_rule

Post by hgm »

The engine strength is also very aversely affected by the fact the engines do not drop back the captured pieces on the board. I beat Stockfish, Komodo and Houdini every time, they just keep all the pieces they capture in hand, and allow themselves to be checkmated trivially by the pieces I drop.

Why do we allow the engines to play so objectively sub-optimal?
Lyudmil Tsvetkov wrote:of course, any decent engine will win the aforementioned endings, and when I say any, I mean any. At least the tops would handle that easily, but are not all other engines following the tops' example, getting stronger and stronger with time?
Egines would always win KQKQ and KRKR? Got to see that! :lol:
User avatar
Evert
Posts: 2929
Joined: Sat Jan 22, 2011 12:42 am
Location: NL

Re: fortress_draw_rule

Post by Evert »

hgm wrote: Egines would always win KQKQ and KRKR? Got to see that! :lol:
Of course they do, against humans at least! They just shuffle their pieces ad infinitum until the human player collapses and forfeits on time.
syzygy
Posts: 5557
Joined: Tue Feb 28, 2012 11:56 pm

Re: fortress_draw_rule

Post by syzygy »

Lyudmil Tsvetkov wrote:
syzygy wrote:
Lyudmil Tsvetkov wrote:what about picking the best move controversy?

By keeping the 50-move rule/restriction, SF obviously chooses and plays suboptimal moves. Why do that? Is not the purpose of chess programming finding the best move?
SF will avoid the 50-move draw (which it internally scores as about +0.003) in favour of the far better move that keeps the pieces on the board in the hope of finding a real win.
but the 50-move draw is actually a win chesswise, while, quite frequently, epseically in the eg, 30-40-50cps 'winning' scores are actually draws.
It has of course been a draw since Ruy López introduced the 50-move rule in 1561.
without the restriction, SF would pick the objectively best longer than-50-move win.
It would be pretty stupid to sack a rook for a knight, say, just to get from an easy win to an objectively 50-move drawn endgame that can only be won if the opponent blunders.
syzygy
Posts: 5557
Joined: Tue Feb 28, 2012 11:56 pm

Re: fortress_draw_rule

Post by syzygy »

syzygy wrote:
Lyudmil Tsvetkov wrote:
syzygy wrote:
Lyudmil Tsvetkov wrote:what about picking the best move controversy?

By keeping the 50-move rule/restriction, SF obviously chooses and plays suboptimal moves. Why do that? Is not the purpose of chess programming finding the best move?
SF will avoid the 50-move draw (which it internally scores as about +0.003) in favour of the far better move that keeps the pieces on the board in the hope of finding a real win.
but the 50-move draw is actually a win chesswise, while, quite frequently, epseically in the eg, 30-40-50cps 'winning' scores are actually draws.
It has of course been a draw since Ruy López introduced the 50-move rule in 1561.
And regarding the 30-40-50cps positions: if your point is that a cursed win may in fact be practically winnable within the 50-move rule (against a human or TB-less engine), then as I already explained it is up to the engine programmer to score cursed wins appropriately.

However, in a real game it will be very rare to go from a 50cps position to a cursed win. A cursed win means you're up in material, so if it was the "cursed winner" that chose to exchange into the cursed win, he was coming from a +1 position or better. And that position will have had 8 or more pieces, so probably had real winning chances. So knowing about the cursedness of TB wins definitely helps engines to play better: to avoid a simplification into a cursed TB win.
Lyudmil Tsvetkov
Posts: 6052
Joined: Tue Jun 12, 2012 12:41 pm

Re: fortress_draw_rule

Post by Lyudmil Tsvetkov »

whereagles wrote:Lyudmil, engines play suboptimal moves because of search efficiency. Those are not actually suboptimal under 50-moves rule. They are degenerate solutions.
precisely, 50-moves rule in objectively won positions significantly decreases engines' search efficiency.
basil00
Posts: 55
Joined: Thu Oct 22, 2015 2:14 am

Re: Cursed win at TCEC

Post by basil00 »

Syzygy tablebase adjudication has been merged into cutechess: https://github.com/cutechess/cutechess/pull/183

This allows for up to 6 piece adjudication and proper handling of the 50-move rule.
Uri Blass
Posts: 10267
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: fortress_draw_rule

Post by Uri Blass »

Lyudmil Tsvetkov wrote:
Evert wrote:
Evert wrote: I'll ask you again: how is it more unjust to be deprived of a win than to be deprived of a draw?
Let me rephrase this differently.

Once upon a time, it was realised that there are 5-men positions that could be won, except for the 50-move rule kicking in (I remember it came up during a Timman-Yusupov game). In current parlance, they are cursed wins. This was deemed unfair, and the rule was changed so it was 50 moves, except in certain endings where it was 75.
Just a few years later, more cursed wins, with longer move chains, were discovered. It was realised that the rule as it was just made arbitrary exceptions, and was not fair. So a choice had to be made:
1. Keep the unfair rule as it was.
2. Revise the rule every time a new cursed win was found.
3. Abolish the rule entirely.
4. Revert to the plain 50-move rule.

Obviously, 4 was the choice made. The other options all have more undesirable features (arbitrary, not scalable, open for abuse).

Now, you claim that the existence of cursed wins makes the game less interesting, at least for computer chess, and the cursed wins should be treated as normal wins. In effect, this is option (2) above, but we might as well consider (3) because as technology improves, that's what it'd end up coming down to anyway. Does this make for a better game? I'll argue why I think it does not. You're free, of course, to push for your "Tsvetkov's Chess" that has different rules.

First of all, many of these extremely long wins feature move sequences that are utterly incomprehensible. Is it interesting as a spectator game? Not really.
More importantly, the game-theoretic value of the opening position of FIDE Chess is (almost certainly) a draw. It's possible that this is entirely due to the 50-move rule. We don't know the outcome of Chess without this rule. If it's still a draw, then it doesn't really matter much in the end. On the other hand, perhaps the opening position is really a cursed win. If that is the case, abandoning the 50-move rule makes the game a win for white.

So, what is more interesting: a game where Black's job is to defend the draw and keep White from winning by playing accurately, or a game where Black's job is to hope White makes a mistake, because there's nothing he/she can actually do themselves to affect the outcome of the game?
no need to revise the rule so often: a new position involving longer mate is found once in a while, half a decade or so. not very big burden on programmers, is it?

besides, we do not need to necessarily include all such longer mates, but simply include as many as possible with a reasonable approach, so that the damage is minimised. If you include 500 positions and leave out some 40 or 50, the damage will be minimised, while a shorter draw rule could be enforced. but I guess variable length rule is about the best approach.

the real problem is that outdated rule greatly impacts on engine strength. If SF hits on average 30 000 000 tbs positions and 300 000 of them are cursed wins, imagine the impact on SF's playing strength and choice of moves, at each and every ply. that is the real problem, engine strength is adversely affected, why allow that?

no one knows if the starting position is a win for white or a draw, at least at the current point in time. Many presume it should be a draw, but white wins at TCEC and other high-end competitions only go on increasing in numbers... Top engine scores for most opening positions also only tend to increase... So please wait a while, before coming to a conclusion. that is actually one of the aims of extending the rule: to allow strong engines to tell us what the theoretical game outcome is, and they will never do that, if restricted by any meaningless rules.
The fact that white win so much in TCEC is only because engines do not use books but often start from positions when white is clearly better.

I expect more than 90% draws if stockfish and Houdini play without books
or use 2 move book and start a match of 100 games from the 50 most popular positions short lines of not more than 4 plies.
syzygy
Posts: 5557
Joined: Tue Feb 28, 2012 11:56 pm

Re: Cursed win at TCEC

Post by syzygy »

basil00 wrote:Syzygy tablebase adjudication has been merged into cutechess: https://github.com/cutechess/cutechess/pull/183

This allows for up to 6 piece adjudication and proper handling of the 50-move rule.
Problem solved :D
Ralph Stoesser
Posts: 408
Joined: Sat Mar 06, 2010 9:28 am

Re: Cursed win at TCEC

Post by Ralph Stoesser »

Ruy Lopez is dead. Problem solved.