DTM50

Discussion of chess software programming and technical issues.

Moderators: bob, hgm, Harvey Williamson

Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
Sven
Posts: 3826
Joined: Thu May 15, 2008 7:57 pm
Location: Berlin, Germany
Full name: Sven Schüle
Contact:

Re: DTM50

Post by Sven » Thu Jun 20, 2019 8:54 am

Nordlandia wrote:
Wed Jun 19, 2019 11:11 pm
After noobpawnftw told me that dtm50 is not perfect. [...] DTM50 is both bulky and troublesome compared to DTM.
What exactly is "not perfect" and "troublesome" with DTM50?
Sven Schüle (engine author: Jumbo, KnockOut, Surprise)

User avatar
Nordlandia
Posts: 2458
Joined: Fri Sep 25, 2015 7:38 pm
Location: Sortland, Norway

Re: DTM50

Post by Nordlandia » Thu Jun 20, 2019 12:04 pm

Sven wrote:
Thu Jun 20, 2019 8:54 am
Nordlandia wrote:
Wed Jun 19, 2019 11:11 pm
After noobpawnftw told me that dtm50 is not perfect. [...] DTM50 is both bulky and troublesome compared to DTM.
What exactly is "not perfect" and "troublesome" with DTM50?
DTZ50 may be perfect in theory, but it suffers from a laughable practical quirk. Look at Diagram 4 below.



"Even a beginner will find 1. Kb6 Kb8 2. Qd8#. The position after 1. Kb6 has a depth‐to‐zeroing of 2 ply. But the DTZ50‐optimal move is the comical 1. Qd8+. After that move, the position has a depth‐to‐zeroing of only 1 ply and is still won: 1…Kxd8 is forced and White can mate on move 85. And before you can scream, “No modern chess engine would be so stupid!” I can tell you that I have Houdini 4, among the strongest chess engines on the planet, and I use it with the Syzygy DTZ50 tablebase that its documentation recommends, and it does play 1. Qd8+ in that position."

Read here ->

http://galen.metapath.org/egtb50/

http://centaur.reading.ac.uk/39103/1/DTM50-50mr.pdf

https://www.ericpsmith.scot/computer-ch ... -move-rule

Sven
Posts: 3826
Joined: Thu May 15, 2008 7:57 pm
Location: Berlin, Germany
Full name: Sven Schüle
Contact:

Re: DTM50

Post by Sven » Thu Jun 20, 2019 4:01 pm

Nordlandia wrote:
Thu Jun 20, 2019 12:04 pm
Sven wrote:
Thu Jun 20, 2019 8:54 am
Nordlandia wrote:
Wed Jun 19, 2019 11:11 pm
After noobpawnftw told me that dtm50 is not perfect. [...] DTM50 is both bulky and troublesome compared to DTM.
What exactly is "not perfect" and "troublesome" with DTM50?
DTZ50 may be perfect in theory, but it suffers from a laughable practical quirk.
You refer to DTZ50. But your previous claim was about DTM50. Since I assume that you know the difference between both, may I ask whether your original post was actually directed towards DTZ50 (but suffered from a typo)?

If you actually meant "DTM50" so it wasn't a typo then what makes you believe that this "practical quirk" of DTZ50 is also present with DTM50? In your diagram, using DTM50 will only lead to playing 1.Qd8+ if the 50-moves counter is already >= 98 so that a mate in 3 plies would not be sufficient. In all other cases DTM50 will show the correct shortest mate 1.Kb6.
Sven Schüle (engine author: Jumbo, KnockOut, Surprise)

User avatar
Nordlandia
Posts: 2458
Joined: Fri Sep 25, 2015 7:38 pm
Location: Sortland, Norway

Re: DTM50

Post by Nordlandia » Thu Jun 20, 2019 4:13 pm

Sven: i talked with noobpawnftw and he said: distance to mate and rule 50 are contradicting things, they don't work together. You reach a position with rule counter = 49 for example, apply dtm50(which assumes rule counter = 50) gives you imperfect moves. So basically you need DTM1~DTM50
to play perfectly
if not, then they are as good as DTZ50, only larger. When you are at move counter 49, then DTM50 doesn't give you shortest mate. Let me put it this way, you are at move counter 1, which you are one move away from 50 move draw
ok?

now you probe DTM50 table
it gives you a move that is the shortest path to mate if move counter = 50 right?
you play that and it may end up drawn
end of story.

noobpawnftw suggest DTM50 is imperfect because it don't know the game ply number.

MikeB
Posts: 3467
Joined: Thu Mar 09, 2006 5:34 am
Location: Pen Argyl, Pennsylvania

Re: DTM50

Post by MikeB » Thu Jun 20, 2019 5:58 pm

Andrew wrote:
Fri May 03, 2019 7:59 am
I'm interested in getting lower mates scores for puzzles etc, not during game play.

A lot of the positions in the Arves files I mentioned earlier have mate scores on them that I think could be
improved on substantially. E.g: Arves 3517



The file has mate in 83 score from whoever analysed these.

3k4/2p5/2p5/K1P4p/3P1p1P/5P2/8/8 w - - acd 167; acs 60; bm Kb4; c6 Arves.03517; ce 32602; dm 83; pm Kb4; pv Kb4 Ke7 Kc3 Kf6 Kd2 Kg6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kd5 Kg5 Ke5 f4+ Ke4 f5 Ke5 f6 Ke6 Kg6 Kd5 f7 Kxc5 Kxh5 Kxc6 f8=Q Kd7 Kg6 Kc6 Qc8 Kd6 Qxc7+ Kxc7 h5 Kb6 h6 Kc5 h7 Kd4 h8=Q+ Kd3 Qd8+ Kc3;

Stockfish 10 however

New game Line
3k4/2p5/2p5/K1P4p/3P1p1P/5P2/8/8 w - - 0 1

Analysis by Stockfish 10 64 BMI2: (earlier lines cut)

Code: Select all

1.Kb4 Ke7 2.Kc3 Kf6 3.Kd2 Kg6 4.Kc2 Kf6 5.Kc3 Kg6 6.Kc4 Kf6 7.d5 cxd5+ 8.Kxd5 Ke7 9.Ke4 Kd7 10.Kxf4 Kc6 11.Kg5 Kxc5 
  +- (153.21 ++)  Depth: 63/70   00:00:34  250MN, tb=12246195
1.Kb4 Ke7 2.Kc3 Kf6 3.Kd2 Kg6 4.Kc2 Kf6 5.Kc3 Kg6 6.Kc4 Kf6 7.d5 cxd5+ 8.Kxd5 Ke7 9.Ke4 Kd7 10.Kxf4 Kc6 11.Kg5 Kxc5 
  +- (#56 ++)  Depth: 63/70   00:00:43  397MN, tb=16579193
1.Kb4 Ke7 2.Kc3 Kf6 3.Kd2 Kg6 4.Kc2 Kf6 5.Kc3 Kg6 6.Kc4 Kf6 7.d5 cxd5+ 8.Kxd5 Ke7 9.Ke4 Kd7 10.Kxf4 Kc6 11.Kg5 Kxc5 
  +- (#41 ++)  Depth: 63/74   00:06:03  3903MN, tb=259598214
1.Kb4 Ke7 2.Kc3 Kf6 3.Kd2 Kg6 4.Kc2 Kf6 5.Kc3 Kg6 6.Kc4 Kf6 7.d5 Ke7 8.dxc6 Kf6 9.Kd4 Kf5 10.Kd5 Kf6 11.Ke4 Kg6 12.Kxf4 Kf6 13.Ke4 Kg6 14.Ke5 Kf7 15.Kf5 Ke7 16.f4 Kf7 17.Kg5 Ke6 18.f5+ Ke5 19.f6 Ke6 20.Kg6 Kd5 21.f7 Kxc6 22.Kxh5 Kd5 23.Kg6 Kd4 24.f8Q Ke3 25.h5 Kd2 26.h6 Kc3 27.h7 Kb4 28.h8Q Kc4 29.Qf4+ Kxc5 30.Qxc7+ Kb4 31.Qhb8+ Ka4 32.Qca7# 
  +- (#32)  Depth: 63/74   00:19:25  13207MN, tb=709578454
1.Kb4 Ke7 2.Kc3 Kf6 3.Kd2 Kg6 4.Kc2 Kf6 5.Kc3 Kg6 6.Kc4 Kf6 7.d5 Ke7 8.dxc6 Ke6 9.Kd4 Kf5 10.Kd5 Kf6 11.Ke4 Kg6 12.Kxf4 Kf6 13.Ke4 Kg6 14.f4 Kf6 15.f5 Kf7 16.Ke5 Ke7 17.f6+ Kf8 18.Ke6 Ke8 19.f7+ Kf8 20.Kd7 Kxf7 21.Kxc7 Ke6 22.Kb6 Ke7 23.c7 Kd7 24.Kb7 Ke6 25.c8Q+ Kd5 26.c6 Ke4 27.Qf8 Kd4 28.c7 Kc4 29.c8Q+ Kb3 30.Qh3+ Kb2 31.Qf2+ Kc1 32.Qhf1# 
  +- (#32)  Depth: 64/64   00:19:34  13285MN, tb=714850242
With DTM it might be able to get these quicker?

Andrew
I suspect mate 32 might be it

Code: Select all

dep	score	nodes	time	(not shown:  tbhits	knps	seldep)
 95	  #32 	13.4G	4:36.96	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 94	  #32 	12.8G	4:25.27	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 93	  #32 	12.4G	4:17.39	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 92	  #32 	11.4G	3:55.46	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 91	  #32 	11.4G	3:55.44	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 90	  #32 	10.9G	3:43.32	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 89	  #32 	10.6G	3:36.74	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 88	  #32 	10.3G	3:31.18	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 87	  #32 	10.3G	3:30.62	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 86	  #32 	10.1G	3:26.84	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 85	  #32 	10.0G	3:23.74	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 84	  #32 	9.92G	3:21.30	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 83	  #32 	9.90G	3:20.69	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 82	  #32 	9.76G	3:17.05	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 81	  #32 	9.75G	3:16.77	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 80	  #32 	9.58G	3:12.53	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 79	  #32 	9.49G	3:10.44	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 78	  #32 	9.49G	3:10.35	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 77	  #32 	9.47G	3:10.00	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 76	  #32 	9.45G	3:09.48	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 75	  #32 	9.43G	3:08.87	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 74	  #32 	9.42G	3:08.69	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 73	  #32 	9.39G	3:08.17	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 72	  #32 	9.38G	3:07.82	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 71	  #32 	9.35G	3:07.06	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 70	  #32 	9.30G	3:06.09	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 69	  #32 	9.19G	3:03.57	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 68	  #32 	9.05G	3:00.45	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 67	  #32 	8.98G	2:59.21	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 66	  #32 	8.95G	2:58.58	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 65	  #32 	8.93G	2:58.21	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 64	  #32 	8.91G	2:57.67	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 63	  #32 	8.85G	2:56.60	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 62	  #32 	8.35G	2:48.14	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 61	  #32 	7.75G	2:36.90	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 60	  #32 	6.80G	2:18.96	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 59	  #32 	5.79G	1:59.38	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 Kc4 c8= 
 58	  #33 	1.76G	0:38.67	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf7 Kf5 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 
 57	  #33 	1.30G	0:29.86	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke7 f6+ Kf7 Kf5 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 Qf8+ Ke5 c6 Kd5 c7 
 56	  #33 	1.24G	0:28.60	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Ke7 Ke5 Kf7 f5 Ke7 f6+ Kf7 Kf5 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb6 Ke7 c7 Kd7 Kb7 Ke6 c8=Q+ Kf6 c6 Ke5 c7 Kf4 Qh3  
 55	+100.00 	40.3M  	0:00.92	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Ke7 Ke5 Kf7 f5 Ke7 f6+ Kf7 Kf5 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb7 Kd5 c7 Kxc5 
 54	+100.00 	38.4M  	0:00.87	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Ke7 Ke5 Kf7 f5 Ke7 f6+ Kf7 Kf5 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb7 Kd5 c7 Kxc5 
 53	+100.00 	38.1M  	0:00.86	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Ke7 Ke5 Kf7 f5 Ke7 f6+ Kf7 Kf5 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke6 Kb7 Kd5 c7 Kxc5 
 52	+100.00 	27.4M  	0:00.61	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke7 Ke5 Ke8 f4 Kf7 f5 Ke7 f6+ Kf7 Kf5 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke7 Kb7 Ke6 c7 Kf5 c8=Q+ Kf4 c6 Ke3 c7 Ke4 Qa8 Kd4  
 51	+100.00 	26.5M  	0:00.58	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke7 Ke5 Ke8 f4 Kd8 f5 Ke7 f6+ Kf7 Kf5 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kxf7 Kxc7 Ke7 
 50	+100.00 	22.9M  	0:00.49	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke7 f4 Ke6 f5+ Kf6 Kf4 Kg7 Kg5 Kf8 f6 Kf7 Kxh5 Ke6 f7 Ke5 f8=Q Kd5 Qf7+ Kd4 Qxc7 Kd5 Qf7+ Kxc6 
 49	+100.00 	20.9M  	0:00.44	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke7 f4 Ke6 f5+ Kf6 Kf4 Kg7 Kg5 Kf8 f6 Kf7 Kxh5 Ke6 f7 Ke5 f8=Q Kd5 Qf7+ Kd4 Qxc7 Kd5 Qf7+ Kxc6 
 48	+100.00 	20.1M  	0:00.42	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke7 f4 Ke6 f5+ Kf6 Kf4 Kg7 Kg5 Kf8 f6 Kf7 Kxh5 Ke6 f7 Ke5 f8=Q Ke6 Qf7+ Ke5 Qxc7+ Kd5 Qf7+ Ke5 c7 Kd4 c8=Q Kc3 c6 Kd4 c7 Kd 
 47	+100.00 	19.3M  	0:00.40	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke7 f4 Ke6 f5+ Kf6 Kf4 Kg7 Kg5 Kf8 f6 Kf7 Kxh5 Ke6 f7 Ke5 f8=Q Ke6 Qf7+ Ke5 Qxc7+ Kd5 Qf7+ Ke5 c7 Kd4 c8=Q Kc3 c6 Kd4 c7 Kd 
 46	+100.00 	18.8M  	0:00.39	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke7 f4 Ke6 f5+ Kf6 Kf4 Kg7 Kg5 Kf8 f6 Kf7 Kxh5 Ke6 f7 Ke5 f8=Q Ke6 Qf7+ Ke5 Qxc7+ Kd5 Qf7+ Ke5 c7 Kd4 c8=Q Kc3 c6 Kd4 c7 Kd 
 45	+100.00 	18.6M  	0:00.38	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke7 f4 Ke6 f5+ Kf6 Kf4 Kg7 Kg5 Kf8 f6 Kf7 Kxh5 Ke6 f7 Ke5 f8=Q Ke6 Qf7+ Ke5 Qxc7+ Kd5 Qf7+ Ke5 c7 Kd4 c8=Q Kc3 c6 Kd4 c7 Kc 
 44	+100.00 	18.2M  	0:00.37	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Kf7 Ke5 Ke7 f4 Kd8 f5 Kc8 f6 Kb8 f7 Ka7 f8=Q Ka6 Qc8+ Kb5 Qxc7 Ka4 Qf7 Ka3 Qxh5 Ka2 c7 Kb1 c8=Q Ka1 c6 Ka2 
 43	+100.00 	18.2M  	0:00.37	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke7 Kxf4 Kf6 Ke4 Kf7 Ke5 Ke7 f4 Kd8 f5 Kc8 f6 Kb8 f7 Ka7 f8=Q Ka6 Qc8+ Kb5 Qxc7 Ka4 Qf7 Ka3 Qxh5 Ka2 c7 Ka3 c8=Q Ka2 c6 Ka1 
 42	+100.00 	17.4M  	0:00.35	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke7 Kxf4 Kf6 Ke4 Kf7 Ke5 Ke7 f4 Kd8 f5 Kc8 f6 Kb8 f7 Ka7 f8=Q Ka6 Qc8+ Kb5 Qxc7 Ka4 Qf7 Ka3 Qxh5 Ka2 c7 Ka1 c8=Q Kb1 
 41	+100.00 	16.9M  	0:00.34	Kb4 Ke7 Kc3 Kf6 Kd2 Kg6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke7 Kxf4 Kf6 Ke4 Kf7 f4 Ke6 f5+ Kf6 Kf4 Kg7 Kg5 Kg8 Kg6 Kh8 f6 Kg8 f7+ Kf8 Kxh5 Ke7 f8=Q+ Ke6 Qf7+ Ke5 Qxc7+ Kd5 Qf7+ Ke5 c7 Kd4 c8=Q Kc3 
 40	+100.00 	16.7M  	0:00.33	Kb4 Ke7 Kc3 Kf6 Kd2 Kg6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Kf7 Ke5 Ke7 f4 Kf8 f5 Kf7 f6 Kf8 Ke6 Ke8 f7+ Kf8 Kd7 Kg7 f8=Q+ Kg6 Qf6+ Kh7 Qg7+ Kxg7 Kxc7 Kh6 
 39	+100.00 	16.4M  	0:00.33	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke7 Kxf4 Kf6 Ke4 Kf7 f4 Kf6 f5 Kf7 Ke5 Ke8 Ke6 Kd8 f6 Ke8 f7+ Kf8 Kf5 Kg7 f8=Q+ Kh7 Qc8 Kg7 Qxc7+ Kf8 Qf7+ Kxf7 
 38	+100.00 	16.0M  	0:00.32	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Ke6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke7 Kxf4 Kf6 Ke4 Kf7 f4 Ke6 f5+ Kf6 Kf4 Kf7 Kg5 Kg7 f6+ Kf7 Kf5 Kf8 f7 Kg7 f8=Q+ Kh7 Qc8 Kg7 Qxc7+ Kf8 Qf7+ Kxf7 
 37	+100.00 	15.8M  	0:00.32	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Ke6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke7 Kxf4 Kf6 Ke4 Ke7 f4 Ke6 f5+ Kf6 Kf4 Kf7 Kg5 Kg7 f6+ Kf7 Kf5 Kf8 f7 Kg7 f8=Q+ Kh7 Qf7+ Kh8 Qxh5+ Kg7 Qf7+ Kh8 Qxc7 Kg8 
 36	+100.00 	15.7M  	0:00.32	Kb4 Ke7 Kc4 Ke6 Kd3 Kf5 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke7 Kxf4 Kf6 Ke4 Ke7 f4 Ke6 f5+ Kf6 Kf4 Kf7 Kg5 Kg7 f6+ Kf7 Kf5 Kf8 f7 Kg7 f8=Q+ Kh7 Qf7+ Kh8 Qxh5+ Kg8 Qf7+ Kh8 
 35	+100.00 	15.4M  	0:00.31	Kb4 Ke7 Kc4 Ke6 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Kf7 Kxf4 Ke7 Kf5 Kf7 Kg5 Ke6 f4 Kd5 f5 Kc4 f6 Kb4 Kg6 Kc4 f7 Kb3 Kxh5 Ka4 f8=Q 
 34	+100.00 	15.0M  	0:00.30	Kb4 Ke7 Kc3 Kf6 Kd2 Kg6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Kf7 Kxf4 Kf6 Ke4 Ke7 Ke5 Kd8 f4 Kc8 f5 Kb8 Kf4 Ka7 Kg5 Ka6 f6 Ka5 f7 Kb5 f8=Q 
 33	+100.00 	15.0M  	0:00.30	Kb4 Ke7 Kc4 Ke6 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Kf7 Kxf4 Kf6 Ke4 Ke7 Ke5 Kd8 f4 Kc8 f5 Kb8 Kf4 Ka7 Kg5 Ka6 f6 Ka5 f7 
 32	+100.00 	13.3M  	0:00.27	Ka4 Ke7 Kb4 Kf7 Kc4 Ke6 Kc3 Kf6 Kd2 Kg6 Kc2 Kf6 Kc3 Ke6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf5 Kd5 Kf6 Ke4 Ke7 Ke5 Kf7 Kxf4 Kf6 Ke4 Ke7 Kf5 Kf7 Kg5 Kf8 Kf6 Ke8 f4 Kf8 
 31	+100.00 	11.1M  	0:00.22	Kb4 Ke7 Ka3 Ke6 Kb2 Kd7 Kc3 Ke6 Kc4 Ke7 Kd3 Kf7 Ke4 Ke8 Kf5 Kd7 Kf6 Kd8 Kg6 Ke7 Kg5 Kd7 Kf5 Ke7 Ke5 Ke8 Kxf4 Kd8 Ke5 Ke7 Kf5 Kf7 Kf4 Ke6 Ke4 Ke7 f4 Ke6 f5+ Kd7 
 30	+100.00 	10.0M  	0:00.19	Kb4 Ke7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Kf5 Kd4 Kf6 Ke4 Ke7 dxc6 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Ke7 Ke5 Kd8 f6 Kc8 f7 Kb8 f8=Q+ Ka7 Ke6 Ka6 Qb8 
 29	+100.00 	9.96M  	0:00.19	Kb4 Ke7 Kb3 Kf7 Kc4 Ke6 Kc3 Kf6 Kd2 Kg6 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Kf5 Kd4 Kf6 dxc6 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Ke7 Ke5 Kd8 f6 
 28	+100.00 	9.82M  	0:00.19	Kb4 Ke7 Kb3 Kf7 Kc4 Ke6 Kd3 Kf5 Ke2 Ke6 Kd2 Kf6 Kc3 Ke6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf6 Ke4 Ke6 Kxf4 Ke7 Ke5 Kf7 f4 Ke7 Kf5 Kd8 Kg5 Kc8 f5 Kb8 f6 Ka8 f7 
 27	+100.00 	9.66M  	0:00.18	Kb4 Ke7 Kb3 Kf7 Kc4 Ke6 Kd3 Kf5 Kc3 Kf6 Kc2 Ke6 Kd2 Kf6 Kc3 Ke6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf6 Ke4 Ke6 Kxf4 Ke7 Ke5 Kf7 Ke4 Kf6 f4 Ke6 f5+ Ke7 
 26	+100.00 	9.59M  	0:00.18	Kb4 Ke7 Kb3 Kf7 Kc4 Ke6 Kc3 Kf6 Kc2 Kg6 Kd2 Kf6 Kc3 Ke6 Kc4 Kf6 d5 Ke5 dxc6 Ke6 Kd4 Kf6 Ke4 Ke6 Kxf4 Kd5 Kg5 Kc4 f4 Kb3 f5 Ka2 f6 Kb1 
 25	+100.00 	9.24M  	0:00.18	Kb4 Kd7 Kc3 Ke6 Kc4 Kf6 d5 Kf5 Kd4 Kf6 dxc6 Kg6 Ke5 Kf7 Kxf4 Kf6 Ke4 Kf7 f4 Ke6 f5+ Ke7 Ke5 Kd8 Kf6 Kc8 Kg5 Kd8 Kg6 Ke7 f6+ Ke6 f7 Ke5 
 24	+100.00 	9.03M  	0:00.17	Kb4 Ke7 Kb3 Kf7 Kc2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Ke7 dxc6 Kd8 Kd5 Ke7 Ke4 Kd8 Kxf4 Ke7 Ke5 Ke8 Kf5 Kf7 Ke4 Kf6 f4 Ke6 f5+ Kf6 Kf4 
 23	+99.99 	8.96M  	0:00.17	Kb4 Ke7 Kb3 Kf7 Kc4 Kf6 d5 Ke7 dxc6 Kd8 Kc3 Kc8 Kd4 Kb8 Kd5 Kc8 Ke5 Kd8 Kf6 Ke8 Ke6 Kf8 Kd7 Kg8 Kxc7 Kf7 Kd7 Kf8 
 22	+99.04 	8.28M  	0:00.16	Kb4 Ke7 Kb3 Kf7 Kc3 Kf6 Kc2 Kg6 Kd2 Kf6 Kc3 Ke6 Kc4 Kf6 d5 Ke7 dxc6 Kd8 Kd4 Kc8 Kd5 Kb8 Ke5 Kc8 Kxf4 Kb8 Kg5 Ka7 f4 Ka6 f5 Ka7 f6 Ka8 
 21	+95.86 	4.95M  	0:00.10	Kb4 Ke7 Kb3 Kf7 Kc4 Ke6 Kc3 Kf6 Kc2 Kg6 Kd2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 Kf5 Kd4 Kf6 dxc6 Kf5 Kd5 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Kf7 Kf5 Ke7 f4 Kf7 Kg5 Kg7 
 20	+92.26 	3.25M  	0:00.07	Kb4 Kd7 Kc3 Ke6 Kc4 Kf6 d5 Ke7 dxc6 Ke6 Kd4 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Kf7 Ke5 Kf8 Kf4 Ke8 Kg5 Kd8 f4 Kc8 f5 Kb8 f6 Ka8 
 19	+90.93 	3.02M  	0:00.06	Kb4 Kd7 Kc3 Ke6 Kc4 Kf6 d5 Ke7 dxc6 Ke6 Kd4 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 Kf7 Ke5 Ke8 Kf6 Kf8 Kg5 Kf7 f4 
 18	+78.56 	1.45M  	0:00.03	Kb4 Kd7 Kc4 Ke6 Kc3 Kf6 Kc2 Ke6 Kd2 Kf6 Kc3 Ke6 Kc4 Ke7 Kd3 Ke6 Ke4 Kf7 Kxf4 Kf6 Ke4 Ke6 f4 Kf6 f5 Kf7 Ke5 Ke8 f6 Kd8 Kf5 Kd7 Kg5 Ke8 
 17	+76.79 	1.18M  	0:00.03	Kb4 Kd7 Kc3 Ke6 Kc4 Kf5 Kd3 Kf6 Ke4 Ke6 Kxf4 Kd5 Ke3 Ke6 Ke4 Kf6 f4 Ke6 f5+ Kf6 Kf4 Ke7 Ke5 Ke8 
 16	+70.59 	777320	0:00.02	Ka4 Kd7 Kb3 Ke7 Kb4 Kf7 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Ke6 Kc4 Kf5 Kd3 Kf6 Ke4 Ke6 Kxf4 Kd5 Kf5 Kxd4 Kg5 Kc3 
 15	+70.59 	750883	0:00.02	Kb4 Ke7 Kc4 Ke6 Kc3 Kf6 Kd2 Ke6 Kc2 Kf6 Kc3 Ke6 Kc4 Ke7 Kd3 Kf7 Ke4 Ke6 Kxf4 Kd5 Kf5 Kxd4 Kg5 Kd5 
 14	+67.46 	582857	0:00.02	Ka4 Kd7 Kb3 Ke7 Kb4 Kf7 Kc3 Kf6 Kd2 Ke6 Kd3 Kf5 Kc2 Ke6 Kd2 Kf6 Kc3 Ke6 Kc4 Ke7 Kd3 Kf6 Ke4 Ke6 Kxf4 Kf6 Ke4 
 13	+63.18 	368880	0:00.01	Kb4 Ke7 Kc4 Ke6 Kc3 Kf6 Kc2 Kg6 Kd2 Kf6 Kc3 Ke6 Kc4 Kd7 Kd3 Ke7 Ke4 Ke6 Kxf4 Kf6 Ke4 
 12	+63.06 	334499	0:00.01	Kb4 Ke7 Kc3 Kf6 Kd3 Kf5 Kc2 Kg6 Kd2 Kf6 Kc3 Ke6 Kc4 Ke7 Kd3 Kf6 Ke4 Ke6 
 11	+60.73 	241629	0:00.01	Kb4 Ke7 Kc3 Kf6 Kc2 Kg6 Kd2 Kf6 Kc3 Ke6 Kc4 Ke7 Kd3 Kf7 Ke4 Ke6 Kxf4 Kd5 Ke3 Kc4 Ke4 
 10	+59.87 	182970	0:00.01	Kb4 Ke7 Kb3 Kf7 Kc4 Ke6 Kc3 Kf6 Kc2 Kg6 Kd2 Kf6 Kc3 Ke6 Kc4 Kf6 
  9	+57.79 	77224  	0:00.00	Kb4 Ke7 Kc3 Kf6 Kc2 Ke6 Kd2 Kf6 Kc3 Kg6 Kc4 Kf6 d5 cxd5+ Kxd5 Ke7 Ke5 
  8	+54.02 	68587  	0:00.00	Kb4 Ke7 Kc3 
  7	+50.04 	63643  	0:00.00	Ka6 Ke8 Ka7 Ke7 Ka8 Ke8 
  6	+50.00 	41929  	0:00.00	Ka6 Ke8 Ka7 Ke7 Ka8 Ke8 
  5	+55.00 	34644  	0:00.00	Ka6 Ke7 Ka7 
  4	+50.00 	27786  	0:00.00	Kb4 Ke7 Kc3 Kf6 Kb2 Kf5 Kc3 
  3	+51.89 	1066    	0:00.00	Kb4 Kd7 Kc3 
  2	+54.19 	661      	0:00.00	Kb4 Kd7 
  1	+53.25 	216      	0:00.00	Kb4 
  0	# 

MikeB
Posts: 3467
Joined: Thu Mar 09, 2006 5:34 am
Location: Pen Argyl, Pennsylvania

Re: DTM50

Post by MikeB » Thu Jun 20, 2019 6:09 pm

syzygy wrote:
Thu May 02, 2019 8:23 pm
Andrew wrote:
Thu May 02, 2019 9:09 am
For example look at the various arves files https://rybkaforum.net/cgi-bin/rybkafor ... ?tid=32814

A lot of these positions are easy to get a TB mate score, but a mate distance is much harder.
[D]4BQ2/1r3P2/4Pk2/5P1q/8/p7/P7/K7 w - - 0 1
With 6-piece TBs and 5-piece DTM:

Code: Select all

info depth 32 seldepth 46 multipv 1 score mate 60 lowerbound nodes 74599512 nps 10951190 hashfull 41 tbhits 1028941 time 6812 pv f8g7
info depth 32 seldepth 46 multipv 1 score mate 45 lowerbound nodes 77616398 nps 10918047 hashfull 42 tbhits 1107966 time 7109 pv f8g7
info depth 32 seldepth 46 multipv 1 score mate 36 nodes 97059343 nps 10694065 hashfull 55 tbhits 1509020 time 9076 pv f8g7 f6g7 f5f6 g7g6 f7f8q g6h7 f8h8 h7h8 e8h5 b7c7 a1b1 c7b7 b1c1 b7c7 c1d2 c7c5 e6e7 c5d5 d2c1 d5c5 c1b1 c5b5 b1a1 b5g5 e7e8q h8h7 e8f7 h7h8 f7g7 g5g7 f6g7 h8g8 h5g4 g8g7 g4e2 g7f6 a1b1 f6e5 b1c2 e5d4 c2b3 d4d5 b3a3 d5c5 e2f1 c5d6 a3b4 d6e7 a2a4 e7d6 a4a5 d6d5 f1g2 d5e6 a5a6 e6f7 a6a7 f7e6 a7a8q e6f7 g2e4 f7e6 a8f8 e6d7 e4d5 d7c7 f8e7 c7c8 d5h1 c8b8 e7b7
info depth 33 seldepth 33 multipv 1 score mate 29 nodes 107010747 nps 10721445 hashfull 58 tbhits 1718067 time 9981 pv f8g7 f6g7 f5f6 g7h7 f7f8n h7h8 e8h5 b7b5 h5g6 b5e5 f8d7 e5e6 f6f7 e6e1 g6b1 e1f1 f7f8q f1f8 d7f8 h8g7 f8e6 g7f7 e6c7 f7e7 c7b5 e7d7 b5a3 d7c6 b1d3 c6d7 a3c2 d7c6 a2a4 c6d7 a4a5 d7c6 a5a6 c6b6 a1a2 b6c7 a2b3 c7b6 b3b4 b6c7 b4c5 c7d8 a6a7 d8c7 a7a8q c7d7 c2e3 d7e7 e3d5 e7f7 a8h8 f7e6 h8e8
info depth 47 seldepth 49 multipv 1 score mate 28 nodes 250590540 nps 9993640 hashfull 107 tbhits 4909071 time 25075 pv f8g7 f6g7 f5f6 g7h7 f7f8n h7h6 e8h5 b7b6 h5g6 b6e6 f8e6 h6g6 e6d4 g6f6 d4c2 f6e5 c2a3 e5d4 a1b2 d4d5 b2b3 d5c5 a3c4 c5b5 a2a3 b5c6 b3b4 c6d7 a3a4 d7c6 a4a5 c6d7 b4b5 d7c7 a5a6 c7b8 c4d6 b8a7 d6e8 a7b8 b5b6 b8c8 a6a7 c8d8 a7a8q d8e7 a8g2 e7e6 g2g5 e6f7 b6c6 f7f8 c6d7 f8f7 g5g7
info depth 49 seldepth 39 multipv 1 score mate 27 nodes 320510315 nps 10294212 hashfull 136 tbhits 6356974 time 31135 pv f8g7 f6g7 f5f6 g7h7 f7f8n h7g8 e8h5 b7c7 a1b1 c7b7 b1c1 b7c7 c1d2 g8f8 e6e7 c7e7 f6e7 f8e7 h5e2 e7d6 d2c2 d6c5 c2b3 c5d6 b3a3 d6c5 e2f1 c5d6 a3b4 d6e7 a2a4 e7d6 a4a5 d6d5 f1g2 d5e6 a5a6 e6f7 a6a7 f7e6 a7a8q e6f7 g2e4 f7e6 a8f8 e6d7 e4d5 d7c7 f8e7 c7c8 d5h1 c8b8 e7b7
info depth 57 seldepth 41 multipv 1 score mate 25 nodes 446764167 nps 9719448 hashfull 186 tbhits 9183029 time 45966 pv f8g7 f6g7 f5f6 g7h7 f7f8n h7g8 e8h5 b7c7 a1b1 g8f8 e6e7 c7e7 f6e7 f8e7 h5e2 e7d6 b1c2 d6c5 c2b3 c5d6 b3a3 d6c5 e2f1 c5d6 a3b4 d6e7 a2a4 e7d6 a4a5 d6d5 f1g2 d5e6 a5a6 e6f7 a6a7 f7e6 a7a8q e6f7 g2e4 f7e6 a8f8 e6d7 e4d5 d7c7 f8e7 c7c8 d5h1 c8b8 e7b7
Still mate 25 at depth 77.
Let me know if I can help test 5 piece DTM - I have the entire 7 piece on disk as well. ( But I don't probe 7 piece unless there are 7 pieces on the board - otherwise it grinds to a halt).

User avatar
Nordlandia
Posts: 2458
Joined: Fri Sep 25, 2015 7:38 pm
Location: Sortland, Norway

Re: DTM50

Post by Nordlandia » Thu Jun 20, 2019 6:25 pm

MikeB: is the bottleneck severe for 8-piece positions?

I know Houdini 6.03 allow probing syzygy and consult nalimov if mate is around the corner.

Sven
Posts: 3826
Joined: Thu May 15, 2008 7:57 pm
Location: Berlin, Germany
Full name: Sven Schüle
Contact:

Re: DTM50

Post by Sven » Thu Jun 20, 2019 8:49 pm

Nordlandia wrote:
Thu Jun 20, 2019 4:13 pm
Sven: i talked with noobpawnftw and he said: distance to mate and rule 50 are contradicting things, they don't work together. You reach a position with rule counter = 49 for example, apply dtm50(which assumes rule counter = 50) gives you imperfect moves. So basically you need DTM1~DTM50
to play perfectly
if not, then they are as good as DTZ50, only larger. When you are at move counter 49, then DTM50 doesn't give you shortest mate. Let me put it this way, you are at move counter 1, which you are one move away from 50 move draw
ok?

now you probe DTM50 table
it gives you a move that is the shortest path to mate if move counter = 50 right?
you play that and it may end up drawn
end of story.

noobpawnftw suggest DTM50 is imperfect because it don't know the game ply number.
You did not understand yet what DTM50 is about. A DTM50 tablebase contains the DTM information for all positions and all 100 possible values of the 50-moves-counter (0..99). That is 100 times the information contained in a DTM tablebase. Such a tablebase (as far as I know there is none publicly available yet) is certainly larger than the corresponding DTM TB (but not by a factor of 100, due to compression etc.).

You gave this link: http://galen.metapath.org/egtb50 and there you can read what DTM50 means, i.e. there is no "DTM1", "DTM2", ..., just DTM50 with PC=0, 1, 2, ..., 99.
Sven Schüle (engine author: Jumbo, KnockOut, Surprise)

MikeB
Posts: 3467
Joined: Thu Mar 09, 2006 5:34 am
Location: Pen Argyl, Pennsylvania

Re: DTM50

Post by MikeB » Thu Jun 20, 2019 11:28 pm

Nordlandia wrote:
Thu Jun 20, 2019 12:04 pm

DTZ50 may be perfect in theory ...
ah yes, theory - 'In theory, practice and theory are the same, in practice, they are different" ;>)

User avatar
Evert
Posts: 2923
Joined: Fri Jan 21, 2011 11:42 pm
Location: NL
Contact:

Re: DTM50

Post by Evert » Fri Jun 21, 2019 5:17 am

Nordlandia wrote:
Thu Jun 20, 2019 12:04 pm
Sven wrote:
Thu Jun 20, 2019 8:54 am
Nordlandia wrote:
Wed Jun 19, 2019 11:11 pm
After noobpawnftw told me that dtm50 is not perfect. [...] DTM50 is both bulky and troublesome compared to DTM.
What exactly is "not perfect" and "troublesome" with DTM50?
DTZ50 may be perfect in theory, but it suffers from a laughable practical quirk. Look at Diagram 4 below.



"Even a beginner will find 1. Kb6 Kb8 2. Qd8#. The position after 1. Kb6 has a depth‐to‐zeroing of 2 ply. But the DTZ50‐optimal move is the comical 1. Qd8+. After that move, the position has a depth‐to‐zeroing of only 1 ply and is still won: 1…Kxd8 is forced and White can mate on move 85. And before you can scream, “No modern chess engine would be so stupid!” I can tell you that I have Houdini 4, among the strongest chess engines on the planet, and I use it with the Syzygy DTZ50 tablebase that its documentation recommends, and it does play 1. Qd8+ in that position."
That happens only if you accept as a cut-off any move that is winning. Now, playing according to DTZ50 will guarantee a win under the rules of chess, so in the sense that the game plays out to its natural conclusion, it’s perfect play.
Cosmetic flaws as above can be partially addressed by picking the move with the shortest DTM from the list of moves that are won according to DTZ50. I’d do that and call it a day.

Post Reply