Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hard K+P ending position

Author: Mike Byrne

Date: 15:16:58 06/29/03

Go up one level in this thread


On June 29, 2003 at 15:30:03, Jeremiah Penery wrote:

>[D]8/5p1p/8/6k1/8/6P1/5PP1/7K w - -
>
>This position was part of a test posted quite some time ago.  All the other
>positions were solved without huge difficulty by programs, but this one was not.
> I've seen a couple of times where programs come up with the first move, but
>they don't really know what's going on.
>
>I want to see a program get the correct line with a decent score (more than +1
>or so).
>
>The line is 1. Kh2 f6 2. Kh1! f5 3. Kg1 Kf6 4. Kf1 Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7.
>Kc2! Kd4 8. Kd2 Ke4 9. Ke2 h6 10. Kf1! Ke5 11. Kg1 Kf6 12. Kh2 Kg6 13. Kh3, and
>now the win is not hard to find.

Crafty v19.3 (2 cpus)

White(1): 8/5p1p/8/6k1/8/6P1/5PP1/7K w - -
White(1): st 99999
search time set to 99999.00.
White(1): d

       +---+---+---+---+---+---+---+---+
    8  |   |   |   |   |   |   |   |   |
       +---+---+---+---+---+---+---+---+
    7  |   |   |   |   |   | *P|   | *P|
       +---+---+---+---+---+---+---+---+
    6  |   |   |   |   |   |   |   |   |
       +---+---+---+---+---+---+---+---+
    5  |   |   |   |   |   |   | *K|   |
       +---+---+---+---+---+---+---+---+
    4  |   |   |   |   |   |   |   |   |
       +---+---+---+---+---+---+---+---+
    3  |   |   |   |   |   |   | P |   |
       +---+---+---+---+---+---+---+---+
    2  |   |   |   |   |   | P | P |   |
       +---+---+---+---+---+---+---+---+
    1  |   |   |   |   |   |   |   | K |
       +---+---+---+---+---+---+---+---+
         a   b   c   d   e   f   g   h

White(1): go
end-game phase
              clearing hash tables
              time surplus   0.00  time limit 1666:39 (1666:39)
              depth   time  score   variation (1)
starting thread 1
                4     0.03   0.90   1. Kh2 f5 2. Kh3 h5
                4->   0.03   0.90   1. Kh2 f5 2. Kh3 h5
                5     0.03   0.82   1. Kh2 f5 2. Kh3 h5 3. f4+ Kf6
                5->   0.05   0.82   1. Kh2 f5 2. Kh3 h5 3. f4+ Kf6
                6     0.06   0.83   1. Kh2 f6 2. Kh3 h5 3. f4+ Kf5 4. Kh4
                                    <HT>
                6->   0.06   0.83   1. Kh2 f6 2. Kh3 h5 3. f4+ Kf5 4. Kh4
                                    <HT> (s=2)
                7     0.10   0.82   1. Kh2 f6 2. Kh3 f5 3. f3 h5 4. f4+
                                    Kf6 5. Kh4 <HT>
                7     0.13   0.95   1. Kg1 Kg4 2. Kf1 Kf5 3. Ke2 Ke4 4.
                                    f3+ Ke5
                7     0.16   1.01   1. f3 f5 2. Kg1 h6 3. Kf2 h5 4. Ke3
                                    <HT>
                7->   0.16   1.01   1. f3 f5 2. Kg1 h6 3. Kf2 h5 4. Ke3
                                    <HT>
                8     0.19   0.98   1. f3 Kf5 2. g4+ Kf4 3. Kh2 f6 4. Kh3
                                    h6 5. Kh4
                8     0.20   1.07   1. Kg1 h5 2. Kf1 Kf5 3. Ke2 Ke4 4.
                                    f3+ Ke5 5. Ke3 f5 <HT>
                8->   0.20   1.07   1. Kg1 h5 2. Kf1 Kf5 3. Ke2 Ke4 4.
                                    f3+ Ke5 5. Ke3 f5 <HT> (s=2)
                9     0.31   1.01   1. Kg1 h5 2. Kf1 Kf5 3. Ke2 Ke4 4.
                                    f3+ Ke5 5. Ke3 <HT>
                9->   0.64   1.01   1. Kg1 h5 2. Kf1 Kf5 3. Ke2 Ke4 4.
                                    f3+ Ke5 5. Ke3 <HT>
               10     0.72   1.02   1. Kg1 h5 2. Kf1 Kf5 3. Ke2 Ke4 4.
                                    f3+ Ke5 5. Ke3 f5 6. f4+ Ke6
               10->   0.78   1.02   1. Kg1 h5 2. Kf1 Kf5 3. Ke2 Ke4 4.
                                    f3+ Ke5 5. Ke3 f5 6. f4+ Ke6 (s=2)
               11     1.16   1.03   1. Kg1 h5 2. Kf1 Kf5 3. f3 Ke5 4. Ke1
                                    Kd4 5. Ke2 Ke5 6. Kd3 f6 7. f4+ Kf5
                                    8. Ke3 Kg4 <HT>
               11->   1.27   1.03   1. Kg1 h5 2. Kf1 Kf5 3. f3 Ke5 4. Ke1
                                    Kd4 5. Ke2 Ke5 6. Kd3 f6 7. f4+ Kf5
                                    8. Ke3 Kg4 <HT>
               12     2.20   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Ke3
               12->   2.78   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Ke3 (s=2)
               13     3.47   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Ke3 Ke6
               13->   3.60   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Ke3 Ke6
               14     4.60   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Kf2 Ke6
                                    8. Kf3
               14->   5.99   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Kf2 Ke6
                                    8. Kf3 (s=2)
               15     7.64   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Kf2 Ke6
                                    8. Ke3 Kf6
               15->   9.06   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Kf2 Ke6
                                    8. Ke3 Kf6 (s=2)
               16    10.92   1.02   1. Kg1 h5 2. f3 Kf5 3. Kf2 Ke5 4. Ke3
                                    f5 5. f4+ Ke6 6. Kf3 Kf6 7. Kf2 Ke6
                                    8. Ke2 Kf6 9. Ke3
               16    14.33   1.03   1. Kh2 f6 2. Kg1 Kf5 3. Kf1 h5 4. Ke2
                                    Ke4 5. f3+ Ke5 6. Kd3 Kf5 7. Kd4 Kg6
                                    8. f4 Kf5 9. Ke3
               16->  14.33   1.03   1. Kh2 f6 2. Kg1 Kf5 3. Kf1 h5 4. Ke2
                                    Ke4 5. f3+ Ke5 6. Kd3 Kf5 7. Kd4 Kg6
                                    8. f4 Kf5 9. Ke3 (s=2)
               17    18.30   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 <HT>
               17->  19.72   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 <HT>
               18    22.38   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 <HT>
               18->  24.74   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 <HT> (s=2)
               19    27.97   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 10. Ke3 Kf6
               19->  29.72   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 10. Ke3 Kf6
               20    32.66   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 10. Ke3 Kf6 11.
                                    Kf3
               20->  33.77   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 10. Ke3 Kf6 11.
                                    Kf3
               21    39.56   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 10. Ke3 Kf6 11.
                                    Kf3 Ke6
               21->  41.63   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 10. Ke3 Kf6 11.
                                    Kf3 Ke6
               22    45.94   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 10. Ke3 Kf6 11.
                                    Kf3 Ke6 12. Ke3
               22->  46.75   1.02   1. Kh2 f6 2. Kg1 h5 3. Kf1 Kf5 4. Ke2
                                    Ke6 5. f3 f5 6. Ke3 Ke5 7. f4+ Ke6
                                    8. Kf3 Kf6 9. Kf2 Ke6 10. Ke3 Kf6 11.
                                    Kf3 Ke6 12. Ke3
               23    54.91   1.01   1. Kh2 f6 2. Kh3 f5 3. Kh2 Kf6 4. Kh1
                                    Kg5 5. Kg1 Kf6 6. Kf1 Ke5 7. Ke2 Ke4
                                    8. Kd2 Kd4 9. f3 Ke5 10. Ke2 h6 11.
                                    Kd2 h5 12. Ke3
               23->   1:05   1.01   1. Kh2 f6 2. Kh3 f5 3. Kh2 Kf6 4. Kh1
                                    Kg5 5. Kg1 Kf6 6. Kf1 Ke5 7. Ke2 Ke4
                                    8. Kd2 Kd4 9. f3 Ke5 10. Ke2 h6 11.
                                    Kd2 h5 12. Ke3 (s=2)
               24     1:09   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 h6
                                    8. Kc3 Kd6 9. Kc4 Ke5 10. f4+ Ke4 11.
                                    Kc5 Ke3 12. Kd5 h5 13. Ke5
               24->   1:09   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 h6
                                    8. Kc3 Kd6 9. Kc4 Ke5 10. f4+ Ke4 11.
                                    Kc5 Ke3 12. Kd5 h5 13. Ke5
               25     1:14   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6
               25->   1:15   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6
               26     1:20   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kf3
               26->   1:21   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kf3
               27     1:33   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kf3 Kf6
               27->   1:35   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kf3 Kf6
               28     1:49   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kf3 Kf6 15. Ke3
               28->   1:49   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kf3 Kf6 15. Ke3
               29     2:08   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kf3 Kf6 15. Ke3 Ke6
               29->   2:09   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kf3 Kf6 15. Ke3 Ke6
               30     2:27   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kd4 Kd6 15. Kc3 Kd5 16. Kd3
               30->   2:28   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kd4 Kd6 15. Kc3 Kd5 16. Kd3
               31     3:11   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kd4 Kd6 15. Kd3 Kd5 16. Ke3 Ke6
               31->   3:13   1.02   1. Kh2 f6 2. Kh1 f5 3. Kg1 Kf6 4. Kf1
                                    Ke5 5. Ke1 Kd5 6. Kd1 Ke5 7. Kc2 Kd4
                                    8. Kd2 h6 9. Kc2 Kc4 10. f3 Kd5 11.
                                    Kd2 Ke5 12. Ke3 h5 13. f4+ Ke6 14.
                                    Kd4 Kd6 15. Kd3 Kd5 16. Ke3 Ke6

Playing from the postion at G/25, it see mate on the 9th move.

[Event "Blitz:25'"]
[Site "Secane, PA USA"]
[Date "2003.06.29"]
[Round "?"]
[White "Crafty 19.03 ST"]
[Black "Byrne, Michael"]
[Result "1-0"]
[SetUp "1"]
[FEN "8/5p1p/8/6k1/8/6P1/5PP1/7K w - - 0 1"]
[PlyCount "17"]
[TimeControl "1500"]

1. Kh2 {[%eval 141,27] [%emt 0:00:47]} f6 {[%emt 0:00:07]} 2. Kh1 {
[%eval 181,26] [%emt 0:00:39]} f5 {(h5) [%emt 0:00:07]} 3. Kg1 {
[%eval 143,30] [%emt 0:00:45]} Kf6 {[%emt 0:00:13]} 4. Kf1 {
[%eval 182,29] [%emt 0:00:30]} Ke5 {[%emt 0:00:10]} 5. Ke1 {
[%eval 214,28] [%emt 0:00:31]} Kd5 {[%emt 0:00:12]} 6. Kd1 {
[%eval 254,26] [%emt 0:00:29]} Ke5 {(Ke4) [%emt 0:00:10]} 7. Kc2 {
[%eval 181,23] [%emt 0:00:40]} Kd4 {(Kd5) [%emt 0:00:04]} 8. Kd2 {
[%eval 565,26] [%emt 0:00:39]} Ke4 {(h6) [%emt 0:00:17]} 9. Ke2 {
[%eval 32735,24] [%emt 0:00:42]} 1-0






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.