Cursed win at TCEC

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

Moderators: hgm, Rebel, chrisw

syzygy
Posts: 5566
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: 10282
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: 5566
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.
Lyudmil Tsvetkov
Posts: 6052
Joined: Tue Jun 12, 2012 12:41 pm

Re: fortress_draw_rule

Post by Lyudmil Tsvetkov »

Uri Blass wrote:
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.
evidence contradicts your claim, as book has been more or less always favouring white, while white wins with each new edition only grow. migth want to look at earlier editions, where black scored quite often.

also, you can not explain rising SF score with newer versions for the starting position, as well as most main lines.

on the contrary, play without books or very short book with equal bias to a book with longer lines will only bring more wins, as engines have more opportunities to go wrong.
Lyudmil Tsvetkov
Posts: 6052
Joined: Tue Jun 12, 2012 12:41 pm

Re: fortress_draw_rule

Post by Lyudmil Tsvetkov »

btw., do you know that I am able to create a suit of 50 opening lines, that could be used in TCEC, knowing the style of the 2 finalists, a suit that will carry a very small bias with it, or no bias at all, highest scores in the range of less than 40cps for both engines, that will produce, if not 100, then at least 96 wins?

very easy to do, when you know the style of the engines.

but what purpose will that serve? Quite often a long, well-fougth draw, with lots of turnarounds, is worth much more to the spectator and as a quality of play than a monotonous, biassed-based win. I definitely prefer to see 2 such draws than 10 wins of the other kind.
Lyudmil Tsvetkov
Posts: 6052
Joined: Tue Jun 12, 2012 12:41 pm

Re: Cursed win at TCEC

Post by Lyudmil Tsvetkov »

as predicted, first attack at an unfair rule might not quite achieve its aim.

second or 3rd attacks though will be decisive, as engine programmers and the community as a whole will, with increasing strength of the engines, become aware that rules that inhibit engine development are basically wrong and unwelcome.
User avatar
hgm
Posts: 27796
Joined: Fri Mar 10, 2006 10:06 am
Location: Amsterdam
Full name: H G Muller

Re: Cursed win at TCEC

Post by hgm »

Actually it is more like a rear-guard skirmish by some soldiers that got isolated in the jungle and do not know the war is already fought and lost. You are running a few decades behind the facts. This very same issue was then discussed by people about 10,000 times wiser than you, and they came to the conclusion that, for a variety of reasons, it will just become an unclear and unworkable mess if you make exceptions to the 50-move rule of any kind. So they restored the original rule.