Position #70 from Fine's _Basic Chess Endings_

[sje]

Position #70 from Fine's Basic Chess Endings has its own wiki entry: https://chessprogramming.wikispaces.com ... m+Position
[d]8/k7/3p4/p2P1p2/P2P1P2/8/8/K7 w - - 0 1[/d]
The Symbolic re-write got its transposition table pruning installed a couple of days ago, and the above position was the first test.

The solution move is located in under a tenth of a second:

Code: Select all

PV: [+0.752/1/0.000/1] 1. Ka2
PV: [+0.752/2/0.000/10] 1. Ka2 Kb8
PV: [+0.752/3/0.000/30] 1. Ka2 Kb8 2. Kb3
PV: [+0.752/4/0.000/89] 1. Ka2 Kb8 2. Kb3 Kc8
PV: [+0.752/5/0.000/184] 1. Ka2 Kb8 2. Kb3 Kc8 3. Kc4
PV: [+0.752/6/0.001/350] 1. Ka2 Kb8 2. Kb3 Kc8 3. Kc4 Kd8
PV: [+0.752/7/0.001/581] 1. Ka2 Kb8 2. Kb3 Kc8 3. Kc4 Kd8 4. Kb5
PV: [+0.752/8/0.001/1,011] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kb3
PV: [+0.752/9/0.002/1,546] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kb3
PV: [+0.752/10/0.003/2,566] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kb3
PV: [+0.752/11/0.004/3,719] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3 Ka6 5. Kb2
PV: [+0.752/12/0.006/5,035] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3 Ka6 5. Kb2 Kb7
PV: [+0.752/13/0.007/6,936] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3
PV: [+0.752/14/0.010/9,421] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3
PV: [+0.752/15/0.014/13,753] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3
PV: [+0.752/16/0.021/21,594] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3
PV: [+0.752/17/0.027/30,981] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3 Kb7 5. Kc4 Kb6
PV: [+0.752/18/0.030/39,560] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3
PV: [+0.752/19/0.042/68,789] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3
PV: [+0.752/20/0.084/99,893] 1. Ka2 Kb8 2. Kb3 Kc7 3. Kc4 Kb6 4. Kc3
PV: [+1.062/20/0.087/109,731] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Ke8 5. Kb3 Kf7 6. Kc4 Kg6 7. Kb5 Kh5 8. Kxa5 Kg4
PV: [+1.088/21/0.114/144,022] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Ke8 5. Kb3 Kf7 6. Kc4 Kg6 7. Kb5 Kh5 8. Kc6 Kg4 9. Kxd6 Kxf4 10. Kc5 Ke3 11. d6
PV: [+1.062/22/0.143/223,516] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Ke8 5. Kb3 Kf7 6. Kc4 Kg6 7. Kb5 Kh5 8. Kxa5 Kg4 9. Kb6 Kxf4 10. Kc7 Ke3 11. Kxd6 Kxd4
PV: [+1.139/23/0.259/290,071] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Ke8 5. Kb3 Kf7 6. Kc4 Kg6 7. Kb5 Kh5 8. Kxa5 Kg4 9. Kb6 Kxf4 10. Kc7 Ke3 11. Kxd6 Kxd4 12. a5
PV: [+1.736/24/0.472/386,552] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Kc8 5. Kd2
PV: [+1.736/25/0.677/519,667] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Kc8
PV: [+1.736/26/9.231/1,349,261] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Kc8 5. Kd2 Kd8 6. Kc3 Ke8 7. Kc4 Ke7
PV: [+1.914/27/9.387/1,545,560] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Kc8
PV: [+1.815/28/9.747/1,741,905] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Kc7 5. Kd3 Kb6 6. Ke2 Kc7 7. Kf3 Kd8 8. Kg3 Ke7 9. Kh4 Kf6 10. Kh5 Kf7 11. Kg5 Kg7 12. Kxf5 Kf7
PV: [+1.914/29/10.619/2,094,764] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Kc7 5. Kd3 Kb6
PV: [+1.815/30/28.591/6,666,126] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7 4. Kc2 Kd8 5. Kc3 Kc7 6. Kd3 Kb6 7. Ke2 Kc7 8. Kf2 Kd8 9. Kg3 Ke8 10. Kh4 Kf8 11. Kh5 Kg7 12. Kg5 Kf7
PV: [+1.914/31/57.650/26,948,340] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7 4. Kc2 Kd8 5. Kc3 Kc7 6. Kd3
PV: [+1.914/32/1:06.883/33,641,722] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7 4. Kc2 Kd8 5. Kc3
PV: [+1.914/33/2:13.101/132,039,240] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7 4. Kc2 Kd8 5. Kc3 Kc7 6. Kd3 Kb6 7. Ke2 Kc7 8. Kf3 Kd8 9. Kg3 Ke8 10. Kh4 Kf7 11. Kh5 Kf6 12. Kh6 Kf7 13. Kg5
PV: [+1.914/34/5:42.575/472,280,994] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7 4. Kc2 Kd8 5. Kc3 Kc7
PV: [+1.914/35/6:45.662/505,807,506] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Kc8 5. Kd2 Kc7 6. Kd3 Kb7 7. Ke3 Kc8 8. Kf3 Kd8 9. Kg3 Ke8 10. Kh4 Kf7 11. Kg5 Kg7 12. Kxf5 Kf7 13. Kg5 Kg7 14. f5 Kf7 15. f6 Kf8 16. Kf4 Ke8 17. Kg4 Kf8 18. Kf3
PV: [+1.914/36/7:54.485/520,486,061] 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd8 4. Kc2 Kc8

[zd3nik]

Nice. it's always gratifying when something works as we expect!

Thanks for posting the position. I plugged it into the engine I'm currently working on and it looks like the transposition table is doing it's job.

Code: Select all

info depth 22 seldepth 26 nodes 65794 time 43 nps 1530093 score cp 90 pv a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3d3 b7c7 d3d2 c7c8 d2c1 c8b7 c1d1 b7c7 d1e2 c7d7 e2f2 d7e7 f2g2 e7f7 g2f1 f7e8
info depth 22 seldepth 26 nodes 68823 time 45 nps 1529400 currmovenumber 2 currmove a1b1 score cp 91 lowerbound
info depth 22 seldepth 26 nodes 72986 time 47 nps 1552893 currmovenumber 2 currmove a1b1 score cp 191 lowerbound
info depth 22 seldepth 26 nodes 77874 time 49 nps 1589265 score cp 210 pv a1b1 a7a8 b1b2 a8a7 b2b3 a7b6 b3c4 b6a6 c4d3 a6b7 d3e3 b7c7 e3f2 c7b7 f2g3 b7a6 g3h4 a6b6 h4g5 b6c7 g5f5 c7d7

[hgm]

Fine #70 is a great test for the hash table. King Slayer seems to have some difficulty here. It finds the solution quickly enough, but at some later depth then seems to lose the winning score. This is very fishy.

Code: Select all

dep	score	nodes	time	(not shown:  tbhits	knps	seldep)
 39	+0.30 	205.8M	2:36.90	a1b1 a7a8 b1b2
 38	+3.80 	97.8M  	1:14.92	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c7 c2b3
 37	+3.02 	67.6M  	0:51.46	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8
 36	+0.34 	36.0M  	0:27.43	a1b1 a7b7 b1c1 b7c7 c1d1
 35	+3.00 	18.4M  	0:14.43	a1b1 a7b8 b1c2
 34	+3.94 	14.8M  	0:11.62	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 33	+0.80 	13.1M  	0:10.26	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 32	+3.96 	3.86M  	0:03.26	a1b1 a7a8 b1b2
 31	+3.98 	2.18M  	0:01.87	a1b1 a7b7 b1c1 b7c7 c1d1 c7c8 d1d2
 30	+3.53 	1.51M  	0:01.31	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 29	+3.17 	1.01M  	0:00.87	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8
 28	+3.17 	833752	0:00.73	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8
 27	+3.11 	551819	0:00.48	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 26	+2.91 	405364	0:00.35	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 25	+3.04 	254155	0:00.23	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8
 24	+1.07 	234417	0:00.21	a1b1 a7a8 b1b2
 23	+1.09 	177421	0:00.17	a1b1 a7b7 b1c1 b7c7 c1c2 c7b8
 22	+1.24 	144329	0:00.14	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 21	+1.24 	86441  	0:00.09	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 20	+1.24 	73161  	0:00.07	a1b1 a7b7
 20	+1.10 	66348  	0:00.06	a1b2 a7a8 b2b3 a8a7 b3c3 a7b7
 19	+1.11 	54148  	0:00.06	a1b2 a7a8 b2b3
 18	+1.13 	46971  	0:00.04	a1b2 a7b8 b2c3 b8b7 c3c2
 17	+1.12 	30395  	0:00.03	a1b2 a7b8 b2c3 b8c7 c3d3 c7b6 d3d2 b6c7
 16	+1.14 	25133  	0:00.03	a1b2 a7b8 b2c3 b8c7 c3d3
 15	+1.17 	18272  	0:00.01	a1b2 a7a6 b2c3 a6b7 c3c4 b7b6 c4b3
 14	+1.22 	9561    	0:00.01	a1b2 a7a6 b2c3 a6b7 c3c4 b7a6 c4d3
 13	+1.23 	7720    	0:00.01	a1b2 a7a6 b2c3 a6b7 c3b3 b7a7
 12	+1.26 	5044    	0:00.00	a1b2 a7b7 b2c3 b7a7 c3c4 a7b6
 11	+1.27 	3370    	0:00.00	a1b2 a7b7 b2c3 b7a7 c3c2 a7b7 c2d3
 10	+1.28 	2674    	0:00.00	a1b2 a7b7 b2c3 b7b6
  9	+1.32 	1482    	0:00.00	a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3
  8	+1.34 	1176    	0:00.00	a1b2 a7b6 b2c3 b6c7 c3c4 c7b6
  7	+1.25 	683      	0:00.00	a1b2 a7b6 b2c3 b6c7 c3d3 c7d7 d3e3
  6	+1.21 	409      	0:00.00	a1b2 a7b6 b2c3 b6c7 c3d3 c7d7
  5	+1.35 	240      	0:00.00	a1b2 a7b6 b2c3 b6c7 c3d3
  4	+1.27 	127      	0:00.00	a1b2 a7b6 b2c3 b6c7
  3	+1.32 	32        	0:00.00	a1b2 a7b6 b2c3
  2	+0.92 	10        	0:00.00	s=1, phase=0, w=1 b=1 mm=0 hm=2686460 ms=19 hs=36 P=2ffe2 a1b2 a7b6
  1	+1.42 	4          	0:00.00	a1b2

Joker does not suffer from this,and needs 42 ply to see the promotion:

Code: Select all

dep	score	nodes	time	(not shown:  tbhits	knps	seldep)
 42	+6.93 	339.6M	4:08.93	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8d7 c2c3 d7c7
 42	+6.93 	336.3M	4:06.29	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8d7 c2c3
 41	+3.85 	308.1M	3:42.35	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8 c2b2 c8c7 b2b3 c7b7 b3c3 b7b6 c3c4 b6a6 c4d3
 41	+3.85 	307.9M	3:42.17	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8 c2b2 c8c7 b2b3 c7b7 b3c3
 40	+3.84 	243.4M	2:53.81	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8
 40	+3.84 	242.2M	2:52.82	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8
 39	+3.76 	205.3M	2:25.39	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8 c2d2 c8d8 d2c3 d8c7 c3d3
 39	+3.76 	201.3M	2:22.35	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8
 38	+3.57 	149.9M	1:44.92	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8
 38	+3.57 	149.7M	1:44.75	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8 c2d2
 37	+3.52 	88.0M  	1:02.00	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8d7 c2c3 d7c7
 37	+3.52 	87.2M  	1:01.39	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8d7 c2c3 d7c7 c3d3
 36	+3.50 	55.8M  	0:38.81	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8
 36	+3.50 	55.1M  	0:38.28	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8 c2d2
 35	+3.25 	43.8M  	0:30.21	a1b1 a7b7 b1c1 b7b8 c1c2 b8c8 c2d2 c8d8 d2c3
 35	+3.25 	43.4M  	0:29.85	* a1b1 a7b7 b1c1 b7b8 c1c2
 34	+3.24 	35.5M  	0:24.31	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 34	+3.24 	35.2M  	0:24.12	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8
 33	+3.17 	28.9M  	0:19.84	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7d8 c2c3 d8c7
 33	+3.17 	28.8M  	0:19.68	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7d8 c2c3
 32	+3.03 	24.5M  	0:16.76	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2 c8d8 d2c3 d8c7 c3b3 c7b7 b3c3 b7a6 c3c2 a6b7 c2c3 b7a6 c3c2
 32	+3.03 	24.5M  	0:16.70	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 31	+3.18 	17.7M  	0:12.07	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8 c2d2 c8d7 d2c3 d7c7 c3d3
 31	+3.18 	17.5M  	0:11.96	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8 c2d2
 30	+2.93 	10.3M  	0:06.98	a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b7
 30	+2.93 	10.2M  	0:06.93	* a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 29	+2.82 	6.56M  	0:04.40	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2 c8d8 d2c3 d8c7
 29	+2.82 	6.50M  	0:04.35	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 28	+2.67 	4.77M  	0:03.21	a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2 c8d8 d2c3 d8c7 c3d3
 28	+2.67 	4.74M  	0:03.18	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2
 27	+2.67 	3.57M  	0:02.42	a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8 c2d2 c8d8
 27	+2.67 	3.56M  	0:02.40	* a1b1 a7b7 b1c1 b7c7 c1d1 c7d8 d1c2 d8c8
 26	+2.67 	1.53M  	0:01.03	a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b6
 26	+2.67 	1.52M  	0:01.01	* a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 25	+0.51 	1.10M  	0:00.73	a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 25	+0.51 	1.09M  	0:00.71	* a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 24	+0.51 	710339	0:00.46	a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 24	+0.51 	700692	0:00.46	* a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 23	+0.50 	448178	0:00.31	a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 23	+0.50 	440657	0:00.29	* a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 22	+0.50 	389206	0:00.26	a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 22	+0.50 	389188	0:00.26	* a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2
 22	+0.48 	347947	0:00.23	* a1b2 a7a8 b2c2 a8b8 c2b3 b8c7 b3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3
 21	+0.50 	245601	0:00.17	a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3c2 b7b8 c2c3 b8b7 c3c2 b7b8 c2c3 b8b7 c3c2 b7b8 c2c3 b8b7 c3c2 b7b8 c2c3
 21	+0.50 	232507	0:00.15	* a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3c2 b7b8 c2c3 b8b7 c3c2 b7b8 c2c3 b8b7 c3c2 b7b8 c2c3 b8b7 c3c2 b7b8 c2c3
 20	+0.51 	83738  	0:00.07	a1b2 a7a8 b2c2 a8b8 c2c3 b8b7
 20	+0.51 	70306  	0:00.06	* a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3d3 b7c7 d3e3 c7d7 e3e2
 19	+0.51 	33426  	0:00.03	a1b2 a7a8 b2c2 a8b8 c2c3 b8b7
 19	+0.51 	33212  	0:00.03	* a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3d3 b7c7 d3e3 c7d7 e3f3 d7e7 f3f2 e7e8 f2f3 e8e7 f3f2 e7e8 f2f3 e8e7 f3f2
 18	+0.51 	31069  	0:00.03	a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3d2 b7c8 d2e2 c8d7 e2f3 d7e7 f3f2 e7e8 f2f3 e8e7 f3f2 e7e8 f2f3 e8e7 f3f2
 18	+0.51 	30769  	0:00.03	* a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3d2 b7c8 d2e2 c8d7 e2f3 d7e7 f3f2 e7e8 f2f3 e8e7 f3f2 e7e8 f2f3 e8e7 f3f2
 17	+0.52 	27706  	0:00.03	a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e2 c7d7 e2f3 d7e7 f3g2 e7f8 g2g3 f8f7 g3h4 f7g6 h4g3 g6f6
 17	+0.52 	27254  	0:00.03	* a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e2 c7d7 e2f3 d7e7 f3g2 e7f8 g2g3 f8f7 g3h4 f7g6 h4g3 g6f6
 16	+0.52 	23370  	0:00.03	a1b2 a7b6 b2c2 b6c7 c2d3 c7b6 d3e3 b6c7 e3e2 c7d7 e2d3 d7c7 d3c4 c7b6 c4d3
 16	+0.52 	23361  	0:00.03	* a1b2 a7b6 b2c2 b6c7 c2d3 c7b6 d3e3 b6c7 e3e2 c7d7 e2d3 d7c7 d3c4 c7b6 c4d3
 15	+0.52 	18728  	0:00.01	a1b2 a7b6 b2c3 b6b7 c3d3 b7b6 d3e3 b6c7 e3e2
 15	+0.52 	18692  	0:00.01	* a1b2 a7b6 b2c3 b6b7 c3d3 b7b6 d3e3 b6c7 e3e2
 14	+0.53 	14368  	0:00.01	a1b2 a7b6 b2c3 b6a7 c3d3 a7b6 d3e3 b6c7 e3d3 c7b6 d3e3 b6c7 e3d3 c7b6 d3e3 b6c7 e3d3 c7b6 d3e3 b6c7 e3d3
 14	+0.53 	14154  	0:00.01	* a1b2 a7b6 b2c3 b6a7 c3d3 a7b6 d3e3 b6c7 e3d3 c7b6 d3e3 b6c7 e3d3 c7b6 d3e3 b6c7 e3d3 c7b6 d3e3 b6c7 e3d3
 13	+0.54 	7768    	0:00.01	a1b2 a7b7 b2c3 b7c7 c3d3 c7b7 d3e2 b7c7 e2e3 c7b8
 13	+0.54 	7762    	0:00.01	* a1b2 a7b7 b2c3 b7c7 c3d3 c7b7 d3e2 b7c7 e2e3 c7b8
 12	+0.55 	5114    	0:00.00	a1b2 a7b7 b2c3 b7a7 c3c4 a7a6 c4d3 a6b6 d3c4 b6a6 c4d3 a6b6 d3c4 b6a6 c4d3 a6b6 d3c4 b6a6 c4d3 a6b6 d3c4
 12	+0.55 	5106    	0:00.00	* a1b2 a7b7 b2c3 b7a7 c3c4 a7a6 c4d3 a6b6 d3c4 b6a6 c4d3 a6b6 d3c4 b6a6 c4d3 a6b6 d3c4 b6a6 c4d3 a6b6 d3c4
 11	+0.55 	3958    	0:00.00	a1b2 a7b7 b2c3 b7a7 c3d3 a7b6 d3e2 b6b7 e2d2 b7c7 d2d3 c7b6 d3e2 b6b7 e2d2 b7c7 d2d3 c7b6 d3e2 b6b7 e2d2
 11	+0.55 	3870    	0:00.00	* a1b2 a7b7 b2c3 b7a7 c3d3 a7b6 d3e2 b6b7 e2d2 b7c7 d2d3 c7b6 d3e2 b6b7 e2d2 b7c7 d2d3 c7b6 d3e2 b6b7 e2d2
 10	+0.56 	2692    	0:00.00	a1b2 a7b7 b2c3 b7c7 c3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4
 10	+0.56 	2683    	0:00.00	* a1b2 a7b7 b2c3 b7c7 c3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4
  9	+0.57 	2193    	0:00.00	a1b2 a7b7 b2c3 b7c7 c3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4
  9	+0.57 	2146    	0:00.00	* a1b2 a7b7 b2c3 b7c7 c3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4 c7b6 c4d3 b6c7 d3c4
  8	+0.56 	1286    	0:00.00	a1b2 a7b7 b2b3 b7c7 b3c3 c7d8 c3d3 d8e7
  8	+0.56 	1153    	0:00.00	* a1b2 a7b7 b2b3 b7c7 b3c3 c7d8 c3d3 d8e7
  7	+0.57 	636      	0:00.00	a1b2 a7b7 b2b3 b7b6 b3c4 b6c7 c4c3 c7d7 c3d3
  7	+0.57 	625      	0:00.00	* a1b2 a7b7 b2b3 b7b6 b3c4 b6c7 c4c3 c7d7 c3d3
  6	+0.57 	346      	0:00.00	a1b2 a7b7 b2b3 b7c7 b3c4 c7d7
  6	+0.57 	320      	0:00.00	* a1b2 a7b7 b2b3 b7c7 b3c4 c7d7
  5	+0.58 	224      	0:00.00	a1b2 a7b7 b2c3 b7c7 c3c4
  5	+0.58 	203      	0:00.00	* a1b2 a7b7 b2c3 b7c7 c3c4
  4	+0.55 	115      	0:00.00	a1b2 a7b7 b2c2 b7c7
  4	+0.55 	102      	0:00.00	* a1b2 a7b7 b2c2 b7c7
  3	+0.57 	44        	0:00.00	a1b2 a7b6 b2c3
  3	+0.57 	36        	0:00.00	* a1b2 a7b6 b2c3
  2	+0.51 	18        	0:00.00	a1b2 a7b6
  2	+0.51 	10        	0:00.00	* a1b2 a7b6
  1	+0.63 	4          	0:00.00	a1b2

[petero2]

Fine #70 seems a lot easier now than it used to in the past. The latest texel development version found Kb1 in 0.1s at depth 20, a forced TB win in 0.75s at depth 34, mate in 37 in 8s at depth 44, and mate in 32 in 55s at depth 47.

Code: Select all

info depth 20 score cp 107 lowerbound time 100 nodes 135368 nps 1353680 tbhits 1 pv a1b1 a7b7 b1c1 b7c7 c1d1 c7b8 d1e2 b8c7 e2f2 c7d7 f2g3 d7e7 g3h4 e7f7 h4g5

info depth 34 score mate 902 lowerbound time 749 nodes 7309078 nps 9758448 tbhits 4715 pv a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b7 c2c3 b7a7 c3b3

info depth 44 score mate 37 time 8006 nodes 142054058 nps 17743449 tbhits 6801040 pv a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2 c8d8 d2c3 d8c7 c3d3 c7b6 d3e2 b6c7 e2f3 c7d7 f3g3 d7e7 g3h4 e7f6 h4h5 f6f7 h5g5 f7e7 g5g6 e7e8 g6f6 e8f8 f6e6 f8g7 e6d6 g7f6 d6c6 f6g6 d5d6 g6h5 d6d7 h5g4 d7d8q g4f3 d8a5 f3f4 a5f5 f4f5 a4a5 f5e4 d4d5 e4d3 a5a6 d3c2 d5d6 c2c1 a6a7 c1d1 a7a8q d1c1 a8a2 c1d1 c6d5 d1c1 d5c4 c1d1 c4d3 d1c1 a2a1

info depth 47 score mate 32 time 54796 nodes 1044054835 nps 19053486 tbhits 51950896 pv a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2 c8d8 d2c3 d8c7 c3d3 c7b6 d3e3 b6b7 e3f2 b7c8 f2g2 c8b8 g2g3 b8b7 g3h4 b7c8 h4g5 c8c7 g5f5 c7d8 f5f6 d8d7 f4f5 d7e8 f6g7 e8d8 f5f6 d8c7 f6f7 c7b7 f7f8q b7a7 f8d6 a7b7 d6c6 b7a7 d5d6 a7b8 d6d7 b8a7 d7d8n a7b8 c6b7

[bob]

Nice. it's always gratifying when something works as we expect!

Thanks for posting the position. I plugged it into the engine I'm currently working on and it looks like the transposition table is doing it's job.

Code: Select all

info depth 22 seldepth 26 nodes 65794 time 43 nps 1530093 score cp 90 pv a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3d3 b7c7 d3d2 c7c8 d2c1 c8b7 c1d1 b7c7 d1e2 c7d7 e2f2 d7e7 f2g2 e7f7 g2f1 f7e8
info depth 22 seldepth 26 nodes 68823 time 45 nps 1529400 currmovenumber 2 currmove a1b1 score cp 91 lowerbound
info depth 22 seldepth 26 nodes 72986 time 47 nps 1552893 currmovenumber 2 currmove a1b1 score cp 191 lowerbound
info depth 22 seldepth 26 nodes 77874 time 49 nps 1589265 score cp 210 pv a1b1 a7a8 b1b2 a8a7 b2b3 a7b6 b3c4 b6a6 c4d3 a6b7 d3e3 b7c7 e3f2 c7b7 f2g3 b7a6 g3h4 a6b6 h4g5 b6c7 g5f5 c7d7

That looks like it is not working very well. Crafty:

47 6.67/18.00 13.00 1. Kb1 Ka8 2. Kb2 Kb8 3. Kc2 Kc8 4. Kd2
Kb8 5. Ke2 Kc8 6. Kf3 Kd7 7. Kg3 Ke7
8. Kh4 Kf6 9. Kh5 Kf7 10. Kg5 Kg7 11. Kxf5
Kf7 12. Ke4 Ke7 13. Kd3 Kd7 14. Kc4 Kd8
15. Kb5 Kc7 16. Kxa5 Kb7 17. Kb5 Kc7
18. a5 Kb7 19. a6+ Kc7 20. Ka5 Kc8 21. Kb6
Kb8 22. f5 Kc8 23. a7 Kd7 24. a8=Q Ke7
47-> 6.67/18.00 13.00 1. Kb1 Ka8 2. Kb2 Kb8 3. Kc2 Kc8 4. Kd2
Kb8 5. Ke2 Kc8 6. Kf3 Kd7 7. Kg3 Ke7
8. Kh4 Kf6 9. Kh5 Kf7 10. Kg5 Kg7 11. Kxf5
Kf7 12. Ke4 Ke7 13. Kd3 Kd7 14. Kc4 Kd8
15. Kb5 Kc7 16. Kxa5 Kb7 17. Kb5 Kc7
18. a5 Kb7 19. a6+ Kc7 20. Ka5 Kc8 21. Kb6
Kb8 22. f5 Kc8 23. a7 Kd7 24. a8=Q Ke7
48 7.81/18.00 13.51 1. Kb1 Ka8 2. Kb2 Kb8 3. Kc2 Kc8 4. Kd2
Kb8 5. Ke2 Kc8 6. Kf3 Kd7 7. Kg3 Ke7
8. Kh4 Kf6 9. Kh5 Kf7 10. Kg5 Kg7 11. Kxf5
Kf7 12. Ke4 Ke7 13. Kd3 Kf6 14. Kc4 Kf5
15. Kb5 Kxf4 16. Kc6 Ke4 17. Kxd6 Kf5
18. Kc5 Kf6 19. d6 Ke6 20. Kc6 Kf7 21. d7
Ke7 22. Kc7 Ke6 23. d8=Q Kf5 24. Kc6 Ke4
25. Qd5+ Kf4 26. Qxa5
48-> 7.81/18.00 13.51 1. Kb1 Ka8 2. Kb2 Kb8 3. Kc2 Kc8 4. Kd2
Kb8 5. Ke2 Kc8 6. Kf3 Kd7 7. Kg3 Ke7
8. Kh4 Kf6 9. Kh5 Kf7 10. Kg5 Kg7 11. Kxf5
Kf7 12. Ke4 Ke7 13. Kd3 Kf6 14. Kc4 Kf5
15. Kb5 Kxf4 16. Kc6 Ke4 17. Kxd6 Kf5
18. Kc5 Kf6 19. d6 Ke6 20. Kc6 Kf7 21. d7
Ke7 22. Kc7 Ke6 23. d8=Q Kf5 24. Kc6 Ke4
25. Qd5+ Kf4 26. Qxa5

[bob]

Here is my favorite program.

55-> 9.56 27.29 1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7 4. Kc2
Kc8 5. Kd2 Kb8 6. Ke2 Kc8 7. Kf3 Kd7
8. Kg3 Ke7 9. Kh4 Kf7 10. Kg5 Kg7 11. Kxf5
Kf7 12. Ke4 Kf6 13. f5 Kg5 14. Kd3 Kxf5
15. Kc4 Kg5 16. Kb5 Kf6 17. Kb6 Ke7
18. Kc6 Kd8 19. Kxd6 Kc8 20. Kc6 Kb8
21. d6 Kc8 22. d7+ Kd8 23. d5 Ke7 24. Kc7
Kf8 25. d8=Q+ Kg7 26. Qg5+ Kh7 27. Kc6 Kh8
28. d6 Kh7 29. d7 Kh8 30. d8=Q+ Kh7
31. Qdxa5
56 9.61 ++ 1. Kb1! (>+27.45)
56 9.66 ++ 1. Kb1! (>+27.61)
56 9.73 ++ 1. Kb1! (>+27.93)
56 10.67 ++ 1. Kb1! (>+28.57)
56 10.81 ++ 1. Kb1! (>+29.85)
56 10.94 ++ 1. Kb1! (>+32.41)
56 11.10 ++ 1. Kb1! (>+37.53)
56 18.45 Mat37 1. Kb1 Ka8 2. Kb2 Ka7 3. Kb3 Ka6 4. Kc2
Kb7 5. Kc3 Kb6 6. Kd2 Kb7 7. Ke2 Kc7
8. Kf3 Kd8 9. Kg3 Ke7 10. Kh4 Kf6 11. Kh5
Kf7 12. Kg5 Kg7 13. Kxf5 Kf7 14. Ke4 Kf6
15. Kd3 Kf5 16. Kc4 Kf6 17. Kb5 Kg6
18. Kc6 Kf5 19. Kxd6 Kf6 20. f5 Kxf5
21. Kc6 Ke4 22. Kb5 Kxd5
56-> 18.45 Mat37 1. Kb1 Ka8 2. Kb2 Ka7 3. Kb3 Ka6 4. Kc2
Kb7 5. Kc3 Kb6 6. Kd2 Kb7 7. Ke2 Kc7
8. Kf3 Kd8 9. Kg3 Ke7 10. Kh4 Kf6 11. Kh5
Kf7 12. Kg5 Kg7 13. Kxf5 Kf7 14. Ke4 Kf6
15. Kd3 Kf5 16. Kc4 Kf6 17. Kb5 Kg6
18. Kc6 Kf5 19. Kxd6 Kf6 20. f5 Kxf5
21. Kc6 Ke4 22. Kb5 Kxd5

[zd3nik]

Nice. it's always gratifying when something works as we expect!

Thanks for posting the position. I plugged it into the engine I'm currently working on and it looks like the transposition table is doing it's job.

Code: Select all

info depth 22 seldepth 26 nodes 65794 time 43 nps 1530093 score cp 90 pv a1b2 a7a8 b2c2 a8b8 c2c3 b8b7 c3d3 b7c7 d3d2 c7c8 d2c1 c8b7 c1d1 b7c7 d1e2 c7d7 e2f2 d7e7 f2g2 e7f7 g2f1 f7e8
info depth 22 seldepth 26 nodes 68823 time 45 nps 1529400 currmovenumber 2 currmove a1b1 score cp 91 lowerbound
info depth 22 seldepth 26 nodes 72986 time 47 nps 1552893 currmovenumber 2 currmove a1b1 score cp 191 lowerbound
info depth 22 seldepth 26 nodes 77874 time 49 nps 1589265 score cp 210 pv a1b1 a7a8 b1b2 a8a7 b2b3 a7b6 b3c4 b6a6 c4d3 a6b7 d3e3 b7c7 e3f2 c7b7 f2g3 b7a6 g3h4 a6b6 h4g5 b6c7 g5f5 c7d7

That looks like it is not working very well.

Could you be a little more specific? I don't see what the problem is.