Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Do any programs out there find mate in less than 80 moves?

Author: Mike Hood

Date: 15:11:21 12/30/03

Go up one level in this thread


On December 30, 2003 at 14:27:01, Brian Katz wrote:

>Do any programs out there find mate in less than 80 moves?
>
>The winning idea after winning black’s queens, is to corral the Knights, win two
>of them, and then get into a K+B+B vs K+N  5 piece Tablebase endgame, which in
>some positions, require at least 74 moves. Perhaps more.
>If you don't have the 5 piece Tablebases, your program probably will not find
>mate. You will need at least the 5 piece endgame mentioned above.
>
>You may need to set the Tablebase Depth to a setting of 0 rather than the
>Default setting of 3.
>
[D]n5Kn/8/7k/B6n/8/2B5/2Bq4/4q3 w

Hi Brian!

On my Pentium III-733 (128 MB Cache) Shredder eventually evaluates the position
as Mate in 75 after 124 minutes. I've stopped the analysis now, but maybe
somebody with a faster PC would like to follow it up.

Analysis by Shredder 7.04:

1.Bxd2+ Qxd2
  -+  (-14.07)   Depth: 1/2   00:00:00
1.Bxd2+ Qe3
  -+  (-11.40)   Depth: 1/4   00:00:00
1.Bxd2+ Qxd2 2.Bxd2+ Nf4 3.Bxf4+ Kh5 4.Kxh8
  +-  (5.22)   Depth: 1/7   00:00:00
1.Bxd2+ Qxd2 2.Bxd2+ Nf4 3.Bxf4+ Kh5 4.Kxh8
  +-  (5.22)   Depth: 2/2   00:00:00
1.Bxd2+ Qxd2 2.Bxd2+ Nf4 3.Bxf4+ Kh5 4.Kxh8
  +-  (5.22)   Depth: 3/4   00:00:00
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bd1+ Qxd1
  +-  (4.97)   Depth: 4/6   00:00:00
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bd1+ Qxd1
  +-  (4.47)   Depth: 4/6   00:00:00
1.Bxd2+ Qxd2 2.Bxd2+ Nf4 3.Bxf4+ Kh5 4.Kxh8
  +-  (5.22)   Depth: 4/7   00:00:00
1.Bxd2+ Nf4 2.Kxh8 Kh5 3.Bd1+ Qxd1
  +-  (4.97)   Depth: 5/8   00:00:00
1.Bxd2+ Nf4 2.Kxh8 Kh5 3.Bd1+ Qxd1
  +-  (4.47)   Depth: 5/8   00:00:00
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Kg4 4.Kxh8 Kxf4
  +-  (4.89)   Depth: 5/10   00:00:00
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc4
  +-  (8.25)   Depth: 6/8   00:00:00
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nd5
  +-  (8.47)   Depth: 6/9   00:00:00
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Bd1+ Kg6 5.Kxh8
  +-  (8.45)   Depth: 7/10   00:00:00  2kN, tb=7
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Kg7 Nc4
  +-  (8.57)   Depth: 8/12   00:00:00  3kN, tb=47
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bh4 Nd5
  +-  (8.48)   Depth: 9/14   00:00:00  10kN, tb=130
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Be4 Nd7 6.Bh4 Nc5
  +-  (8.61)   Depth: 10/20   00:00:00  36kN, tb=1245
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Be4 Nd7 6.Kg7 Nc5 7.Bd5 Nd3
  +-  (8.68)   Depth: 11/18   00:00:01  57kN, tb=1961
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kf3 6.Ba5 Nd7 7.Bd5+ Ke2
8.Kg7 Nc5
  +-  (8.76)   Depth: 12/22   00:00:01  119kN, tb=6189
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Ba5 Nd5 6.Be4 Nf6 7.Bc6 Kf5
8.Bc3 Ne4 9.Bd4 Nf2 10.Bxf2 Kxf4
  +-  (8.83)   Depth: 13/22   00:00:02  271kN, tb=13238
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Ba5 Nc4 6.Bd3 Nb2 7.Be2+ Kf5
8.Be5 Na4 9.Bd3+ Ke6 10.Bd4 Kd6
  +-  (8.90)   Depth: 14/26   00:00:05  564kN, tb=26194
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Ba5 Nc8 6.Bd6 Kg5 7.Ba4 Kg4
8.Bd7+ Kg5
  +-  (9.13)   Depth: 15/30   00:00:09  1332kN, tb=58672
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Ba5 Nc8 6.Bd6 Kg5 7.Ba4 Ne7
8.Bxe7+
  +-  (9.38)   Depth: 16/28   00:00:11  1705kN, tb=76121
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Kf3 7.Kf6 Ke2
8.Bf5 Kd1 9.Bxc8
  +-  (9.88)   Depth: 16/32   00:00:20  3727kN, tb=141832
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Ba5 Nc4 6.Bd3 Nb2 7.Be2+ Kf5
8.Bc1 Na4 9.Ba3 Ke4 10.Bb5 Nc5 11.Bxc5 Kd5 12.Bab6 Ke6 13.Kg7 Kf5
  +-  (12.11)   Depth: 16/38   00:00:49  12295kN, tb=276296
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Ba5 Nc4 6.Bd3 Nb2 7.Be2+ Kh3
8.Be5 Na4 9.Bd4 Kg2 10.Bb5 Kf3 11.Bxa4 Ke4 12.Bc5 Kd3 13.Kg7 Kc4 14.Ba3 Kd5
15.Kf6
  +-  (12.25)   Depth: 17/38   00:01:11  17882kN, tb=356712
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Ba5 Nc4 6.Bd3 Nb2 7.Be2+ Kh3
8.Be5 Na4 9.Bd4 Kg2 10.Bb5 Nc5 11.Bxc5 Kh3
  +-  (12.50)   Depth: 18/36   00:01:15  18753kN, tb=379907
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kf5 6.Bf2 Nc8 7.Bc5 Nb6
8.Bxb6
  +-  (13.00)   Depth: 18/40   00:02:55  43088kN, tb=663326
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 18/40   00:02:59  43851kN, tb=699013
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 19/19   00:03:00  43863kN, tb=699013
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 20/20   00:03:00  43875kN, tb=699013
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 21/21   00:03:02  43894kN, tb=699013
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 22/22   00:03:02  43921kN, tb=699015
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 23/23   00:03:03  43957kN, tb=699273
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 24/24   00:03:04  44016kN, tb=699727
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 25/25   00:03:04  44129kN, tb=700322
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 26/28   00:03:06  44371kN, tb=704779
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 27/28   00:03:09  44793kN, tb=714482
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Na8 6.Bf2 Kf5 7.Bd5 Kg4
8.Bxa8
  +-  (#79)   Depth: 28/34   00:03:16  45644kN, tb=743425
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 29/36   00:03:24  47161kN, tb=802505
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Kg7 Kg4 6.Bf2 Ne7 7.Be4 Kxf4
  +-  (#78)   Depth: 30/32   00:03:31  48334kN, tb=829674
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Nc8 5.Bf2 Kg4 6.Bc5 Kxf4
  +-  (#76)   Depth: 31/34   00:03:44  50330kN, tb=878400
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kf5 6.Bf2 Nc8 7.Bc5 Kf6
8.Bd5 Kf5 9.Kg7 Kg4 10.Bb7 Kf5 11.Bxc8+
  +-  (#77)   Depth: 32/36   00:04:07  54730kN, tb=1043986
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kf5 6.Bf2 Nd7 7.Kg7 Kxf4
8.Bd1
  +-  (#76)   Depth: 33/38   00:04:32  59440kN, tb=1186665
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kf5 6.Bf2 Nd7 7.Kg7 Nf6
8.Kf7 Ne4 9.Bc2 Kxf4 10.Bxe4
  +-  (#76)   Depth: 34/40   00:05:04  64894kN, tb=1340520
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 35/40   00:05:48  72418kN, tb=1530021
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 36/42   00:06:42  82037kN, tb=1766762
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 37/42   00:08:08  97786kN, tb=2216473
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 38/42   00:10:19  122284kN, tb=2951108
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 39/43   00:13:22  160923kN, tb=4030342
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 40/42   00:19:43  238966kN, tb=6528679
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 41/41   00:31:34  377306kN, tb=12180837
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 42/44   00:49:15  594269kN, tb=20145569
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Kxh8 Kg4 5.Bb3 Kxf4
  +-  (#76)   Depth: 43/43   01:13:14  872875kN, tb=31177817
1.Bxd2+ Nf4 2.Bxf4+ Kh5 3.Bxe1 Nb6 4.Ba5 Nc4 5.Bd3 Kg4 6.Bxc4 Ng6 7.Kf7 Nh4
8.Bg3 Nf3 9.Be2 Kxg3
  +-  (#75)   Depth: 44/44   02:04:52  1498953kN, tb=56206971



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.