Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: a mate to solve

Author: Dann Corbit

Date: 15:09:06 10/09/01

Go up one level in this thread


On October 09, 2001 at 13:01:13, Uri Blass wrote:

>[D]8/1P6/8/5k2/2K4p/7r/1r4p1/6R1 b - - 0 61
>
>This position is from the game Tao-Deep Junior7 in the last WMCCC
>
>Chest need some hours on p200 to see mate in 10(I used chest by the way that was
>explained by paul some days ago
>
>see http://www.icdchess.com/forums/1/message.shtml?191857
>
>Solution:61...Rg3 62.Kd4 h3 63.Kd5 h2 64.b8Q Rxb8 65.Re1 Rd3+ 66.Kc4 h1Q 67.Re5+
>Kxe5 68.Kxd3 Qd1+ 69.Kc3 Rb3+ 70.Kc4 Qc2#
>
>15961 seconds,292,407,791 nodes
>
>In the game Deep Junior7 missed the right move(Rg3) but it did not help Tao that
>resigned after Rxb7.
>
>How much time does your program need to see mate in 10 with the full 5 piece
>tablebases and without tablebases?

Here is the CM8000 verbose explanation:
"Analysis: You move your rook to g3, which moves it behind the passed pawn at
g2. White counters with rook to d1. Your rook captures pawn, which removes the
promote threat at b7. White responds by moving rook to d5, which checks your
king. You move your king to e4, which moves it out of check. White counters by
moving the rook to d4, which checks your king. You move your king to e5, which
moves it out of check. White responds by moving rook to d5, which checks your
king. You move your king to e6, which moves it out of check. White replies by
moving the rook to d1. You move your rook to c7, which checks White's king.
White responds with the king to b4, which moves it out of check. You move your
pawn to g1 with a queen promotion, which threatens White's rook. White counters
with rook captures queen. Your rook captures rook. White responds by moving king
to a3. You move your pawn to h3, which pushes the passed pawn. White responds by
moving the king to a4. You move your pawn to h2, which adds a promote threat at
h2. White counters by moving the king to a5. You move your pawn to h1 with a
queen promotion.

As a result of this line of play, you win a rook and a pawn. Additionally, you
gain a queen through promotion. Also, White's King is driven away from the
middle of the board. With this material, you should be able to force a mate."

Here is the SAN output for CM8000:
Time Depth  Score Positions Moves
9:09 10/11 -20.85 91605523  1...Rg3 2. Rd1 Rxb7 3. Rd5+ Ke4 4. Rd4+ Ke5 5. Rd5+
Ke6 6. Rd1 Rc7+ 7. Kb4 g1=Q 8. Rxg1 Rxg1 9. Ka3 h3 10. Ka4 h2 11. Ka5 h1=Q


Here is YACE output (with 5 man EGTB) {another process was using a lot of CPU
time, so it is not representitive of true performance}:
black ( 1): test m10.ci
title position 1
Stored 0 learned positions into hash table
solution  Rg3
usetime = 998.00, mintime = 998.00 maxtime = 998.00 tl 998.00 ml 0
         2   0.006   6.82  1t  1...Rxb7 2.Rxg2 {580}
        18   0.013   7.22  1t  1...Rg3 {580}
        44   0.029   7.22  1.  1...Rg3 {580}
       110   0.036   8.88  2++ 1...Rg3 2.Kd5 Rxb7 {660}
       127   0.042   8.88  2t  1...Rg3 2.Kd5 {580}
       364   0.049   8.88  2.  1...Rg3 2.Kd5 {580}
       467   0.055   8.88  3t  1...Rg3 2.Kd5 Rxb7 {660}
      1081   0.063   8.88  3.  1...Rg3 2.Kd5 Rxb7 {660}
      1872   0.071   9.03  4t  1...Rg3 2.b8=Q Rxb8 3.Kd5 {660}
      2978   0.079   9.03  4.  1...Rg3 2.b8=Q Rxb8 3.Kd5 {660}
      5462   0.090   9.30  5t  1...Rg3 2.Kd5 h3 3.b8=Q Rxb8H {660}
     10346   0.105   9.31  5t+ 1...Rhb3 2.Ra1 Rxb7 3.Rg1
     11647   0.116   9.32  5t  1...Rhb3 2.b8=Q Rxb8 3.Kd5 Rd2+ 4.Kc5H {660}
     13117   0.125   9.32  5.  1...Rhb3 2.b8=Q Rxb8 3.Kd5 Rd2+ 4.Kc5 {660}
     15235   0.135   9.34  6t  1...Rhb3 2.b8=Q Rxb8 3.Kd4 h3 4.Ke3 {660}
     26234   0.158   9.34  6.  1...Rhb3 2.b8=Q Rxb8 3.Kd4 h3 4.Ke3 {660}
     30880   0.178   9.78  7++ 1...Rhb3 2.b8=Q Rxb8 3.Kd5 h3 4.Re1
     47205   0.228  12.75  7t  1...Rhb3 2.Kd5 h3 3.Kd6 Rb6+ 4.Ke7 Rxb7+ 5.Kd6
                               Rd2+H 6.Kc5H {660}
     56180   0.260  12.75  7.  1...Rhb3 2.Kd5 h3 3.Kd6 Rb6+ 4.Ke7 Rxb7+ 5.Kd6
                               Rd2+ 6.Kc5 {660}
     94364   0.347  12.76  8t  1...Rhb3 2.b8=Q Rxb8 3.Kd4 h3 4.Ke3 R8b3+ 5.Kd4
                               {660}
    119389   0.445  12.76  8.  1...Rhb3 2.b8=Q Rxb8 3.Kd4 h3 4.Ke3 R8b3+ 5.Kd4
                               {660}
    169069   0.586  13.16  9++ 1...Rhb3 2.b8=Q Rxb8 3.Ra1 h3 4.Ra5+ Kf6 5.Ra6+
                               Kf7 6.Ra7+ Kf8 7.Rg7
    372296   1.023  15.24  9t  1...Rhb3 2.Kd5 h3 3.Re1 h2 4.Re5+ Kg6 5.b8=Q
                               Rxb8H 6.Re6+H Kf7H 7.Kd6H h1=QH {1581}
    458246   1.228  15.24  9.  1...Rhb3 2.Kd5 h3 3.Re1 h2 4.Re5+ Kg6 5.b8=Q
                               Rxb8 6.Re6+ Kf7 7.Kd6 h1=Q {1581}
    638929   1.590  14.84 10-- 1...Rhb3 2.b8=Q Rxb8
    767410   1.877  14.84 10t  1...Rhb3 2.b8=Q Rxb8H 3.Ra1H Rb1H 4.Ra5+H Kf6H
                               5.Ra6+H Kf7H 6.Kd5H g1=QH 7.Re6H {1581}
    880274   2.111  14.85 10t+ 1...Rc3+ 2.Kxc3 Rxb7 3.Ra1 g1=Q 4.Ra5+ Ke4
                               5.Ra4+ Ke5 6.Ra5+ Kf4 7.Kc4 Ke4 8.Rf5 Kxf5 9.Kd5
    884320   2.132  15.64 10++ 1...Rc3+ 2.Kxc3 Rxb7 3.Ra1 g1=Q 4.Ra5+ Ke4
                               5.Ra4+ Ke5 6.Ra5+ Kf4 7.Kc4 Ke4 8.Rf5 Kxf5 9.Kd5
   1760747   3.627  Mat37 10t  1...Rc3+ 2.Kxc3 Rxb7 3.Rd1 g1=Q 4.Rd8 Qd4+
                               5.Kxd4 {EGTB} {80}
   1834213   3.754  Mat37 10.  1...Rc3+ 2.Kxc3 Rxb7 3.Rd1 g1=Q 4.Rd8 Qd4+
                               5.Kxd4 {EGTB} {80}
   3382329   8.166  Mat29 11t  1...Rc3+ 2.Kxc3 Rxb7 3.Kc2 Rb1 4.Rxg2 {EGTB}
                               {80}
   3557833   8.665  Mat29 11.  1...Rc3+ 2.Kxc3 Rxb7 3.Kc2 Rb1 4.Rxg2 {EGTB}
                               {80}
   8707961  21.394  Mat28 12t  1...Rc3+ 2.Kxc3 Rxb7 3.Kc2 h3 4.Ra1 g1=Q 5.Ra5+
                               Qc5+ 6.Rxc5+H {EGTB} {80}
  12128492  32.324  Mat28 12.  1...Rc3+ 2.Kxc3 Rxb7 3.Kc2 h3 4.Ra1 g1=Q 5.Ra5+
                               Qc5+ 6.Rxc5+ {EGTB} {80}
  49010361  1:52.1  Mat28 13t  1...Rc3+ 2.Kxc3 Rxb7 3.Rd1 g1=Q 4.Rxg1 {EGTB}
                               {80}
 133269956  4:40.3  Mat28 13.  1...Rc3+ 2.Kxc3 Rxb7 3.Rd1 g1=Q 4.Rxg1 {EGTB}
                               {80}


Crafty:
PFGA: EPD record: 1
end-game phase
              clearing hash tables
              time surplus   0.00  time limit 16:39 (16:39)
         nss  depth   time  score   variation (1)
                8     0.40 -13.73   1. ... Rhb3 2. Kd5 h3 3. b8=Q Rd2+
                                    4. Kc6 Rxb8 5. Kc7 Rbd8
                8->   1.20 -13.73   1. ... Rhb3 2. Kd5 h3 3. b8=Q Rd2+
                                    4. Kc6 Rxb8 5. Kc7 Rbd8
                9     1.45     ++   1. ... Rhb3!!
                9     5.57 -25.54   1. ... Rc3+ 2. Kxc3 Rxb7 3. Ra1 g1=Q
                                    4. Ra5+ Qc5+ 5. Kd3 Qxa5 6. Kd4 Qd2+
                                    7. Kc5 h3
                9->   5.96 -25.54   1. ... Rc3+ 2. Kxc3 Rxb7 3. Ra1 g1=Q
                                    4. Ra5+ Qc5+ 5. Kd3 Qxa5 6. Kd4 Qd2+
                                    7. Kc5 h3
               10     6.05     ++   1. ... Rc3+!!
               10     6.65 -Mat29   1. ... Rc3+ 2. Kxc3 Rxb7 3. Kc2 Rb1
                                    4. Rxg2 <HT>
               10->  12.97 -Mat29   1. ... Rc3+ 2. Kxc3 Rxb7 3. Kc2 Rb1
                                    4. Rxg2 <HT>
               11    15.10 -Mat29   1. ... Rc3+ 2. Kxc3 Rxb7 3. Kc2 Rb1
                                    4. Rxg2 <HT>
               11->  34.94 -Mat29   1. ... Rc3+ 2. Kxc3 Rxb7 3. Kc2 Rb1
                                    4. Rxg2 <HT>
               12    39.02 -Mat28   1. ... Rc3+ 2. Kxc3 Rxb7 3. Kc2 h3
                                    4. Ra1 g1=Q 5. Ra5+ Qc5+ 6. Rxc5+ <HT>
               12->   1:47 -Mat28   1. ... Rc3+ 2. Kxc3 Rxb7 3. Kc2 h3
                                    4. Ra1 g1=Q 5. Ra5+ Qc5+ 6. Rxc5+ <HT>
               13     2:10 -Mat28   1. ... Rc3+ 2. Kxc3 Rxb7 3. Kd4 h3
                                    4. Rc1 g1=Q+ 5. Rxg1 <HT>
               13     3:32 -Mat26   1. ... Rxb7 2. Rxg2 Rc3+ 3. Kd4 Rd7+
                                    4. Kxc3 <HT>
               13->   7:13 -Mat26   1. ... Rxb7 2. Rxg2 Rc3+ 3. Kd4 Rd7+
                                    4. Kxc3 <HT>
               14     8:50 -Mat26   1. ... Rxb7 2. Rxg2 Rc3+ 3. Kd4 Rd7+
                                    4. Kxc3 <HT>


ExChess seems to use tablebase files differently:
Starting search on position:
8/1P6/8/5k2/2K4p/7r/1r4p1/6R1 b - -
Target search time: 99900
Starting depth: 1
Game stage: 3
  1.   7.62     0    35814   1. ... Rg3
  1.   7.77     0    35855   1. ... Rhb3
  2.   ++       0    35906   1. ... Rg3
  2.  10.58     0    36042   1. ... Rg3 2. b8=Q Rxb8
  3.   ++       0    36127   1. ... Rg3
  3.  10.98     0    36471   1. ... Rg3 2. Rxg2 Rg4+ 3. Kd3 Rgxg2
  4.   ++       0    36830   1. ... Rg3
  4.  11.81     0    37173   1. ... Rg3 2. Kd4 h3
  5.   ++       0    37869   1. ... Rg3
  5.  12.52     0    39627   1. ... Rg3 2. Ra1 h3 3. Ra5+ Ke4 4. Rb5
  6.   ++       0    40557   1. ... Rg3
  6.  13.94     0    59688   1. ... Rg3 2. Rxg2 Rgxg2 3. Kd3 Rxb7
  7.   ++       0    79016   1. ... Rg3
  7.  14.66     0   154773   1. ... Rg3 2. Re1 h3 3. Re2 Rg4+ 4. Kd5 Rxb7
  8.   ++       1   212560   1. ... Rg3
  8.  15.65     2   357285   1. ... Rg3 2. Kd4 h3 3. Re1 h2 4. Re5+ Kf6 5. Ke4
g1=Q 6. Rf5+ Ke6
  9.  15.88     6   730408   1. ... Rg3 2. Kd5 h3 3. Re1 h2 4. Re5+ Kf6 5. Re6+
Kf7 6. Rh6 g1=Q 7. Rh7+ Ke8
 10.   ++      13  1271985   1. ... Rg3
 10.   --
 10.  18.38    22  2396453   1. ... Rg3 2. Kd5 h3 3. Re1 g1=Q 4. Re5+ Kg6 5.
Re6+ Kf7 6. Re4 h2
 11.   ++      42  4253187   1. ... Rg3
 11.  19.63    51  5972861   1. ... Rg3 2. Ra1 g1=R 3. Ra5+ Ke4 4. Kc5 Rg5+ 5.
Kd6 Rxa5 6. b8=Q Rxb8 7. Kc7 Rba8
 12.   ++      55  6447530   1. ... Rg3
 12.  25.16    76  9090045   1. ... Rg3 2. Kd5 Rxb7 3. Kc6 Rb1 4. Kd7 Rxg1 5.
Ke8 h3 6. Kf7 h2 7. Kf8 h1=Q 8. Kf7
 13.  25.38    83 10076034   1. ... Rg3 2. Kd5 Rxb7 3. Kc6 Rb1 4. Kd7 Rxg1 5.
Ke8 h3 6. Kf7 h2 7. Kf8 Rf1 8. Kf7 g1=Q
 13.   ++     274 24013665   1. ... Rh1
 13.  MATE+   476 58650182   1. ... Rh1 2. Rxg2 Rc1+ 3. Kd4 Rb4+ 4. Kd3 Rc3+ 5.
Kxc3 Rxb7
node_count = 58660899 quiescent nodes = 235809 eval_count = 35965974
hash hits = 8455602 hash moves = 705636 pawn hash hits = 35892298
node_rate = 122976 null cuts = 3610319 exten = 4207357 int_iter = 144
egtb_probes = 476311 egtb_hits = 476311
Return move from search: Rh1


Pepito (even with tablebase files) sticks with Rg3 and finds mate during ply 15
at about two and a half minutes.  I believe that 9981 is mate in 18 found so
far.

 5   884    92     3421  Th3-b3 !!
 5  1084    93     5931  Th3-b3 !!
 5  1221    93     9032  Th3-b3 Tg1xg2 Tb2xg2 Rc4xb3 Tg2-g8
 5  1221    94    11829  Th3-b3 Tg1xg2 Tb2xg2 Rc4xb3 Tg2-g8
 6  1188    99    32855  Th3-b3 ?? Tg1xg2 Tb2xg2 Rc4xb3 Tg2-g8
 6  1124   101    44531  Th3-b3 Tg1-d1 h3 Td1-d5 Rf5-e4 b8=D Tb3-b4 Db8xb4 Tb2xb
4
 6  1124   103    53190  Th3-b3 Tg1-d1 h3 Td1-d5 Rf5-e4 b8=D Tb3-b4 Db8xb4 Tb2xb
4
 7  1157   105    58523  Th3-b3 !!
 7  1240   108    75615  Th3-b3 Tg1xg2 Tb2xg2 Rc4xb3 Tg2-g8 Rb3-c4 Tg8-b8
 7  1357   110    84596  Th3-g3 !!
 7  1590   124   160089  Th3-g3 Rc4-c5 h3 Rc5-c6 Tg3-c3 Rc6-d6 Tc3-b3 Rd6-d5 Tb3
xb7
 7  1590   126   173036  Th3-g3 Rc4-c5 h3 Rc5-c6 Tg3-c3 Rc6-d6 Tc3-b3 Rd6-d5 Tb3
xb7
 8  1623   129   188433  Th3-g3 !!
 8  1748   139   234158  Th3-g3 Rc4-c5 h3 Rc5-d5 h2 Tg1-e1 Tg3-d3 Rd5-c4 Td3-b3
Rc4-d4 Tb3xb7
 8  1748   142   246258  Th3-g3 Rc4-c5 h3 Rc5-d5 h2 Tg1-e1 Tg3-d3 Rd5-c4 Td3-b3
Rc4-d4 Tb3xb7
 9  1715   158   321953  Th3-g3 ?? Rc4-c5 h3 Rc5-d5 h2 Tg1-e1 Tg3-d3 Rd5-c4 Td3-
b3 Rc4-d4 Tb3xb7
 9  1515   166   365666  Th3-g3 ?? Rc4-c5 h3 Rc5-d5 h2 Tg1-e1 Tg3-d3 Rd5-c4 Td3-
b3 Rc4-d4 Tb3xb7
 9  1516   168   374930  Th3-g3 !!
 9  1716   170   384605  Th3-g3 !!
 9  1797   223   669372  Th3-g3 Rc4-d5 h3 Tg1-e1 g1=D Te1-e5 Rf5-g6 b8=D Tg3-d3
Rd5-e6 Dg1-g4 Re6-e7 Tb2xb8
 9  1797   224   669399  Th3-g3 Rc4-d5 h3 Tg1-e1 g1=D Te1-e5 Rf5-g6 b8=D Tg3-d3
Rd5-e6 Dg1-g4 Re6-e7 Tb2xb8
10  1807   265   895949  Th3-g3 Rc4-d5 h3 Tg1-e1 g1=D Te1-e5 Rf5-f4 b8=D Tg3-d3
Rd5-e6 Dg1-g6 Re6-e7 Tb2xb8
10  1807   282   982311  Th3-g3 Rc4-d5 h3 Tg1-e1 g1=D Te1-e5 Rf5-f4 b8=D Tg3-d3
Rd5-e6 Dg1-g6 Re6-e7 Tb2xb8
11  1774   390  1592779  Th3-g3 ?? Rc4-d5 h3 Tg1-e1 g1=D Te1-e5 Rf5-f4 b8=D Tg3-
d3 Rd5-e6 Dg1-g6 Re6-e7 Tb2xb8
11  1775   397  1627603  Th3-g3 !!
11  1959   501  2243617  Th3-g3 Rc4-d5 h3 b8=D Tb2xb8 Tg1-e1
11  1959   501  2243644  Th3-g3 Rc4-d5 h3 b8=D Tb2xb8 Tg1-e1
12  1926   656  3129660  Th3-g3 ?? Rc4-d5 h3 b8=D Tb2xb8 Tg1-e1
12  1927   667  3185001  Th3-g3 !!
12  2127  1435  7361208  Th3-g3 !!
12  2127  1544  8100241  Th3-g3 b8=D Tb2xb8 Rc4-c5 h3 Rc5-c6 h2 Tg1xg2 Tg3xg2 Rc
6-c7 Tg2-b2 Rc7-c6 h1=D Rc6-c5
12  2127  1545  8100268  Th3-g3 b8=D Tb2xb8 Rc4-c5 h3 Rc5-c6 h2 Tg1xg2 Tg3xg2 Rc
6-c7 Tg2-b2 Rc7-c6 h1=D Rc6-c5
13  2160  2422 12810155  Th3-g3 !!
13  2360  2528 13377840  Th3-g3 !!
13  2137  2621 13927758  Th3-g3 b8=D Tb2xb8 Rc4-c5 h3 Rc5-c6 h2 Tg1xg2 Tg3xg2 Rc
6-d6 Tg2-b2 Rd6-d7 Rf5-e4 Rd7-d6 h1=D
13  2137  2825 15171884  Th3-g3 b8=D Tb2xb8 Rc4-c5 h3 Rc5-c6 h2 Tg1xg2 Tg3xg2 Rc
6-d6 Tg2-b2 Rd6-d7 Rf5-e4 Rd7-d6 h1=D
14  2170  2897 15529898  Th3-g3 !!
14  2370  2970 15944117  Th3-g3 !!
14  2566  5648 31248740  Th3-g3 b8=D Tb2xb8 Rc4-c5 h3 Rc5-d6 h2 Tg1-a1 g1=D Ta1-
a5 Rf5-f6 Ta5-a6 Tb8-b6 Ta6xb6 Dg1xb6 Rd6-d7 Rf6-e5 Rd7-e7 h1=D
14  2566  5846 32460553  Th3-g3 b8=D Tb2xb8 Rc4-c5 h3 Rc5-d6 h2 Tg1-a1 g1=D Ta1-
a5 Rf5-f6 Ta5-a6 Tb8-b6 Ta6xb6 Dg1xb6 Rd6-d7 Rf6-e5 Rd7-e7 h1=D
15  2599  6467 35530409  Th3-g3 !!
15  2799  6906 37820447  Th3-g3 !!
15  9981 14814 80878290  Th3-g3 b8=D Tb2xb8 Rc4-c5 h3 Rc5-d6 h2 Tg1-a1 g1=D Ta1-
a5 Rf5-f6 Ta5-a6 Tb8-b6 Ta6xb6 Dg1xb6 Rd6-d7 Tg3-d3 Rd7-e8 Td3-d8




This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.