Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Simple Endgame for programs without TBs ??

Author: Robert Hyatt

Date: 11:06:22 11/22/00

Go up one level in this thread


On November 22, 2000 at 12:32:47, Bruce Moreland wrote:

>On November 22, 2000 at 03:55:13, Jeremiah Penery wrote:
>
>>On November 22, 2000 at 00:02:34, Bruce Moreland wrote:
>>
>>>On November 21, 2000 at 20:24:31, Jeremiah Penery wrote:
>>>
>>>>On November 21, 2000 at 20:11:10, Bruce Moreland wrote:
>>>>
>>>>>What does Crafty think of the Reti study:
>>>>>
>>>>>[D]7K/8/k1P5/7p/8/8/8/8 w - - 0 1
>>>>>
>>>>>White to move draws.  I might have this slightly wrong, because I'm constructing
>>>>>it from memory.
>>>>>
>>>>>bruce
>>>>
>>>>I get a drawscore at ply 9 from Crafty in this position.
>>>>
>>>>This is the last line I got:
>>>>
>>>>22->    1:01  -0.50   1. Kg7 Kb6 2. Kf6 Kxc6 3. Kg5 h4 4.
>>>>                      Kxh4 Kc7 5. Kh5 Kb6 6. Kh6 Ka5 7. Kg6
>>>>                      Kb6 8. Kh5 Ka5 9. Kh6 Kb6 10. Kg6 Ka5
>>>>                      11. Kh5 Kb6
>>>
>>>What interests me would be the scores prior to that ply, where Crafty things
>>>white is going to hit a home run.
>>>
>>>bruce
>
>> 7      0.19  -0.50   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
>>                      4. Kh6 Kc6 5. Kxh5
>> 7->    0.21  -0.50   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
>>                      4. Kh6 Kc6 5. Kxh5
>
>>Crafty never thinks white is winning in this position.
>
>It should think black is winning, because black's pawn can't be stopped, but
>white's can.  I snipped out a lot of the other lines here, but does anyone else
>think that the line I kept is completely ridiculous?
>
>Bob, what the heck is crafty doing there?
>
>bruce

There are several possible issues here.  My PV may well be silly on the end.
When I get a hash hit, with an EXACT score, the PV is obviously cut short at
that point.  Later, I try to probe the hash table to add more moves to the
end.  And on occasion, those moves might not make any sense, and might not
even be part of the set of moves that leads to the score it gave...

Here is a non-egtb output from crafty (400mhz machine, one cpu):

              time surplus   0.00  time limit 30.00 (3:00)
         nss  depth   time  score   variation (1)
                1     0.00  -3.50   1. Kg8
                1->   0.00  -3.50   1. Kg8
                2     0.00     --   1. Kg8
                2     0.00  -3.91   1. Kg8 h4
                2     0.00     ++   1. c7!!
                2     0.00   0.00   1. c7 Kb7 2. c8=Q+ Kxc8
                2->   0.00   0.00   1. c7 Kb7 2. c8=Q+ Kxc8
                3     0.00   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kg8
                3->   0.01   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kg8
                4     0.01   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
                4->   0.01   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
                5     0.01   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
                                    4. Kg7
                5->   0.01   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
                                    4. Kg7
                6     0.01   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
                                    4. Kh6 Kc6
                6->   0.01   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
                                    4. Kh6 Kc6
                7     0.02   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
                                    4. Kh6 Kc6 5. Kxh5
                7->   0.02   0.00   1. c7 Kb7 2. c8=Q+ Kxc8 3. Kh7 Kb7
                                    4. Kh6 Kc6 5. Kxh5
                8     0.03     --   1. c7
                8     0.04  -4.51   1. c7 Kb7 2. Kg8 h4 3. Kf7 h3 4. Ke7
                                    Kc8 5. Ke6
                8     0.05     ++   1. Kg7!!
                8     0.06   0.00   1. Kg7 h4 2. Kf7 h3 3. Ke7 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Kd8
         (2)    8->   0.06   0.00   1. Kg7 h4 2. Kf7 h3 3. Ke7 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Kd8
                9     0.09     --   1. Kg7
                9     0.12  -3.81   1. Kg7 h4 2. Kf6 Kb6 3. Ke5 h3 4. Kd6
                                    Ka6 5. c7 Kb7
                9->   0.12  -3.81   1. Kg7 h4 2. Kf6 Kb6 3. Ke5 h3 4. Kd6
                                    Ka6 5. c7 Kb7
               10     0.14     ++   1. Kg7!!
               10     0.17   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
               10->   0.18   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
               11     0.23   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3
               11->   0.23   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3
               12     0.32   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5
               12->   0.32   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5
               13     0.45   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2
               13->   0.45   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2
               14     0.65   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Kf5
               14->   0.65   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Kf5
               15     0.91   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1
               15->   0.91   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1
               16     1.27   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Kf5
               16->   1.27   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Kf5
               17     1.74   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
               17->   1.74   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
               18     2.31   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8
               18->   2.31   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8
               19     3.05   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2
               19->   3.05   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2
               20     3.99   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Qg8
               20->   3.99   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Qg8
               21     5.15   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Kg6 Qg1+ 13. Kh7
               21->   5.15   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Kg6 Qg1+ 13. Kh7
               22     6.67   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Kg6 Qg1+ 13. Kh7 Ka2
               22->   6.67   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Kg6 Qg1+ 13. Kh7 Ka2
               23     8.64   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Kg6 Qg1+ 13. Kh7 Ka2
                                    14. Qg8+ Qxg8+ 15. Kxg8
               23->   8.64   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    14. Qg8+ Qxg8+ 15. Kxg8
               24    11.15   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Kg6 Qg1+ 13. Kh7 Ka2
                                    14. Qg8+ Qxg8+ 15. Kxg8 Ka1
               24->  11.15   0.00   1. Kg7 h4 2. Kf6 h3 3. Ke6 h2 4. c7
                                    h1=Q 5. c8=Q+ Ka5 6. Ke5 Ka4 7. Kf4
                                    Ka3 8. Kg5 Ka2 9. Qd7 Ka1 10. Qe8 Qh3
                                    11. Qf8 Qh2 12. Kg6 Qg1+ 13. Kh7 Ka2
                                    14. Qg8+ Qxg8+ 15. Kxg8 Ka1


I didn't let it search any further as it seems to grasp this
just fine.

Now that I am "in the loop" did I miss your question?  I'll try to back up
through the thread to see what was being discussed...



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.