Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: One mate to solve.

Author: leonid

Date: 18:13:08 08/09/01

Go up one level in this thread


On August 08, 2001 at 09:43:51, Heiner Marxen wrote:

>On August 03, 2001 at 11:12:00, Angrim wrote:
>
>>On August 02, 2001 at 17:30:17, leonid wrote:
>>
>>>Hi!
>>>
>>>If you are ready  for solving one mate, look into this:
>>>
>>>[D]5QRq/4BBqr/3QNqnq/1KQQqbbk/3QNqn1/4QQqr/5QRq/6Qq w - -
>>>
>>>Please indicate your result.
>>>
>>>Thanks,
>>>Leonid.
>>
>>proved that move e6xf4 wins, 13 turns
>>PN2:23839139 evals, 635533 expands, 138.93 seconds
>>
>>Interestingly, more than 95% of the search time was spent searching the
>>correct move. e4xf6 got another 4% or so, and might also be winning.
>>
>>Angrim
>
>Hello Leonid & Angrim!
>
>Since I were away for a week, I also try the older problems, like this one...
>
>The move 1.Nxf4+ that Angrim's program finds, in fact (i.e. according to Chest)
>is a mate in 8!  As are  1.Nxg3+  and  1.Q6xe5.  Here are Chest's PVs:
>
>PV: Nxf4+ Qexf4 Nxf6+ Qxf6 Qxh6+ Rxh6 Qexf4 Bd3+ Ka5 Bf5 Q3xg4+ Qxg4 Qxg4+ Bxg4
>Qxg4#
>PV: Nxg3+ Qfxg3 Qdxg4+ Bxg4 Q6xe5 Qf5 Qfxf5 Bxf5 Qef3+ Qg4 Qxg4+ Bxg4 Qxg5+ Qxg5
>Qxg5#
>PV: Q6xe5 Rh4 Nxg3+ Qfxg3 Qfxg4+ Qxg4 Qxg4+ Rxg4 Rxh2+ Rh4 Nf4+ Bxf4 Qfe2+ Qf3
>Q2xf3#
>
>OTOH, this mate in 8 was quite expensive to calculate: on my K7/600 with
>350 MB hash it needed 13.7 hours.  Due to some near solutions the EBF
>increased in the last depth, while it was already above 10:
>
> depth   time    EBF[T]              EBF[N]
>#  1      0.00s                 0kN           0.87          1-         0
>#  2      0.00s                 0kN           1.00          1-         0
>#  3      0.08s                 6kN [ 34.99]  0.99         98-         0
>#  4      1.80s [ 22.50]      100kN [ 17.61]  1.09       4962-         0
>#  5     21.14s [ 11.74]     1115kN [ 11.10]  1.26      79456-         0
>#  6    214.72s [ 10.16]    11202kN [ 10.05]  1.53     881887-         0
>#  7   2543.97s [ 11.85]   134530kN [ 12.01]  1.75   10253761-   1921374
>#  8  49368.95s [ 19.41]  2683852kN [ 19.95]  1.68  192280810- 183532909


Very interesting! I must look into previous, or in maybe new positions. Here
also initial speed, starting with 3 moves, is much better for your program. It
could be that I not found something important for "special plys". Branching
factor after moves three like to  be very close, taking in  consideration that
your use hash. I imagine that bigger is the branching factor, more efficent is
hash. Still this is something to verify and confirm later. My time and branching
factor:

Moves         Time          Branching factor.  Killonodes/per/second
3             0.32 sec
                            21.5
4             7.08 sec
                            14.62
5             103 sec                          51
                            13.62
6             23 min 23 sec                    59

I hope that your program with graphics will be not that long to come. It will be
excellent reference for me.

Cheers,
Leonid.

>Chest's "refutation table" reveals some of the effort it had to spend for
>non-solution moves like Qxg7:
>
>refu  1: Nxf4+   Qexf4   [  6-]
>solu         21: Qexf4   [  7+]
>solu         22: Qgxf4   [  7+]
>solu         23: Bxf4    [  7+]
>solu         24: Kh4     [  3+]
>refu  2: Nxg7+   Rxg7    [  7-]
>refu  3: Nxf6+   Qgxf6   [  7-]
>solu          6: Qexf6   [  6+]
>refu  4: Nxg3+   Rxg3    [  6-]
>solu         25: Rxg3    [  7+]
>solu         26: Qfxg3   [  7+]
>solu         27: Qhxg3   [  7+]
>solu         28: Kh4     [  3+]
>refu  5: Bxg6+   Qgxg6   [  7-]
>solu         29: Bxg6    [  7+]
>refu  6: Qxg4+   Bxg4    [  7-]
>refu  7: Nc7     Bd7+    [  7-]
>refu  8: Nd8     Bd7+    [  7-]
>refu  9: N6xg5   Bd7+    [  7-]
>refu 10: Nc3     Bd3+    [  7-]
>refu 11: Nd2     Bd3+    [  7-]
>refu 12: N4xg5   Bd3+    [  7-]
>refu 13: Be8     Qfxe4   [  7-]
>refu 14: Bxf6    Qfxf3   [  7-]
>solu         30: Qfxe4   [  7+]
>solu         31: Qxe6    [  7+]
>solu         32: Qexe4   [  7+]
>refu 15: Bd8     Qfxe4   [  7-]
>refu 16: Rxh8    Qfxe4   [  7-]
>refu 17: Rxg7    Qfxe4   [  7-]
>refu 18: Rxh2    Qgxf3   [  7-]
>solu         33: Qfxe4   [  7+]
>solu         34: Qfxe6   [  7+]
>solu         35: Qexe6   [  5+]
>solu         36: Qexe4   [  6+]
>refu 19: Rxg3    Qfxf3   [  7-]
>solu          3: Qfxe6   [  4+]
>solu          4: Qexe6   [  5+]
>solu          7: Qfxe4   [  6+]
>solu          8: Qexe4   [  5+]
>refu 20: Qxh1    Qfxf3   [  7-]
>solu         37: Qfxe4   [  7+]
>solu         38: Qfxe6   [  7+]
>solu         39: Qexe6   [  6+]
>solu         40: Qexe4   [  7+]
>refu 21: Qgf1    Qxf1+   [  7-]
>refu 22: Qge1    Qf1+    [  7-]
>refu 23: Qgd1    Qf1+    [  7-]
>refu 24: Qgc1    Qf1+    [  7-]
>refu 25: Qb1     Qxb1+   [  7-]
>refu 26: Qga1    Qb1+    [  7-]
>refu 27: Qxh2    Qb1+    [  7-]
>refu 28: Qe8     Qfxe4   [  7-]
>refu 29: Qfd8    Qfxe4   [  7-]
>refu 30: Qfc8    Qfxe6   [  7-]
>refu 31: Qfb8    Qfxe6   [  7-]
>refu 32: Qfa8    Qfxe6   [  7-]
>refu 33: Qxg7    Qxe3    [  7-]
>solu         41: Qfxe4   [  7+]
>solu         42: Qfxe6   [  7+]
>solu         43: Qexe6   [  7+]
>solu         44: Qexe4   [  6+]
>solu         45: Qfxf3   [  7+]
>solu         46: Qxd5    [  6+]
>solu         47: Q2xg1   [  6+]
>solu         48: Q2xg2   [  7+]
>solu         49: Qgxg2   [  7+]
>solu         50: Qxd4    [  6+]
>solu         51: Qxd6    [  5+]
>solu         52: Bxe4    [  6+]
>solu         53: Bxe6    [  6+]
>refu 34: Q3xg3   Qhxg3   [  7-]
>solu         54: Qfxe6   [  7+]
>solu         55: Qexe6   [  6+]
>solu         56: Qfxe4   [  7+]
>solu         57: Qexe4   [  6+]
>solu         58: Qfxf7   [  7+]
>solu         59: Qxd5    [  6+]
>solu         60: Q2xg1   [  5+]
>solu         61: Q2xg2   [  7+]
>solu         62: Qxd4    [  2+]
>solu         63: Qxd6    [  6+]
>solu         64: Bxe6    [  7+]
>solu         65: Bxe4    [  5+]
>solu         66: Qxe3    [  3+]
>solu         67: Qxe7    [  7+]
>solu         68: Qxf2    [  3+]
>solu         69: Qxf8    [  7+]
>solu         70: Qgxf7   [  7+]
>solu         71: Q1xg1   [  5+]
>solu         72: Qf3     [  6+]
>solu         73: Q1xg2   [  7+]
>solu         74: Nxe3    [  5+]
>solu         75: Nxf2    [  5+]
>solu         76: Rxg3    [  7+]
>refu 35: Qfxf4   Qxf8    [  7-]
>solu          1: Qfxe6   [  2+]
>solu          5: Qexe6   [  5+]
>solu         77: Qxe4    [  7+]
>solu         78: Qfxf7   [  2+]
>solu         79: Qxd5    [  6+]
>solu         80: Q2xg1   [  6+]
>solu         81: Q2xg2   [  7+]
>solu         82: Qgxg2   [  6+]
>solu         83: Qxd4    [  7+]
>solu         84: Qxd6    [  5+]
>solu         85: Bxe4    [  6+]
>solu         86: Bxe6    [  7+]
>solu         87: Qxe3    [  3+]
>solu         88: Qxe7    [  7+]
>solu         89: Qxf2    [  3+]
>refu 36: Qf3e2   Qfxe3   [  7-]
>refu 37: Qfd1    Qfxe3   [  7-]
>refu 38: Q2e2    Qfxf3   [  7-]
>refu 39: Qfd2    Qfxe4   [  7-]
>refu 40: Qfc2    Qfxe4   [  7-]
>refu 41: Qfb2    Qfxe4   [  7-]
>refu 42: Qfa2    Qfxe4   [  7-]
>refu 43: Qff1    Q2xg2   [  7-]
>refu 44: Q2xg3   Qxf3    [  7-]
>solu          2: Qfxe4   [  3+]
>solu          9: Qfxe6   [  6+]
>solu         10: Qexe6   [  6+]
>solu         11: Qexe4   [  4+]
>solu         12: Qfxf7   [  4+]
>solu         13: Qxd5    [  3+]
>solu         14: Q2xg1   [  4+]
>solu         90: Q2xg2   [  7+]
>solu         91: Qxd4    [  2+]
>solu         92: Qxd6    [  4+]
>solu         93: Bxe4    [  2+]
>solu         94: Bxe6    [  4+]
>solu         95: Qxe3    [  2+]
>solu         96: Qxe7    [  4+]
>refu 45: Qfe1    Qfxe4   [  7-]
>refu 46: Qed3    Qfxe4   [  7-]
>refu 47: Qec3    Qfxe6   [  7-]
>refu 48: Qeb3    Qfxf3   [  7-]
>refu 49: Qea3    Qfxe4   [  7-]
>refu 50: Qee2    Qfxf3   [  7-]
>refu 51: Qee1    Qfxe4   [  7-]
>refu 52: Qexf4   Qxf3    [  7-]
>solu         15: Qfxe6   [  6+]
>solu         16: Qexe6   [  6+]
>solu         17: Qxe4    [  6+]
>solu         18: Qfxf7   [  4+]
>solu         19: Qxd5    [  4+]
>solu         20: Q2xg1   [  4+]
>solu         97: Q2xg2   [  7+]
>solu         98: Qgxg2   [  4+]
>solu         99: Qxd4    [  7+]
>solu        100: Qxd6    [  4+]
>solu        101: Bxe4    [  2+]
>solu        102: Bxe6    [  4+]
>refu 53: Qed2    Qfxe4   [  7-]
>refu 54: Qec1    Qfxe4   [  7-]
>refu 55: Q6c6    Qb8+    [  7-]
>refu 56: Qdb6    Qfxe6   [  7-]
>refu 57: Qa6     Qb8+    [  7-]
>refu 58: Qd7     Qb8+    [  7-]
>refu 59: Qdd8    Qb8+    [  7-]
>refu 60: Q6xe5   Qxe6    [  6-]
>solu        103: Qxe6    [  7+]
>solu        104: Qxe4    [  7+]
>solu        105: Qfxf3   [  7+]
>solu        106: Qfxf7   [  7+]
>solu        107: Q2xg1   [  5+]
>solu        108: Qxe7    [  6+]
>solu        109: Q2xg2   [  7+]
>solu        110: Qgxg2   [  7+]
>solu        111: Bxe4    [  4+]
>solu        112: Bxe6    [  4+]
>solu        113: Qxe3    [  6+]
>solu        114: Qgxf3   [  7+]
>solu        115: Qxf2    [  6+]
>solu        116: Qxf8    [  6+]
>solu        117: Qgxf7   [  7+]
>solu        118: Q1xg1   [  5+]
>solu        119: Q1xg2   [  7+]
>solu        120: Q4xe5   [  7+]
>solu        121: Q6xe5   [  7+]
>solu        122: Rh4     [  7+]
>solu        123: Qh4     [  6+]
>solu        124: Qhxg8   [  6+]
>solu        125: Qgxg8   [  6+]
>solu        126: Bh4     [  5+]
>solu        127: Kh4     [  6+]
>refu 61: Qdc7    Qfxe6   [  7-]
>refu 62: Qdb8    Qxb8+   [  7-]
>refu 63: Q5xe5   Qfxf3   [  7-]
>solu        128: Q6xe5   [  7+]
>solu        129: Qxe4    [  6+]
>solu        130: Qxe6    [  7+]
>refu 64: Qd5c4   Qfxe4   [  7-]
>refu 65: Qdb3    Qfxe4   [  7-]
>refu 66: Qda2    Qfxe4   [  7-]
>refu 67: Qd5c6   Qfxe4   [  7-]
>refu 68: Qb7     Qfxe4   [  7-]
>refu 69: Qda8    Qxc5+   [  7-]
>refu 70: Q4c4    Qb2+    [  7-]
>refu 71: Qdb4    Qfxe4   [  7-]
>refu 72: Qa4     Qb2+    [  7-]
>refu 73: Qdd3    Qb2+    [  7-]
>refu 74: Qdd2    Qb2+    [  7-]
>refu 75: Qdd1    Qb2+    [  7-]
>refu 76: Q4xe5   Qxe3    [  7-]
>solu        131: Qxe4    [  7+]
>solu        132: Qxe6    [  7+]
>solu        133: Qfxf3   [  7+]
>solu        134: Qfxf7   [  7+]
>refu 77: Qdc3    Qfxe4   [  7-]
>refu 78: Qdb2    Qxb2+   [  7-]
>refu 79: Qda1    Qb2+    [  7-]
>refu 80: Qcc6    Qxd5+   [  7-]
>refu 81: Qcc7    Qxd5+   [  7-]
>refu 82: Qcc8    Qxd5+   [  7-]
>refu 83: Qcc4    Qxd5+   [  7-]
>refu 84: Qcc3    Qxd5+   [  7-]
>refu 85: Qcc2    Qxd5+   [  7-]
>refu 86: Qcc1    Qxd5+   [  7-]
>refu 87: Qcb4    Qxd5+   [  7-]
>refu 88: Qca3    Qxd5+   [  7-]
>refu 89: Qcb6    Qxd5+   [  7-]
>refu 90: Qa7     Qxd5+   [  7-]
>refu 91: Ka5     Qxd6    [  7-]
>refu 92: Kb6     Qxd6+   [  7-]
>refu 93: Kb4     Qxd4+   [  7-]
>refu 94: Kc6     Qxd6+   [  7-]
>refu 95: Ka4     Qfxe4   [  7-]
>refu 96: Kc4     Qfxe4   [  7-]
>refu 97: Ka6     Qxd6+   [  7-]
>
>Cheers,
>Heiner



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.