ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

How to implement KPK ?
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
H.G.Muller



Joined: 10 Mar 2006
Posts: 21293
Location: Amsterdam

PostPost subject: Re: How to implement KPK ?    Posted: Sat Mar 30, 2013 9:08 am Reply to topic Reply with quote

If they already play the right moves at low depth they must have knowledge (like a hefty bonus for King in front of Pawn, or for having opposition). They will all have a bonus for advancing the Pawn, and the quickest way to do that is supporting it with your King from behind, which is of course exactly what draws. But there is no way for the engine to see it draws before it actually reaches all the way across the board, which takes more depth.

Fairy-Max is a good example of what you get without any specific knowledge:

Code:
 26   +8.20   10.9M   0:18.73   e1f2 e8f8 f2e3 f8g7 e3d4 g7f6 d4e4 f6e6
 25   +1.85   4.4M   0:08.19   e1f2 e8f8 f2e3 f8e7
 24   +1.86   4.0M   0:07.43   e1f2 e8d7 f2e3 d7e7 e3f4 e7e6 f4e4 e6d6 e4f5
 23   +1.86   3.6M   0:06.83   e1f2 e8d7 f2e3 d7e7 e3f4 e7e6 f4e4 e6d6 e4d4
 22   +1.87   3.0M   0:05.72   e1f2 e8d7 f2e3 d7e7 e3f4 e7d6 f4f5 d6e7 e2e4
 21   +1.90   2.0M   0:04.15   e1f2 e8d7 f2e3 d7d6 e3d4 d6e6 e2e4 e6d6 e4e5 d6e6 d4e4 e6e7 e4f5 e7d7
 20   +1.93   1.3M   0:02.88   e1f2 e8d7 f2e3 d7d6 e3d4 d6e6 e2e4 e6d6 e4e5 d6e7 d4e4 e7e6
 19   +1.51   761909   0:01.94   e1f2 e8d7 f2e3 d7d6 e3f4 d6e6 e2e3 e6f6 e3e4 f6g6 e4e5 g6g7 f4f5 g7f7 e5e6 f7e7 f5e5 e7e8 e5e4
 18   +1.48   612798   0:01.66   e1f2 e8d7 f2e3 d7d6 e3f4 d6e6 e2e4 e6f6 e4e5 f6e6 f4e4 e6e7 e4f5
 17   +1.44   478310   0:01.39   e1f2 e8d7 f2e3 d7d6 e3f4 d6d5 e2e4 d5d6 f4f5 d6e7 e4e5 e7f7 f5f4
 16   +1.44   322845   0:01.10   e1f2 e8d7 f2e3 d7d6 e3f4 d6d5 e2e4 d5d6 f4f5 d6c5
 15   +1.32   220508   0:00.88   e1f2 e8d7 f2e3 d7d6 e3d4 d6c6 e2e4 c6d6 e4e5 d6e6 d4e4 e6e7 e4f5 e7f7 e5e6
 14   +0.94   180226   0:00.74   e1f2 e8d7 f2e3 d7d6 e3d4 d6c6 e2e4 c6d6 e4e5 d6e6 d4e4
 14   +0.80   140703   0:00.59   e1d1 e8e7 e2e4 e7e6 d1e2
 14   +0.79   127866   0:00.54   e1f1 e8e7 e2e4 e7f7 f1e2 f7e6 e2f2 e6f6 f2e3
 13   +0.85   110176   0:00.47   e1f1 e8e7 e2e4 e7e6 f1e2 e6e5
 13   +0.83   99812   0:00.43   e2e3 e8f7 e1e2 f7f6 e3e4 f6e6 e2f2 e6e5 f2e3
 12   +0.80   88763   0:00.38   e2e3 e8f7 e1d2 f7e6 e3e4 e6e5 d2e3 e5f6 e3f2 f6e6
 12   +0.71   72541   0:00.30   e1f2
 12   +0.70   69094   0:00.28   e1f2 e8e7 f2e3 e7f6 e3f4 f6e6 e2e4 e6f6 e4e5 f6e6 f4e4 e6e7
 11   +0.87   47144   0:00.18   e1f2 e8e7 f2f3 e7e6 f3f4 e6d5 e2e4 d5d4 e4e5 d4d5
 10   +0.82   35746   0:00.15   e1f2 e8e7 f2f3 e7f6 f3g4 f6e5 g4g5 e5e4 g5f6 e4f4
 10   +0.75   30842   0:00.13   e1f1 e8f7 e2e4 f7e6 f1e2 e6e5 e2f3
  9   +0.75   26114   0:00.11   e1f1 e8f7 f1f2 f7f6 e2e4 f6e5 f2f3
  9   +0.66   20762   0:00.09   e1d2 e8d8 e2e4 d8d7 d2d3 d7e6
  8   +0.90   10710   0:00.06   e1d2 e8e7 d2d3 e7e6 d3e4 e6f6 e2e3 f6e6
  7   +0.94   8916   0:00.06   e1d2 e8e7 d2d3 e7f6 d3d4 f6f5
  7   +0.83   5931   0:00.03   e1f2 e8e7 e2e4 e7e6 f2e3 e6e5 e3f3
  7   +0.81   5386   0:00.01   e1f1 e8e7 e2e4 e7f6 f1g2 f6e6
  7   +0.77   3874   0:00.01   e1d1 e8e7 e2e4 e7e6 d1d2 e6e5 d2e3
  6   +0.74   2188   0:00.00   e1d1 e8e7 e2e4 e7e6 d1d2 e6e5
  6   +0.73   1912   0:00.00   e1f2 e8e7 e2e4 e7e6 f2e3 e6e5
  5   +0.92   1029   0:00.00   e1f2 e8e7 e2e4 e7e6 f2e3
  5   +0.71   759   0:00.00   e1d1 e8e7 e2e4 e7e6 d1e2
  4   +0.75   429   0:00.00   e1d1 e8e7 e2e4 e7e6
  4   +0.71   364   0:00.00   e1f1 e8e7 e2e4 e7e6
  4   +0.60   293   0:00.00   e1d2 e8e7 e2e4 e7e6
  3   +0.90   192   0:00.00   e1d2 e8e7 e2e4
  3   +0.84   158   0:00.00   e1f2 e8e7 e2e4
  3   +0.64   126   0:00.00   e1f1 e8e7 e2e4
  3   +0.59   89   0:00.00   e1d1 e8e7 e2e4
  2   +0.78   35   0:00.00   e1d1 e8e7
  2   +0.74   17   0:00.00   e1f2 e8e7
  1   +0.84   9   0:00.00   e1f2


You can see that it considers many drawing moves (Kf1, Kd1, e3) before it finally sees the promotion.
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Subject Author Date/Time
How to implement KPK ? Chan Rasjid Thu Mar 21, 2013 3:43 am
      Re: How to implement KPK ? H.G.Muller Thu Mar 21, 2013 7:46 am
            Re: How to implement KPK ? Chan Rasjid Thu Mar 21, 2013 8:27 am
                  Re: How to implement KPK ? H.G.Muller Thu Mar 21, 2013 10:07 am
                        Re: How to implement KPK ? H.G.Muller Thu Mar 21, 2013 10:33 am
                        Re: How to implement KPK ? Chan Rasjid Thu Mar 21, 2013 6:10 pm
                              Re: How to implement KPK ? Don Dailey Tue Apr 02, 2013 6:56 pm
            Re: How to implement KPK ? Lucas Braesch Thu Mar 21, 2013 11:03 am
                  Re: How to implement KPK ? H.G.Muller Thu Mar 21, 2013 11:52 am
                        Re: How to implement KPK ? Lucas Braesch Thu Mar 21, 2013 12:04 pm
                        Re: How to implement KPK ? H.G.Muller Thu Mar 21, 2013 6:36 pm
                              Re: How to implement KPK ? H.G.Muller Thu Mar 21, 2013 9:00 pm
                              Re: How to implement KPK ? Chan Rasjid Sat Mar 30, 2013 8:15 am
                                    Re: How to implement KPK ? Evert Glebbeek Sat Mar 30, 2013 8:42 am
                                          Re: How to implement KPK ? Sven Schüle Sat Mar 30, 2013 12:12 pm
                                                Re: How to implement KPK ? Chan Rasjid Sat Mar 30, 2013 12:20 pm
                                                      Re: How to implement KPK ? Sven Schüle Sat Mar 30, 2013 12:42 pm
                                                            Re: How to implement KPK ? Chan Rasjid Sat Mar 30, 2013 2:03 pm
                                                                  Re: How to implement KPK ? Sven Schüle Sat Mar 30, 2013 6:29 pm
                                                      Re: How to implement KPK ? Wylie Garvin Sat Mar 30, 2013 12:50 pm
                                                            Re: How to implement KPK ? Chan Rasjid Sat Mar 30, 2013 1:53 pm
                                                Re: How to implement KPK ? Evert Glebbeek Sat Mar 30, 2013 2:03 pm
                                                      Re: How to implement KPK ? H.G.Muller Sat Mar 30, 2013 2:26 pm
                                                            Re: How to implement KPK ? Sven Schüle Sat Mar 30, 2013 6:38 pm
                                                                  Re: How to implement KPK ? H.G.Muller Sat Mar 30, 2013 8:13 pm
                                                                        Re: How to implement KPK ? Sven Schüle Sat Mar 30, 2013 8:58 pm
                                                                              Re: How to implement KPK ? H.G.Muller Sat Mar 30, 2013 10:58 pm
                                                                                    Re: How to implement KPK ? Sven Schüle Sat Mar 30, 2013 11:51 pm
                                                                                          Re: How to implement KPK ? H.G.Muller Sun Mar 31, 2013 7:35 am
                                                                                          Re: How to implement KPK ? Sven Schüle Sun Mar 31, 2013 9:02 am
                                                                                          Re: How to implement KPK ? H.G.Muller Sun Mar 31, 2013 9:09 am
                                                                                          Re: How to implement KPK ? Sven Schüle Sun Mar 31, 2013 9:13 am
                                                                                          Re: How to implement KPK ? Steven Edwards Mon May 13, 2013 2:14 am
                                                                                          Re: How to implement KPK ? Don Dailey Mon May 13, 2013 2:20 am
                                          Re: How to implement KPK ? Chan Rasjid Sat Mar 30, 2013 12:18 pm
                                    Re: How to implement KPK ? H.G.Muller Sat Mar 30, 2013 9:08 am
      Re: How to implement KPK ? Chan Rasjid Sun May 12, 2013 10:27 pm
            Re: How to implement KPK ? Ronald de Man Sun May 12, 2013 11:11 pm
                  Re: How to implement KPK ? Chan Rasjid Mon May 13, 2013 7:39 am
            Re: How to implement KPK ? Don Dailey Mon May 13, 2013 2:14 am
            Re: How to implement KPK ? Steven Edwards Tue May 14, 2013 7:19 am
                  Re: How to implement KPK ? Chan Rasjid Tue May 14, 2013 2:45 pm
                        Re: How to implement KPK ? Chan Rasjid Tue May 14, 2013 2:50 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads