Endgame that Crafty dont understand at depth 30

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

Moderator: Ras

User avatar
beachknight
Posts: 3533
Joined: Tue Jan 09, 2007 8:33 pm
Location: Antalya, Turkey

Re: Endgame that Crafty dont understand at depth 30

Post by beachknight »

Code: Select all

33: 8/2nk1p2/p1p3p1/P1PP1p1p/5P2/4 - Deep Fritz 11
8/2nk1p2/p1p3p1/P1PP1p1p/5P2/4KB1P/6P1/8 w - - 0 1

Analysis by Crafty 22.01:

40.dxc6+ Kd8 41.g3 Ne6 42.h4 Nc7 43.Be2 Ke7 44.Kd4 Kd8 45.Bc4 
  +-  (2.31)   Depth: 25   00:21:18  3573mN, tb=22927
40.dxc6+ Kd8 41.g3 Ne6 42.h4 Nc7 43.Be2 Ke7 44.Kd4 Kd8 45.Bc4 Ke7 46.Ke5 f6+ 47.Kd4 Ke8 48.Bg8 Ke7 49.Bd5 Nb5+ 50.Ke3 Nc7 51.Bf3 Ke8 52.Kd4 Nb5+ 53.Kd5 Nc7+ 54.Kc4 Kf7 55.Bd5+ Ke7 
  +-  (2.32)   Depth: 26   00:34:39  6168mN, tb=48852

(, chessengines20 27.11.2008 )
hi, merhaba, hallo HT
User avatar
beachknight
Posts: 3533
Joined: Tue Jan 09, 2007 8:33 pm
Location: Antalya, Turkey

Re: Endgame that Crafty dont understand at depth 30

Post by beachknight »

Code: Select all

33: 8/2nk1p2/p1p3p1/P1PP1p1p/5P2/4 - Deep Fritz 11
8/2nk1p2/p1p3p1/P1PP1p1p/5P2/4KB1P/6P1/8 w - - 0 1

Analysis by Glaurung 2.1 (JA):

40.dxc6+ Kd8 41.g3 Ne6 42.Be2 Nc7 43.Bc4 Ke7 44.Kd4 f6 45.Bd5 Nb5+ 46.Ke3 Nc7 47.Bc4 Ke8 48.Kd3 Kf8 49.Bb3 Ke7 50.Kd4 Nb5+ 51.Ke3 Nc7 52.Kd3 g5 53.h4 gxf4 54.gxf4 Kd8 
  +-  (1.98)   Depth: 27   00:01:00  353mN
40.dxc6+ Kd8 41.g3 Ne6 42.Be2 Nc7 43.Bc4 Ke7 44.Kd4 f6 45.Bd5 Nb5+ 46.Ke3 Nc7 47.Bc4 Ke8 48.Kd3 Kf8 49.Bb3 Ke7 50.Kd2 Kf8 51.Bc4 Ke7 52.Kc3 Ke8 53.Kd4 Ke7 54.Be2 Ke6 
  +-  (2.00)   Depth: 28   00:01:21  477mN
40.dxc6+ Kd8 41.g3 Ke7 42.Be2 Ke8 43.Kf3 Kd8 44.Bc4 Ke7 45.g4 fxg4+ 46.hxg4 hxg4+ 47.Kxg4 f6 48.Bd3 Kf7 49.Kf3 Ke6 50.Ke4 Ke7 51.Ke3 Nd5+ 52.Kd4 Nxf4 53.Bxa6 Kd8 54.Bb5 Ne6+ 55.Kc4 Kc7 56.a6 Nf4 
  +-  (2.07)   Depth: 29   00:04:10  1497mN
40.dxc6+ Kd8 41.g3 Ke7 42.Be2 Ke8 43.Kf3 Kd8 44.Bc4 Ke7 45.g4 fxg4+ 46.hxg4 hxg4+ 47.Kxg4 f6 48.Bd3 Kf7 49.Kf3 Ke6 50.Ke4 Ke7 51.Ke3 Nd5+ 52.Kd4 Nb4 53.Bxg6 Nxc6+ 54.Kd5 Nb4+ 55.Kc4 Nc6 56.Bf5 Kd8 57.Be6 Nxa5+ 58.Kd5 
  +-  (2.13)   Depth: 30   00:05:08  1837mN
40.dxc6+ Kd8 41.g3 Ke7 42.Be2 Ke8 43.Kf3 Kd8 44.Bc4 Ke7 45.g4 fxg4+ 46.hxg4 hxg4+ 47.Kxg4 f6 48.Bd3 Kf7 49.Kf3 Ke6 50.Ke4 Ke7 51.Ke3 Nd5+ 52.Kd4 Nb4 53.Bxg6 Kd8 54.Bh5 Nxc6+ 55.Kd5 Kc7 56.Be2 Nb4+ 57.Kd4 Nc6+ 58.Ke3 Nb4 
  +-  (2.13)   Depth: 31   00:05:51  2086mN

(, chessengines20 27.11.2008 )
hi, merhaba, hallo HT
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Endgame that Crafty dont understand at depth 30

Post by bob »

beachknight wrote:

Code: Select all

33: 8/2nk1p2/p1p3p1/P1PP1p1p/5P2/4 - Deep Fritz 11
8/2nk1p2/p1p3p1/P1PP1p1p/5P2/4KB1P/6P1/8 w - - 0 1

Analysis by Glaurung 2.1 (JA):

40.dxc6+ Kd8 41.g3 Ne6 42.Be2 Nc7 43.Bc4 Ke7 44.Kd4 f6 45.Bd5 Nb5+ 46.Ke3 Nc7 47.Bc4 Ke8 48.Kd3 Kf8 49.Bb3 Ke7 50.Kd4 Nb5+ 51.Ke3 Nc7 52.Kd3 g5 53.h4 gxf4 54.gxf4 Kd8 
  +-  (1.98)   Depth: 27   00:01:00  353mN
40.dxc6+ Kd8 41.g3 Ne6 42.Be2 Nc7 43.Bc4 Ke7 44.Kd4 f6 45.Bd5 Nb5+ 46.Ke3 Nc7 47.Bc4 Ke8 48.Kd3 Kf8 49.Bb3 Ke7 50.Kd2 Kf8 51.Bc4 Ke7 52.Kc3 Ke8 53.Kd4 Ke7 54.Be2 Ke6 
  +-  (2.00)   Depth: 28   00:01:21  477mN
40.dxc6+ Kd8 41.g3 Ke7 42.Be2 Ke8 43.Kf3 Kd8 44.Bc4 Ke7 45.g4 fxg4+ 46.hxg4 hxg4+ 47.Kxg4 f6 48.Bd3 Kf7 49.Kf3 Ke6 50.Ke4 Ke7 51.Ke3 Nd5+ 52.Kd4 Nxf4 53.Bxa6 Kd8 54.Bb5 Ne6+ 55.Kc4 Kc7 56.a6 Nf4 
  +-  (2.07)   Depth: 29   00:04:10  1497mN
40.dxc6+ Kd8 41.g3 Ke7 42.Be2 Ke8 43.Kf3 Kd8 44.Bc4 Ke7 45.g4 fxg4+ 46.hxg4 hxg4+ 47.Kxg4 f6 48.Bd3 Kf7 49.Kf3 Ke6 50.Ke4 Ke7 51.Ke3 Nd5+ 52.Kd4 Nb4 53.Bxg6 Nxc6+ 54.Kd5 Nb4+ 55.Kc4 Nc6 56.Bf5 Kd8 57.Be6 Nxa5+ 58.Kd5 
  +-  (2.13)   Depth: 30   00:05:08  1837mN
40.dxc6+ Kd8 41.g3 Ke7 42.Be2 Ke8 43.Kf3 Kd8 44.Bc4 Ke7 45.g4 fxg4+ 46.hxg4 hxg4+ 47.Kxg4 f6 48.Bd3 Kf7 49.Kf3 Ke6 50.Ke4 Ke7 51.Ke3 Nd5+ 52.Kd4 Nb4 53.Bxg6 Kd8 54.Bh5 Nxc6+ 55.Kd5 Kc7 56.Be2 Nb4+ 57.Kd4 Nc6+ 58.Ke3 Nb4 
  +-  (2.13)   Depth: 31   00:05:51  2086mN

(, chessengines20 27.11.2008 )
To solve this, it is going to be done in evaluation, not in search. There is a class of such positions that the programs don't understand (yet). But that will change. I'm going to do fortress-type analysis one day...
kiroje

Re: Endgame that Crafty dont understand at depth 30

Post by kiroje »

To solve this, it is going to be done in evaluation, not in search. There is a class of such positions that the programs don't understand (yet). But that will change. I'm going to do fortress-type analysis one day...
Im curious, how would you recognise fortress like positions ?

By loooking at the PV and see if there is some kind of progress or doing some static eval ?

my idea was not saying that a position was a draw just lowering the score gradually if the pogram just shuffled the same pieces around, im not sure if that is the same as the one(Little Goliath?) you referred to.

With curious regards
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Endgame that Crafty dont understand at depth 30

Post by bob »

kiroje wrote:
To solve this, it is going to be done in evaluation, not in search. There is a class of such positions that the programs don't understand (yet). But that will change. I'm going to do fortress-type analysis one day...
Im curious, how would you recognise fortress like positions ?

By loooking at the PV and see if there is some kind of progress or doing some static eval ?

my idea was not saying that a position was a draw just lowering the score gradually if the pogram just shuffled the same pieces around, im not sure if that is the same as the one(Little Goliath?) you referred to.

With curious regards
By far the most common type I see has to do with a king and queen vs a king rook and pawn, where the pawn holds the rook, and the king is in the area protected by the rook so that the opposing king has no way to get in and trading the Q for the R+P is simply a draw. There are other types of fortresses, but they are all based on the same basic idea...

One can try the Slate-like "weariness factor" evaluation where no progress over many moves pulls the score toward a draw, but I am probably going to recognize the pattern first, and see how that works...
Marimar
Posts: 100
Joined: Fri Mar 10, 2006 11:23 pm

Re: Endgame that Crafty dont understand at depth 30

Post by Marimar »

I am not sure it is a fortress draw after the moves you suggest. The way to find out is to play it out (you with the black pieces against crafty with white).
After you try to set up the fortress, white can play the king to h4 and then move g4, which looks promising.
José.
User avatar
Ovyron
Posts: 4557
Joined: Tue Jul 03, 2007 4:30 am

Re: Endgame that Crafty dont understand at depth 30

Post by Ovyron »

I played the original position against Rybka, and drew easily.

After what you suggest:

1. dxc6+ Ke6 2. Kd4 f6 3. Ke3 Ke7 4. Kf2 Ke6 5. Kg3 Ke7
6. Kh4 Ke6 7. g4 hxg4 8. hxg4 fxg4 9. Kxg4

[d]8/2n5/p1P1kpp1/P1P5/5PK1/5B2/8/8 b - - 0 1

It gets trickier, so perhaps a more interesting question is, how much time an engine takes to find the Kh4+g4 plan?
peter
Posts: 3361
Joined: Sat Feb 16, 2008 7:38 am
Full name: Peter Martan

Re: Endgame that Crafty dont understand at depth 30

Post by peter »

But what about Zugzwang?

8/2nk1p2/p1p3p1/P1PP1p1p/5P2/4KB1P/6P1/8 w - - 0 1


1. dxc6+ Ke6 2. g3 f6 3. Kd4 Nb5+ 4. Kc4 Ke7 5. c7 Nxc7 6. h4 Ke6 7. Bc6 Ke7 8.
Bd5 Nb5 9. Kb4 Kd7 10. Bf7

regards
Peter.
peter
Posts: 3361
Joined: Sat Feb 16, 2008 7:38 am
Full name: Peter Martan

Re: Endgame that Crafty dont understand at depth 30

Post by peter »

Sorry, 4...Ke7? of course is (Rybka's :)) blunder. After for example 4...Nc7 there isn't any zugzwang
regards
Peter.
kiroje

Re: Endgame that Crafty dont understand at depth 30

Post by kiroje »

bob wrote: One can try the Slate-like "weariness factor" evaluation where no progress over many moves pulls the score toward a draw, but I am probably going to recognize the pattern first, and see how that works...
This is what i suggested or very like it, i would just look at the pieces also when checking the PV