Interesting draw - test position

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

Moderator: Ras

Howard E
Posts: 261
Joined: Wed Mar 08, 2006 8:49 pm

Interesting draw - test position

Post by Howard E »

Some programs find this quickly while others (some big guns like Rybka 3 and Doch) struggle. What is it that makes some programs find this quickly? What is it about Rybka that makes her not find it so easily?

[d]3R4/rNp5/1pp3k1/4p3/1Pr3pR/n5P1/5PK1/8 w - bm Rf8;
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Interesting draw - test position

Post by zullil »

Howard E wrote:Some programs find this quickly while others (some big guns like Rybka 3 and Doch) struggle. What is it that makes some programs find this quickly? What is it about Rybka that makes her not find it so easily?

[d]3R4/rNp5/1pp3k1/4p3/1Pr3pR/n5P1/5PK1/8 w - bm Rf8;
Crafty-23.1 finds this quickly:

Code: Select all

Crafty v23.1 (8 cpus)

White(1): book off
book file disabled.
White(1): ponder off
pondering disabled.
White(1): setboard 3R4/rNp5/1pp3k1/4p3/1Pr3pR/n5P1/5PK1/8 w -
White(1): st 60
search time set to 60.00.
White(1): display stats
display statistics at end of each search.
White(1): display

       +---+---+---+---+---+---+---+---+
    8  |   | . |   |-R-|   | . |   | . |
       +---+---+---+---+---+---+---+---+
    7  |<R>|-N-|<P>|   | . |   | . |   |
       +---+---+---+---+---+---+---+---+
    6  |   |<P>|<P>| . |   | . |<K>| . |
       +---+---+---+---+---+---+---+---+
    5  | . |   | . |   |<P>|   | . |   |
       +---+---+---+---+---+---+---+---+
    4  |   |-P-|<R>| . |   | . |<P>|-R-|
       +---+---+---+---+---+---+---+---+
    3  |<N>|   | . |   | . |   |-P-|   |
       +---+---+---+---+---+---+---+---+
    2  |   | . |   | . |   |-P-|-K-| . |
       +---+---+---+---+---+---+---+---+
    1  | . |   | . |   | . |   | . |   |
       +---+---+---+---+---+---+---+---+
         a   b   c   d   e   f   g   h

White(1): go
              time limit 1:00 (+0.00) (1:00)
              depth   time  score   variation (1)
starting thread 1
starting thread 2
starting thread 3
starting thread 4
starting thread 5
starting thread 6
starting thread 7
                9->   0.03  -2.62   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxe5 Ra2 6. Re7+ Kf6
               10     0.04  -2.57   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxe5 Kf6 6. Re1
               10->   0.05  -2.57   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxe5 Kf6 6. Re1
               11     0.07  -2.66   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxe5 Kf6 6. Re1 Ra2 7.
                                    Rf8+ Kg5
               11->   0.08  -2.66   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxe5 Kf6 6. Re1 Ra2 7.
                                    Rf8+ Kg5
               12     0.11  -2.62   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxe5 Kf6 6. Re1 Rd4 7.
                                    Rf8+ Kg5
               12->   0.14  -2.62   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxe5 Kf6 6. Re1 Rd4 7.
                                    Rf8+ Kg5 (s=2)
               13     0.23  -2.60   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxc6 Rd4 6. Re6 Rd5 7.
                                    Re7+ Kg6 8. Rd8 Rxd8 9. Nxd8
               13->   0.27  -2.60   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxc6 Rd4 6. Re6 Rd5 7.
                                    Re7+ Kg6 8. Rd8 Rxd8 9. Nxd8
               14     0.35  -2.55   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxc6 Ra2 6. Nd8 Rbb2 7.
                                    Ne6+ Kf7 8. Kg1 Ra1+ 9. Kg2
               14->   0.50  -2.55   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxc6 Ra2 6. Nd8 Rbb2 7.
                                    Ne6+ Kf7 8. Kg1 Ra1+ 9. Kg2 (s=2)
               15     0.72  -2.45   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxc6 Ra2 6. Nd8 Rbb2 7.
                                    Ne6+ Kf7 8. Kg1 Rc2 9. Rxc2 Rxc2
               15->   0.83  -2.45   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Kg7 4.
                                    Re6 Rxb4 5. Rxc6 Ra2 6. Nd8 Rbb2 7.
                                    Ne6+ Kf7 8. Kg1 Rc2 9. Rxc2 Rxc2
               16     1.27     +1   1. Rg8+!                          
               16     2.06  -1.90   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Ke7 4.
                                    Rh7+ Ke6 5. Re8+ Kd5 6. Rd7+ Ke4 7.
                                    Rg8 Kf5 8. Rxc7 Rd4 9. Rf8+ Ke4 10.
                                    Rg7 Kd3 11. Re8
               16->   2.22  -1.90   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Ke7 4.
                                    Rh7+ Ke6 5. Re8+ Kd5 6. Rd7+ Ke4 7.
                                    Rg8 Kf5 8. Rxc7 Rd4 9. Rf8+ Ke4 10.
                                    Rg7 Kd3 11. Re8
               17     2.83  -1.85   1. Rg8+ Kf7 2. Rb8 Nb5 3. Rh6 Ke7 4.
                                    Rh7+ Ke6 5. Re8+ Kd5 6. Rd7+ Ke4 7.
                                    Rg8 Rd4 8. Rxg4+ Kd3 9. Rgxd4+ exd4
                                    10. Nd8 c5 11. Nc6 Ra2 12. Ne5+ Ke4
               17     5.55     +1   1. Rf8!                           
               17     8.29     +3   1. Rf8!                           
               17    10.86   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               17->  10.86   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6 (s=2)
               18    12.14   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               18->  12.64   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               19    14.49   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               19->  15.08   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               20    17.81   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               20->  19.25   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               21    24.29   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               21->  26.65   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               22    34.46   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               22->  39.23   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
               23    56.21   0.01   1. Rf8 Rxb7 2. Rhh8 Rxb4 3. Rhg8+ Kh6
                                    4. Rh8+ Kg7 5. Rhg8+ Kh6
              time=1:00  mat=-2  n=1318491459  fh=92%  nps=21.9M      
              extensions=75.1M qchecks=94.6M reduced=132.1M pruned=393.9M
              predicted=0  evals=539.8M  50move=0  EGTBprobes=1K  hits=1K
              SMP->  splits=206257  aborts=20579  data=51/512  elap=1:00
terminating SMP processes.
White(1): Rf8
              time used:   1:00
Anton
Posts: 3549
Joined: Sun Mar 26, 2006 5:53 pm

Re: Interesting draw - test position

Post by Anton »

Robbolito0.085f1a has no problem finding the move (unlike Rybka).

20 0.00 48.6M 3:17.32 Rf8 Nc2 Rhh8 Ne1+ Kf1 Rxb7 Rhg8+ Kh6 Rh8+ Kg7 Rhg8+ Kh6
20 0.00 48.1M 3:15.42 Rf8 Nc2 Rhh8 Ne1+ Kf1 Rxb7 Rhg8+ Kh6 Rh8+ Kg7 Rhg8+ Kh6
19 0.00 40.2M 2:43.65 Rf8 Nc2 Rhh8 Ne1+ Kf1 Rxb7 Rhg8+ Kh6 Rh8+ Kg7 Rhg8+ Kh6
19 0.00 39.9M 2:42.38 Rf8 Nc2 Rhh8 Ne1+ Kf1 Rxb7 Rhg8+ Kh6 Rh8+ Kg7 Rhg8+ Kh6
18 0.00 36.3M 2:28.52 Rf8 Nc2 Rhh8 Ne1+ Kf1 Rxb7 Rhg8+ Kh6 Rh8+ Kg7 Rhg8+ Kh6
18 0.00 36.1M 2:27.66 Rf8 Nc2 Rhh8 Ne1+ Kf1 Rxb7 Rhg8+ Kh6 Rh8+ Kg7 Rhg8+ Kh6
17 0.00 34.1M 2:19.10 Rf8 Nc2 Rhh8 Ne1+ Kf1 Rxb7 Rhg8+ Kh6 Rh8+ Kg7 Rhg8+ Kh6
17 0.00 34.0M 2:18.79 Rf8 Nc2 Rhh8 Ne1+ Kf1 Rxb7 Rhg8+ Kh6 Rh8+ Kg7 Rhg8+ Kh6
17 -0.46 33.6M 2:17.51 Rf8 Nc2 Nd8 Ne1+ Kh2 Ra1 Rg8+ Kf6 Rh6+ Kf5 Rh5+ Ke4 Rxg4+ Kd3 Rxc4 Kxc4 Nxc6 Ra2 Nxe5+ Kxb4 g4 Rxf2+ Kg3 Rg2+ Kf4 Kc3 g5 Nd3+ Nxd3 Kxd3 Rh7 c5 Rb7 c4 Rxb6 c3 Rd6+ Kc4 Rc6+ Kb3
17 -0.46 26.9M 1:50.82 Rf8 Nc2 Nd8 Ne1+ Kh2 Ra1 Rg8+ Kf6 Rh6+ Kf5 Rh5+ Ke4 Rxg4+ Kd3 Rxc4 Kxc4 Nxc6 Ra2 Nxe5+ Kxb4 g4 Rxf2+ Kg3 Re2 Nc6+ Kc4 g5 Rg2+ Kf4 Nd3+ Kf5 Rf2+ Kg6
17 -0.46 22.2M 1:29.63 Rf8 Nc2 Nd8 Ne1+ Kh2 Nd3 Rg8+ Kf5 Rh5+ Ke4 Rxg4+ Kd5 Rxc4 Kxc4 Nxc6 Ra2 Nxe5+ Nxe5 Rxe5 Rxf2+ Kg1 Rb2 g4 Rxb4 g5 Kd4 Re7 Rb5 g6 Rg5+ Kf2 Rxg6 Rd7+ Ke4 Rxc7 b5
17 -0.46 19.0M 1:11.68 Rf8 Nc2 Nd8 Ne1+ Kh2 Nd3 Rg8+ Kf5 Rh5+ Ke4 Rxg4+ Kd5 Rxc4 Kxc4 Nxc6 Ra2 Nxe5+ Nxe5 Rxe5 Rxf2+ Kg1 Rb2 g4 Rxb4 g5 Kd4 Re7 Rb5 g6 Rg5+ Kf2 Rxg6 Rd7+ Ke4 Rxc7 b5
16 -0.46 14.7M 0:54.08 Rf8 Nc2 Nd8 Ne1+ Kh2 Nd3 Rg8+ Kf5 Rh5+ Ke4 Rxg4+ Kd5 Rxc4 Kxc4 Nxc6 Ra2 Nxe5+ Nxe5 Rxe5 Rxf2+ Kg1 Rb2 Re7 c6 g4 Rxb4 Kf2 Kd5 g5 Rg4 Rd7+ Ke5
16 -0.46 14.6M 0:53.85 Rf8 Nc2 Nd8 Ne1+ Kh2 Nd3 Rg8+ Kf5 Rh5+ Ke4 Rxg4+ Kd5 Rxc4 Kxc4 Nxc6 Ra2 Nxe5+ Nxe5 Rxe5 Rxf2+ Kg1 Rb2 Re7 c6 g4 Rxb4 Kf2 Kd5 g5 Rg4 Rd7+ Ke5
16 -1.28 10.1M 0:36.66 Rf8
16 -1.28 6.1M 0:21.06 Rf8
16 -1.28 5.5M 0:19.08 Rf8
16 -1.28 5.1M 0:17.57 Rf8
16 -1.28 4.7M 0:16.20 Rf8
15 -1.28 3.2M 0:11.00 Rg8+ Kf7 Rb8 Kg7 Rh5 Nc2 Rxe5 Kf6 Ree8 Nxb4 Rf8+ Ke5 Rf7 Nd5 Re8+ Kd4 Nd8 Ra2 Ne6+ Kd3 Nxc7 b5 Nxd5 cxd5
15 -1.28 3.1M 0:10.80 Rg8+ Kf7 Rb8 Kg7 Rh5 Nc2 Rxe5 Kf6 Ree8 Nxb4 Rf8+ Ke5 Rf7 Nd5 Re8+ Kd4 Nd8 Ra2 Ne6+ Kd3 Nxc7 b5 Nxd5 cxd5
15 -1.33 2.3M 0:07.90 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Nd6 Nf8+ Kf6 Rh7 Rc2 Nd7+ Ke6 Nf8+ Kd5 Nd7 Raa2 Nf6+ Kc4 Nxg4 Kxb4 Rxc7 b5 Nxe5 Rxf2+ Kh3
14 -1.33 1.7M 0:06.07 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Nd6 Nf8+ Kf6 Rh7 Rc2 Nd7+ Ke6 Nf8+ Kd5 Nd7 Raa2 Nf6+ Kc4 Nxg4 Kxb4 Rxc7 b5 Nxe5 Rxf2+ Kh3
14 -1.33 1.7M 0:05.95 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Nd6 Nf8+ Kf6 Rh7 Rc2 Nd7+ Ke6 Nf8+ Kd5 Nd7 Raa2 Nf6+ Kc4 Nxg4 Kxb4 Rxc7 b5 Nxe5 Rxf2+ Kh3
14 -1.36 1.4M 0:05.16 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Rxb4 Nf8+ Kf6 Nd7+ Ke6 Rh7 Nd6 Nxb6 Rb2 Ra8 Rxa8 Nxa8 Ne4 Nxc7+ Kd6 Ne8+ Kc5 Rf7 Kc4 Nc7 c5 Ne6
13 -1.36 1.0M 0:03.74 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Rxb4 Nf8+ Kf6 Nd7+ Ke6 Rh7 Nd6 Nxb6 Rb2 Ra8 Rxa8 Nxa8 Ne4 Nxc7+ Kd6 Ne8+ Kc5 Rf7 Kc4 Nc7 c5 Ne6
13 -1.36 1.0M 0:03.69 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Rxb4 Nf8+ Kf6 Nd7+ Ke6 Rh7 Nd6 Nxb6 Rb2 Ra8 Rxa8 Nxa8 Ne4 Nxc7+ Kd6 Ne8+ Kc5 Rf7 Kc4 Nc7 c5 Ne6
13 -1.24 879422 0:03.28 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Kf5 Rh6 Rxb4 Rf8+ Ke4 Ng5+ Kd5 Rd8+ Kc5 Re8 Kc4 Nf7 c5 Nxe5+ Kb3
12 -1.24 761242 0:02.87 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Kf5 Rh6 Rxb4 Rf8+ Ke4 Ng5+ Kd5 Rd8+ Kc5 Re8 Kc4 Nf7 c5 Nxe5+ Kb3
12 -1.24 747792 0:02.82 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Kf5 Rh6 Rxb4 Rf8+ Ke4 Ng5+ Kd5 Rd8+ Kc5 Re8 Kc4 Nf7 c5 Nxe5+ Kb3
12 -1.41 639112 0:02.46 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Kf5 Rh6 Rxb4 Rf8+ Ke4 Ng5+ Kd5 Rd8+ Nd6 Nf7 Ke4 Nxd6+ cxd6 Rdxd6
12 -1.41 524335 0:02.05 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Kf5 Rh6 Rxb4 Rf8+ Ke4 Ng5+ Kd5 Rd8+ Nd6 Nf7 Ke4 Nxd6+ cxd6 Rdxd6
11 -1.41 381711 0:01.55 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Kf5 Rh6 Rxb4 Rf8+ Ke4 Ng5+ Kd5 Rd8+ Nd6 Nf7 Ke4 Nxd6+ cxd6 Rdxd6
11 -1.41 381679 0:01.55 Rg8+ Kf7 Rb8 Nb5 Nd8+ Kg6 Ne6 Kf5 Rh6 Rxb4 Rf8+ Ke4 Ng5+ Kd5 Rd8+ Nd6 Nf7 Ke4 Nxd6+ cxd6 Rdxd6
11 -1.59 332168 0:01.37 Rg8+ Kf7 Rb8 Nb5 Rh7+ Kg6 Re7 Kf6 Rh7 Rxb4 Rh6+ Kg5 Rxc6 Ra2 Rg8+ Kf5
11 -1.59 247747 0:01.08 Rg8+ Kf7 Rb8 Nb5 Rhh8 Kf6 Rhf8+ Kg6 Rg8+ Kf5 Rbf8+ Ke6
11 -1.59 177183 0:00.81 Rg8+ Kf7 Rb8 Nb5 Rhh8 Ra2 Rbe8 Rcc2 Nd8+ Kg7 Rhf8 Nd6 Ne6+ Kg6 Re7
10 -1.59 116364 0:00.61 Rg8+ Kf7 Rb8 Nb5 Rhh8 Ra2 Rbe8 Rcc2 Nd8+ Kg7 Rhf8 Nd6 Ne6+ Kg6 Re7
10 -1.59 109501 0:00.59 Rg8+ Kf7 Rb8 Nb5 Rhh8 Ra2 Rbe8 Rcc2 Nd8+ Kg7 Rhf8 Nd6 Ne6+ Kg6 Re7
10 -1.74 100097 0:00.56 Rg8+ Kf7 Rb8 Nb5 Rhh8 Ra2 Rbf8+ Ke6 Re8+ Kf6 Rhf8+ Kg7 Rg8+ Kh7 Rg5
10 -1.74 74910 0:00.46 Rg8+ Kf7 Rb8 Nb5 Rh5 Kf6 Rh6+ Kg7 Rh5 Rxb4 Rxe5 c5 Nd8 Ra2 Ne6+ Kf6
9 -1.74 47836 0:00.36 Rg8+ Kf7 Rb8 Nb5 Rh5 Kf6 Rh6+ Kg5 Re6 Kf5 Rh6 Ra2 Rf8+ Kg5
9 -1.74 41734 0:00.34 Rg8+ Kf7 Rb8 Nb5 Rh5 Kf6 Rh6+ Kg5 Re6 Kf5 Rh6 Ra2 Rf8+ Kg5
8 -1.73 10805 0:00.09 Rg8+ Kf7 Rb8 Nb5 Rh7+ Kg6 Re7 Kf6 Rh7 Rxb4 Rh6+ Kg5 Rxc6
8 -1.73 10157 0:00.09 Rg8+ Kf7 Rb8 Nb5 Rh7+ Kg6 Re7 Kf6 Rh7 Rxb4 Rh6+ Kg5 Rxc6
8 -1.64 9446 0:00.08 Rg8+ Kf7 Rb8 Nb5 Rh7+ Kg6 Re7 Rxb4 Rxe5 c5 Rg8+ Kf6
7 -1.64 6163 0:00.05 Rg8+ Kf7 Rb8 Nb5 Rh7+ Kg6 Re7 Rxb4 Rxe5
7 -1.64 5414 0:00.05 Rg8+ Kf7 Rb8 Nb5 Rh7+ Kg6 Re7 Rxb4 Rxe5
6 -1.64 4700 0:00.05 Rg8+ Kf7 Rb8 Nb5 Rh7+ Kg6 Re7 Rxb4 Rxe5
6 -1.64 4248 0:00.04 Rg8+ Kf7 Rb8 Nb5 Rh7+ Kg6 Re7 Rxb4 Rxe5
5 -1.43 2153 0:00.04 Rg8+ Kf7 Rb8 Kg7 Rh5
5 -1.43 1955 0:00.03 Rg8+ Kf7 Rb8 Kg7 Rh5
4 -1.38 1455 0:00.03 Rg8+ Kf7 Rb8 Kg7
4 -1.38 1335 0:00.03 Rg8+ Kf7 Rb8 Kg7
3 -1.47
User avatar
michiguel
Posts: 6401
Joined: Thu Mar 09, 2006 8:30 pm
Location: Chicago, Illinois, USA

Re: Interesting draw - test position

Post by michiguel »

Howard E wrote:Some programs find this quickly while others (some big guns like Rybka 3 and Doch) struggle. What is it that makes some programs find this quickly? What is it about Rybka that makes her not find it so easily?

[d]3R4/rNp5/1pp3k1/4p3/1Pr3pR/n5P1/5PK1/8 w - bm Rf8;
Gaviota 0.74.12 AMD 2.4 Ghz 2x (two cores)
10s to stick to Rf8, 27 s to see the draw.

Miguel

Code: Select all

 
    370677   8       0.7    -2.68  1.Rg8+ Kf7 2.Rb8 Nb5 3.Nd8+ Kg6 4.Ne6
                                   Rxb4 5.Rc8 c5
    667857   8:      1.2    -2.68  1.Rg8+ Kf7 2.Rb8 Nb5 3.Nd8+ Kg6 4.Ne6
                                   Rxb4 5.Rc8 c5
   1088299   9       1.9    -2.50  1.Rg8+ Kf7 2.Rb8 Nb5 3.Rh6 Kg7 4.Rbh8
                                   Rxb4 5.R8h7+ Kf8 6.Nd8
   2544411   9       4.1      :-)  1.Rf8
   3879540   9       6.3      :-)  1.Rf8
   3999606   9       6.6      :-(  1.Rf8
   4000078   9       6.6    -2.50  1.Rg8+ Kf7 2.Rb8 Nb5 3.Rh6 Kg7 4.Rbh8
                                   Rxb4 5.R8h7+ Kf8 6.Nd8
   4032910   9:      6.6    -2.50  1.Rg8+ Kf7 2.Rb8 Nb5 3.Rh6 Kg7 4.Rbh8
                                   Rxb4 5.R8h7+ Kf8 6.Nd8
   5557195  10       9.1    -2.17  1.Rg8+ Kf7 2.Rb8 Nb5 3.Rh6 Ke7 4.Nd8
                                   Nd4 5.Rh7+ Kf6 6.Rc8 Rxb4 7.Rh6+ Kg5
                                   8.Nxc6 Kxh6 9.Nxb4
   6166556  10      10.0      :-)  1.Rf8
   7879407  10      12.9      :-)  1.Rf8
  10697277  10      17.3    -0.27  1.Rf8 Nc2 2.Rhh8 Ne3+ 3.fxe3 Rc2+ 4.Kg1
                                   Rc1+ 5.Kg2 Rxb7 6.Rhg8+ Kh5 7.Rf5+ Kh6
                                   8.Rf6+ Kh7 9.Rxg4 Rc2+ 10.Kf3
  11356977  10:     18.3    -0.27  1.Rf8 Nc2 2.Rhh8 Ne3+ 3.fxe3 Rc2+ 4.Kg1
                                   Rc1+ 5.Kg2 Rxb7 6.Rhg8+ Kh5 7.Rf5+ Kh6
                                   8.Rf6+ Kh7 9.Rxg4 Rc2+ 10.Kf3
  16522161  11      27.0    +0.00  1.Rf8 Nc2 2.Rhh8 Ne3+ 3.fxe3 Rc2+ 4.Kg1
                                   Rc1+ 5.Kg2 Rxb7 6.Rhg8+ Kh6 7.Rh8+ Kg5
                                   8.Rhg8+ Kh6
  18765927  11:     30.3    +0.00  1.Rf8 Nc2 2.Rhh8 Ne3+ 3.fxe3 Rc2+ 4.Kg1
                                   Rc1+ 5.Kg2 Rxb7 6.Rhg8+ Kh6 7.Rh8+ Kg5
                                   8.Rhg8+ Kh6
  26386945  12      42.7    +0.00  1.Rf8 Nc2 2.Rhh8 Ne3+ 3.fxe3 Rc2+ 4.Kg1
                                   Rc1+ 5.Kg2 Rxb7 6.Rhg8+ Kh7 7.Rh8+ Kg6
  35172274  12:     55.7    +0.00  1.Rf8 Nc2 2.Rhh8 Ne3+ 3.fxe3 Rc2+ 4.Kg1
                                   Rc1+ 5.Kg2 Rxb7 6.Rhg8+ Kh7 7.Rh8+ Kg6
  57523292  13      90.3    +0.00  1.Rf8 Nc2 2.Rhh8 Ne3+ 3.fxe3 Rc2+ 4.Kg1
                                   Rc1+ 5.Kg2 Rxb7 6.Rhg8+ Kh7 7.Rh8+ Kg6

brianr
Posts: 540
Joined: Thu Mar 09, 2006 3:01 pm
Full name: Brian Richardson

Re: Interesting draw - test position

Post by brianr »

Engines are often very sensitive about detecting draws, particularly from perpetual checks.
I think it has to do with how many repetitions are counted before scoring a draw in the search
(which also depends on looking at already played game moves plus the hypothetical search moves).
Perpetual checks are even harder, depending on how many checks in a row are considered "perpetual" by the search heuristic.

I have experimented with both of these factors in Tinker over the years, and small changes can make large differences depending on the position.
If it becomes too aggressive, the engine thinks it sees a draw when there really is not one; too conservative misses potential draws.

In the case of Rybka, which is such a strong engine, I could understand a tendancy to avoid draws, all other things being equal.

PS In this position, having a rook blocking opponent king from endgame pawns eval term can help find the correct move.
Even Tinker finds this easily.

Code: Select all

ply    score   time     nodes  pv
 11     -235   0.46   1302688  1.  d8g8  g6f7  2.  g8b8  a3b5  3.  h4h8  a7a4
                               4.  h8f8  f7e6  5.  b8e8  e6d5  6.  e8d8  d5e4
                               7.  f8g8  c4b4  8.  g8g4  e4f5
 11->   -235   0.74   2127606  1.  d8g8  g6f7  2.  g8b8  a3b5  3.  h4h8  a7a4
                               4.  h8f8  f7e6  5.  b8e8  e6d5  6.  e8d8  d5e4
                               7.  f8g8  c4b4  8.  g8g4  e4f5
 12     -244   1.10   3085112  1.  d8g8  g6f7  2.  g8b8  f7g7  3.  b7d8  a3c2
                               4.  d8e6  g7f7  5.  e6c7  c2e3  6.  g2h2  c4b4
                               7.  c7e8  e3f1  8.  h2g2
 12->   -244   1.73   4941054  1.  d8g8  g6f7  2.  g8b8  f7g7  3.  b7d8  a3c2
                               4.  d8e6  g7f7  5.  e6c7  c2e3  6.  g2h2  c4b4
                               7.  c7e8  e3f1  8.  h2g2
 13     -241   2.11   5893702  1.  d8g8  g6f7  2.  g8b8  f7g7  3.  h4h8  c6c5
                               4.  b4c5  b6c5  5.  h8d8  a3b5  6.  d8d7  g7f6
                               7.  b7d8  b5d4
 13->   -241   3.00   8388484  1.  d8g8  g6f7  2.  g8b8  f7g7  3.  h4h8  c6c5
                               4.  b4c5  b6c5  5.  h8d8  a3b5  6.  d8d7  g7f6
                               7.  b7d8  b5d4
 14     -244   4.57  12619135  1.  d8g8  g6f7  2.  g8b8  a3b5  3.  h4h8  f7e6
                               4.  h8g8  c4d4  5.  g8g6  e6d5  6.  b8d8  d5c4
                               7.  g6c6  c4b4  8.  d8b8  a7a2  9.  b8h8

Root researching
 14       ??   7.63  20363925  1.  d8f8

Search beta1 restarting after x -211
 14      -54  20.64  52865097  1.  d8f8  a3c2  2.  h4h8  c2e3  3.  f2e3  c4c2
                               4.  g2g1  a7a1  5.  f8f1  a1f1  6.  g1f1  c6c5
                               7.  b4c5  b6c5  8.  h8g8  g6f5  9.  g8f8  f5e4
                               10.  f8f2  c2f2  11.  f1f2  c5c4
 14->    -54  22.39  57957981  1.  d8f8  a3c2  2.  h4h8  c2e3  3.  f2e3  c4c2
                               4.  g2g1  a7a1  5.  f8f1  a1f1  6.  g1f1  c6c5
                               7.  b4c5  b6c5  8.  h8g8  g6f5  9.  g8f8  f5e4
                               10.  f8f2  c2f2  11.  f1f2  c5c4
 15     1/37 35.01            d8f8
Search beta1 restarting after x -24
 15      -20  44.48 110518057  1.  d8f8  a3c2  2.  b7d8  c2e1  3.  g2h1  a7a1
                               4.  f8g8  g6f5  5.  h4h5  f5e4  6.  g8g4  e4d3
                               7.  g4c4  d3c4  8.  d8c6  c4d5  9.  c6e7  d5e4
                               10.  e7c6  e1f3  11.  h1g2
 15->    -20  49.30 124145230  1.  d8f8  a3c2  2.  b7d8  c2e1  3.  g2h1  a7a1
                               4.  f8g8  g6f5  5.  h4h5  f5e4  6.  g8g4  e4d3
                               7.  g4c4  d3c4  8.  d8c6  c4d5  9.  c6e7  d5e4
                               10.  e7c6  e1f3  11.  h1g2
 16        0   1:06 166200512  1.  d8f8  a3c2  2.  h4h8  c2e3  3.  g2h2  e3f1
                               4.  h2g2  a7b7  5.  h8g8  g6h5  6.  g8h8  h5g6
 16->      0   1:13 187046769  1.  d8f8  a3c2  2.  h4h8  c2e3  3.  g2h2  e3f1
                               4.  h2g2  a7b7  5.  h8g8  g6h5  6.  g8h8  h5g6
 17        0   1:23 213335227  1.  d8f8  a3c2  2.  h4h8  c2e3  3.  g2h2  e3f1
                               4.  h2g2  a7b7  5.  h8g8  g6h5  6.  g8h8  h5g6
 17->      0   1:37 255576254  1.  d8f8  a3c2  2.  h4h8  c2e3  3.  g2h2  e3f1
                               4.  h2g2  a7b7  5.  h8g8  g6h5  6.  g8h8  h5g6
 18        0   2:05 326452539  1.  d8f8  a3c2  2.  h4h8  c2e3  3.  g2h2  e3f1
                               4.  h2g2  a7b7  5.  h8g8  g6h5  6.  g8h8  h5g6
 18->      0   2:44 442531470  1.  d8f8  a3c2  2.  h4h8  c2e3  3.  g2h2  e3f1
                               4.  h2g2  a7b7  5.  h8g8  g6h5  6.  g8h8  h5g6
Howard E
Posts: 261
Joined: Wed Mar 08, 2006 8:49 pm

Re: Interesting draw - test position

Post by Howard E »

Here is the game in question. 40moves/40 min repeating on a corei7.

[Event "Herabest04"]
[Site "HOWARD-PC"]
[Date "2009.11.26"]
[Round "4"]
[White "Cyrano"]
[Black "ProDeo Hera"]
[Result "1/2-1/2"]
[BlackElo "2710"]
[ECO "C64"]
[Opening "Spanish"]
[Time "08:12:24"]
[Variation "Classical, Charousek Variation"]
[WhiteElo "2760"]
[TimeControl "40/2400:40/2400:40/2400"]
[Termination "normal"]
[PlyCount "122"]
[WhiteType "program"]
[BlackType "program"]

1. e4 e5 2. Nf3 Nc6 3. Bb5 Bc5 4. Bxc6 dxc6 5. c3 Bg4 6. b4 Bb6 7. Qe2 Qf6
8. a4 a6 9. d3 a5 {+0.38/16 100} 10. Bg5 {-0.24/17 80} Qxg5 {+0.35/17 122}
11. Nxg5 {+0.08/19 65} Bxe2 {+0.20/15 17} 12. Kxe2 {0.00/19 43} axb4
{+0.12/16 70} 13. cxb4 {-0.02/19 71} Ne7 {+0.19/16 75} 14. Rc1 {+0.14/17
40} f6 {+0.17/16 61} 15. Nf3 {+0.10/18 80} g5 {+0.16/16 82} 16. Nbd2
{+0.08/16 40} g4 {+0.21/16 65} 17. Ne1 {+0.14/17 82} Bd4 {+0.16/16 89} 18.
Ra2 {+0.20/17 43} Kf7 {+0.10/16 93} 19. Nb3 {+0.30/16 84} Rhd8 {+0.14/15
58} 20. a5 {+0.26/16 65} h5 {+0.12/15 89} 21. Nc2 {+0.30/17 85} Bc3
{+0.17/16 103} 22. Nc5 {+0.32/17 63} b6 {+0.17/16 62} 23. Nb7 {+0.64/18 59}
Rd7 {+0.12/16 78} 24. a6 {+0.56/18 87} Nc8 {+0.10/15 46} 25. Rb1 {+0.54/17
74} Na7 {+0.24/16 76} 26. Na3 {+0.34/17 58} h4 {+0.24/16 90} 27. g3
{+0.36/18 90} Rh8 {+0.45/15 51} 28. Rc2 {+0.36/18 61} Bd4 {+0.52/16 50} 29.
Rg1 {+0.38/17 53} hxg3 {+0.51/16 76} 30. hxg3 {0.00/19 64} Kg6 {+0.65/16
48} 31. Rgc1 {0.00/18 59} Kg5 {+0.71/16 62} 32. Rf1 {+0.08/17 104} Rdh7
{+0.55/14 45} 33. Ra2 {0.00/17 63} Rh2 {+0.79/16 51} 34. Nc2 {-0.22/19 102}
Bc3 {+0.80/16 75} 35. Rc1 {-0.30/18 111} Ra8 {+0.89/16 54} 36. Rg1
{-0.56/19 159} Nb5 {+0.91/16 68} 37. Kf1 {-0.56/18 60} Rh7 {+0.94/16 66}
38. Kg2 {-0.64/18 113} Bd2 {+0.75/15 62} 39. Rh1 {-0.88/17 75} Rd7
{+0.99/17 89} 40. Raa1 {-1.32/17 136} Rxd3 {+0.96/16 88} 41. Rh7 {-1.38/17
80} Kg6 {+0.98/16 68} 42. Rh4 {-1.48/16 40} f5 {+1.11/15 58} 43. exf5+
{-1.52/15 40} Kxf5 {+0.95/13 19} 44. Rh5+ {-1.54/16 75} Kg6 {+1.07/14 63}
45. Rh4 {-1.60/17 42} Rc3 {+1.12/16 56} 46. Ra2 {-1.88/17 50} Rc4 {+1.41/16
44} 47. Na3 {-2.04/18 69} Nxa3 {+1.48/17 69} 48. Rxd2 {-1.22/16 35} Rxa6
{+1.69/16 62} 49. Rd8 {-1.62/17 144} Ra7 {+1.88/17 65} 50. Rf8 {0.00/17 32}
Nc2 {+0.07/15 167} 51. Rhh8 {0.00/18 56} Ne3+ {0.00/17 41} 52. fxe3
{0.00/18 36} Rxb7 {0.00/16 14} 53. Rhg8+ {0.00/20 32} Kh5 {0.00/18 62} 54.
Rh8+ {0.00/21 42} Kg5 {0.00/20 67} 55. Rhg8+ {0.00/22 31} Kh6 {0.00/20 73}
56. Rh8+ {0.00/23 39} Kg7 {0.00/21 51} 57. Rhg8+ {0.00/24 65} Kh7 {0.00/23
78} 58. Rh8+ {0.00/23 33} Kg6 {0.00/60 2} 59. Rhg8+ {0.00/24 66} Kh5
{0.00/60 2} 60. Rh8+ {0.00/22 66} Kg5 {0.00/60 2} 61. Rhg8+ {0.00/24 66}
Kh5 {0.00/60 2 3-fold repetition} 1/2-1/2

At move #49 black played Ra7 which led to the draw.
Instead of Ra7, Nc2 is better. Ryka 3 64bit 1cpu and Doch 64bit play Nc2.

[d]3R4/1Np5/rpp3k1/4p3/1Pr3pR/n5P1/5PK1/8 b KQkq - 1 49 bm Ra7?;
Howard E
Posts: 261
Joined: Wed Mar 08, 2006 8:49 pm

Re: Interesting draw - test position

Post by Howard E »

Thanks for the explanation. I'll look for some other perpetual check themes.