Interesting mate problem

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

Moderator: Ras

User avatar
David Dahlem
Posts: 900
Joined: Wed Mar 08, 2006 9:06 pm

Interesting mate problem

Post by David Dahlem »

[d]8/5N1k/5B1p/2p1pK2/3pB3/6pp/8/3q3B w - - 0 1

Most engines i tried found a mate in 14 or mate in 15, except for FireBird 1.2, which found this mate in 13.

[Event ""]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "[?"]
[Result "1-0"]
[SetUp "1"]
[FEN "8/5N1k/5B1p/2p1pK2/3pB3/6pp/8/3q3B w - - 0 1"]

1.Ke6+ Kg8 2.Ke7 Qc1 3.Bhf3 Qf4 4.Nxe5 Qxf6+ 5.Kxf6 h5 6.Bed5+ Kh8 7.Kf7 g2 8.Bfxg2 hxg2 9.Bxg2 Kh7 10.Be4+ Kh6 11.Kf6 h4 12.Nf7+ Kh5 13.Bf3# {Mate} 1-0

I'm not sure 5...h5 is best though. Any other engines find this line?
govert
Posts: 270
Joined: Thu Jan 15, 2009 12:52 pm

Re: Interesting mate problem

Post by govert »

Stockfish after:
5.Kxf6:

19 00:47 105.185.383 2.216.622 -M8 5. ... h5 6.Bd5+ Kh8 7.Kf7 g2 8.Bxg2 hxg2 9.Bxg2 Kh7 10.Be4+ Kh6 11.Kf6 h4 12.Nf7+ Kh5 13.Bf3+
19 00:47 105.185.383 2.216.622 -M10 5. ... g2 6.Bd5+ Kh7 7.Bfe4+ Kh8 8.Bxg2 hxg2 9.Bxg2 Kg8 10.Bd5+ Kh7 11.Kf7 h5 12.Be4+ Kh6 13.Kf6 h4 14.Nf7+ Kh5 15.Bf3+
User avatar
David Dahlem
Posts: 900
Joined: Wed Mar 08, 2006 9:06 pm

Re: Interesting mate problem

Post by David Dahlem »

govert wrote:Stockfish after:
5.Kxf6:

19 00:47 105.185.383 2.216.622 -M8 5. ... h5 6.Bd5+ Kh8 7.Kf7 g2 8.Bxg2 hxg2 9.Bxg2 Kh7 10.Be4+ Kh6 11.Kf6 h4 12.Nf7+ Kh5 13.Bf3+
19 00:47 105.185.383 2.216.622 -M10 5. ... g2 6.Bd5+ Kh7 7.Bfe4+ Kh8 8.Bxg2 hxg2 9.Bxg2 Kg8 10.Bd5+ Kh7 11.Kf7 h5 12.Be4+ Kh6 13.Kf6 h4 14.Nf7+ Kh5 15.Bf3+
I get this from FireBird 1.2 after 5.Kxf6:

23 01:19 133.603.193 1.672.000 +M8 h6h5 Be4d5+ Kg8h8 Kf6f7 g3g2 Bf3xg2 h3xg2 Bd5xg2 Kh8h7 Bg2e4+ Kh7h6 Kf7f6 h5h4 Ne5f7+ Kh6h5 Be4f3+
23 01:19 133.603.193 1.672.000 +M8 g3g2 Be4d5+ Kg8h8 Bf3xg2 h3xg2 Bd5xg2 Kh8g8 Bg2d5+ Kg8h7 Kf6f7 d4d3 Kf7f8 c5c4 Bd5e4+ Kh7h8 Ne5f7+
govert
Posts: 270
Joined: Thu Jan 15, 2009 12:52 pm

Re: Interesting mate problem

Post by govert »

and what does firebird say after

5. ... g2 6.Bd5+ Kh7

?
User avatar
David Dahlem
Posts: 900
Joined: Wed Mar 08, 2006 9:06 pm

Re: Interesting mate problem

Post by David Dahlem »

govert wrote:and what does firebird say after

5. ... g2 6.Bd5+ Kh7

?
FEN: 8/7k/5K1p/2pBN3/3p4/5B1p/6p1/8 w - - 2 7

FireBird 1.2:

26 02:06 272.721.459 2.152.000 +M8 Bf3e4+ Kh7h8 Be4xg2 h3xg2 Bd5xg2 h6h5 Kf6f7 Kh8h7 Bg2e4+ Kh7h6 Kf7f6 h5h4 Ne5f7+ Kh6h5 Be4f3+
User avatar
David Dahlem
Posts: 900
Joined: Wed Mar 08, 2006 9:06 pm

Re: Interesting mate problem

Post by David Dahlem »

[d]8/5N1k/5B1p/2p1pK2/3pB3/6pp/8/3q3B w - - 0 1

According to ChestUCI, this is a mate in 15 -

1.Ke6+ Kg8 2.Ke7 Qc1 3.Bhf3 Qf4 4.Nxe5 Qxf6+ 5.Kxf6 g2 6.Bed5+ Kh7 7.Bfe4+ Kh8 8.Bexg2 hxg2 9.Bxg2 Kg8 10.Bd5+ Kh7 11.Kf7 h5 12.Be4+ Kh6 13.Kf6 h4 14.Nf7+ Kh5 15.Bf3#

So all those engines that say mate in 13 or mate in 14 are wrong. :roll:
zullil
Posts: 6442
Joined: Tue Jan 09, 2007 12:31 am
Location: PA USA
Full name: Louis Zulli

Re: Interesting mate problem

Post by zullil »

David Dahlem wrote:[d]8/5N1k/5B1p/2p1pK2/3pB3/6pp/8/3q3B w - - 0 1
Crafty-23.2 claims Mate-in-15 after about ten minutes (at an almost unbelievable 38M nps).

Code: Select all

Crafty v23.2 (8 cpus)

White(1): egtb=off
White(1): setboard 8/5N1k/5B1p/2p1pK2/3pB3/6pp/8/3q3B w - - 0 1
White(1): st 3600
search time set to 3600.00.
White(1): display stats
display statistics at end of each search.
White(1): display

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

White(1): go
              time limit 60:00 (+0.00) (60: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
               10     0.03     +1   1. Ke6+!                    
               10     0.04   0.02   1. Ke6+ Kg8 2. Ke7 Qc1 3. Nxe5 Qxh1
                                    4. Bxh1 g2 5. Bxg2 hxg2 6. Nf3 (s=3)
               10->   0.06   0.02   1. Ke6+ Kg8 2. Ke7 Qc1 3. Nxe5 Qxh1
                                    4. Bxh1 g2 5. Bxg2 hxg2 6. Nf3 (s=5)
               11     0.06     +1   1. Ke6+!                          
               11     0.08   0.01   1. Ke6+ Kg8 2. Nxh6+ Kf8 3. Be7+ Kg7
                                    4. Nf5+ Kh8 5. Bf6+ Kg8 6. Nh6+ (s=4)
               11->   0.12   0.01   1. Ke6+ Kg8 2. Nxh6+ Kf8 3. Be7+ Kg7
                                    4. Nf5+ Kh8 5. Bf6+ Kg8 6. Nh6+ (s=3)
               12     0.15     +1   1. Ke6+!                          
               12     0.15     +3   1. Ke6+!                          
               12     0.16     +M   1. Ke6+!                          
               12     0.18   3.27   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf3 5. Bxf3 h5 6. Bd5+ Kh7
                                    7. Nf7 g2 8. Ng5+ Kg6 9. Nxh3 (s=2)
               12->   0.23   3.27   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf3 5. Bxf3 h5 6. Bd5+ Kh7
                                    7. Nf7 g2 8. Ng5+ Kg6 9. Nxh3 (s=4)
               13     0.23     +1   1. Ke6+!                          
               13     0.28   4.33   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 h2 6. Kf5 Kg7
                                    7. Kg4 Kf6 8. Nd7+ Ke7 9. Kxg3 Kxd7
                                    10. Kxh2 (s=3)
               13->   0.40   4.33   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 h2 6. Kf5 Kg7
                                    7. Kg4 Kf6 8. Nd7+ Ke7 9. Kxg3 Kxd7
                                    10. Kxh2 (s=3)
               14     0.41     +1   1. Ke6+!                          
               14     0.55   5.38   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 h2 6. Bd5+ Kh7
                                    7. Bfe4+ Kh8 8. Nf7+ Kg8 9. Nxh6+ Kf8
                                    10. Nf5 c4 11. Nxd4 (s=2)
               14->   0.85   5.38   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 h2 6. Bd5+ Kh7
                                    7. Bfe4+ Kh8 8. Nf7+ Kg8 9. Nxh6+ Kf8
                                    10. Nf5 c4 11. Nxd4 (s=3)
               15     1.24   5.38   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 c4 6. Nxc4 h5
                                    7. Ke5 h2 8. Bxh5 Kg7 9. Kxd4 (s=2)
               15->   2.01   5.38   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 c4 6. Nxc4 h5
                                    7. Ke5 h2 8. Bxh5 Kg7 9. Kxd4 (s=3)
               16     2.03     +1   1. Ke6+!                          
               16     2.05     +3   1. Ke6+!                          
               16     2.82   7.07   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 c4 6. Bd5+ Kh8
                                    7. Bxc4 h5 8. Nf7+ Kh7 9. Ng5+ Kh8
                                    10. Nxh3 h4 11. Bg2 (s=2)
               16->   4.47   7.07   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 c4 6. Bd5+ Kh8
                                    7. Bxc4 h5 8. Nf7+ Kh7 9. Ng5+ Kh8
                                    10. Nxh3 h4 11. Bg2 (s=3)
               17     4.52     +1   1. Ke6+!                          
               17     6.52   7.54   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 h2 6. Bd5+ Kh7
                                    7. Bf7 g2 8. Bxg2 Kh8 9. Ng4 d3 10.
                                    Nxh2 d2 (s=2)
               17->  10.60   7.54   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 h2 6. Bd5+ Kh7
                                    7. Bf7 g2 8. Bxg2 Kh8 9. Ng4 d3 10.
                                    Nxh2 d2 (s=3)
               18    10.65     +1   1. Ke6+!                          
               18    15.45   8.06   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 h5 6. Bxh5 g2
                                    7. Bf7+ Kh8 8. Ng6+ Kh7 9. Nf4+ Kh6
                                    10. Nxh3 d3 11. Bxd3 c4 12. Bfxc4 (s=2)
               18->  24.63   8.06   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 h5 6. Bxh5 g2
                                    7. Bf7+ Kh8 8. Ng6+ Kh7 9. Nf4+ Kh6
                                    10. Nxh3 d3 11. Bxd3 c4 12. Bfxc4 (s=3)
               19    45.13     -1   1. Ke6+?                          
               19    45.21   7.70   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh8
                                    7. Nf7+ Kg8 8. Ng5+ Kh8 9. Nxh3 d3
                                    10. Bxg2 d2 11. Nf2 h5 12. Nd1 h4 (s=2)
               19->   1:17   7.70   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh8
                                    7. Nf7+ Kg8 8. Ng5+ Kh8 9. Nxh3 d3
                                    10. Bxg2 d2 11. Nf2 h5 12. Nd1 h4 (s=16)
               20     1:17     +1   1. Ke6+!                          
               20     1:47   8.20   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh8
                                    7. Nf7+ Kg8 8. Ng5+ Kh8 9. Nxh3 g1=B
                                    10. Nxg1 d3 11. Bc4 d2 12. Bd1 Kh7
                                    13. Bd3+ Kg8 (s=15)
               20->   2:35   8.20   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh8
                                    7. Nf7+ Kg8 8. Ng5+ Kh8 9. Nxh3 g1=B
                                    10. Nxg1 d3 11. Bc4 d2 12. Bd1 Kh7
                                    13. Bd3+ Kg8 (s=2)
               21     4:25   7.98   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh8
                                    7. Nf7+ Kg8 8. Ng5+ Kh8 9. Nxh3 d3
                                    10. Bxg2 d2 11. Bgf3 h5 12. Bd1 h4
                                    13. Ng5 h3 14. Nxh3
               21->   8:19   7.98   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh8
                                    7. Nf7+ Kg8 8. Ng5+ Kh8 9. Nxh3 d3
                                    10. Bxg2 d2 11. Bgf3 h5 12. Bd1 h4
                                    13. Ng5 h3 14. Nxh3 (s=4)
               22     8:21     +1   1. Ke6+!                          
               22     8:22     +3   1. Ke6+!                          
               22     8:22     +M   1. Ke6+!                          
               22    10:42  Mat15   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh7
                                    7. Bfe4+ Kh8 8. Bxg2 hxg2 9. Bxg2 Kg8
                                    10. Bd5+ <HT> (s=3)
               22->  16:30  Mat15   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh7
                                    7. Bfe4+ Kh8 8. Bxg2 hxg2 9. Bxg2 Kg8
                                    10. Bd5+ <HT> (s=4)
               23    23:18  Mat15   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh7
                                    7. Bfe4+ Kh8 8. Bxg2 <HT> (s=3)
               23->  40:11  Mat15   1. Ke6+ Kg8 2. Ke7 Qc1 3. Bhf3 Qf4
                                    4. Nxe5 Qxf6+ 5. Kxf6 g2 6. Bd5+ Kh7
                                    7. Bfe4+ Kh8 8. Bxg2 hxg2 9. Bxg2 <HT>
                                    (s=4)
              time=60:00  mat=-3  n=137859734852  fh=95%  nps=38.3M   
              extensions=1996.2M qchecks=1415.8M reduced=2219.4M pruned=2593.9M
              predicted=0  evals=1229.7M  50move=0  EGTBprobes=0  hits=0
              SMP->  splits=9318681  aborts=266977  data=68/1024  elap=60:00
terminating SMP processes.

mate in 15 moves.

White(1): Ke6+
              time used:  60:00
PawnStormZ
Posts: 880
Joined: Mon Feb 15, 2010 6:43 am

Interesting mate problem

Post by PawnStormZ »

     Spark sees the mate in 15 after 2 1/2 minutes...

Analysis by spark-0.3a:

1.Ke6+ Kg8 2.Ke7 Qc1 3.Bhf3 Qf4 4.Bd5 Qxf6+ 5.Kxf6 g2 6.Nxe5+ Kh7 7.Bfe4+ Kh8 8.Bxg2 hxg2 9.Bxg2 Kg8 10.Bd5+ Kh7 11.Kf7 h5 12.Be4+ Kh6 13.Kf6 h4 14.Nf7+ Kh5 15.Bf3#
² (0.34) Depth: 3/8 00:00:00
+- (#15) Depth: 22/47 00:02:29 638mN

Jouni
Posts: 3621
Joined: Wed Mar 08, 2006 8:15 pm
Full name: Jouni Uski

Re: Interesting mate problem

Post by Jouni »

I got it much faster:

Analysis by spark-0.3a:

1.Ke6+ Kg8 2.Ke7 Qc1 3.Bhf3 Qf4 4.Nxe5 Qxf6+ 5.Kxf6 g2 6.Bd5+ Kh7 7.Bfe4+ Kh8 8.Bxg2 hxg2 9.Bxg2 Kg8 10.Bd5+ Kh7 11.Kf7 h5 12.Be4+ Kh6 13.Kf6 h4 14.Nf7+ Kh5 15.Bf3#
+- (#15) Depth: 19/48 00:01:21 220mN

Chest is again helpless- we need 64 bit SMP version!

Jouni
Zagalo
Posts: 102
Joined: Tue Jan 12, 2010 9:20 am

Re: Interesting mate problem

Post by Zagalo »

David Dahlem wrote: According to ChestUCI, this is a mate in 15 -

1.Ke6+ Kg8 2.Ke7 Qc1 3.Bhf3 Qf4 4.Nxe5 Qxf6+ 5.Kxf6 g2 6.Bed5+ Kh7 7.Bfe4+ Kh8 8.Bexg2 hxg2 9.Bxg2 Kg8 10.Bd5+ Kh7 11.Kf7 h5 12.Be4+ Kh6 13.Kf6 h4 14.Nf7+ Kh5 15.Bf3#

So all those engines that say mate in 13 or mate in 14 are wrong. :roll:
Even after 10+ minutes ChestUCI 5.1 cannot find anything :o

Naum 4.1 finds mate in 15 in 3 seconds !