Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How to test hashtable implementation?

Author: John Merlino

Date: 14:54:40 07/20/01

Go up one level in this thread


On July 20, 2001 at 12:24:06, Miguel A. Ballicora wrote:

>On July 20, 2001 at 11:39:06, Adam Oellermann wrote:
>
>>
>>>Do you mean the Fine #70 endgame position?
>>>Here is it:
>>>
>>[D]8/k7/3p4/p2P1p2/P2P1P2/8/8/K7 w - - 0 1
>>>
>>>solution starts with 1.Kb1 Kb7 2.Kc1
>>>
>>>Rafael B. Andrist
>>
>>Yup, that's the one. Any info on what depth is required to solve it, and how
>>long it might take?
>
>Anything from 18 to 26 plies is ok (B. Hyatt posted this) . It varies according
>to the program, and it should take few seconds, may be less than a second in
>most computers to go for Kb1. In a PIII 700mhz 16 Mb Hash table mine takes 0.2 s
>to reach ply 21 which is the first one that chooses Kb1. Later, I had a big
>increase in score at ply 26.
>My program has almost no knowledge relevant to this endgame (just centralization
>of the king and material since there are no passed pawns) so I guess it would be
>interesting for you to compare.
>
>I posted long time ago (January this year I think) some experiments I did
>with this position and some combinations of hashtable schemes and evaluation
>functions. I believe that you might find it useful, sometimes you might find
>the solution is less plies but in longer time!
>
>This is the output (Gaviota 0.2.2)
>
>  Ply    seconds  score  PV
>  18:      0.1    +0.62  Ka1-b2   Ka7-b6   Kb2-c3   Kb6-c7   Kc3-c4   Kc7-b6
>                         Kc4-d3   Kb6-c7   Kd3-c3   Kc7-b7   Kc3-d2   Kb7-c8
>                         Kd2-c2   Kc8-d7   Kc2-b2   Kd7-c7   Kb2-b3   Kc7-b6
>  19       0.1    +0.62  Ka1-b2   Ka7-b8   Kb2-c3   Kb8-b7   Kc3-d2
>  19:      0.1    +0.62  Ka1-b2   Ka7-b8   Kb2-c3   Kb8-b7   Kc3-d2
>  20       0.1    +0.62  Ka1-b2   Ka7-a8   Kb2-c3   Ka8-b7   Kc3-d2
>  20:      0.1    +0.62  Ka1-b2   Ka7-a8   Kb2-c3   Ka8-b7   Kc3-d2
>  21       0.1    +0.62  Ka1-b2   Ka7-a8   Kb2-c3   Ka8-b7   Kc3-d2   Kb7-c8
>                         Kd2-c2   Kc8-b8   Kc2-d3   Kb8-c7   Kd3-e3   Kc7-d7
>                         Ke3-e2   Kd7-d8   Ke2-f3   Kd8-e7   Kf3-g3   Ke7-f6
>                         Kg3-h4   Kf6-g6   Kh4-g3
>  21       0.2    +0.68  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-e7   Kc2-d3   Ke7-f7   Kd3-c4   Kf7-g6
>                         Kc4-b5   Kg6-h5   Kb5-c6   Kh5-g4   Kc6xd6   Kg4xf4
>                         Kd6-c5   Kf4-e4    d5-d6
>  21:      0.2    +0.68  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-e7   Kc2-d3   Ke7-f7   Kd3-c4   Kf7-g6
>                         Kc4-b5   Kg6-h5   Kb5-c6   Kh5-g4   Kc6xd6   Kg4xf4
>                         Kd6-c5   Kf4-e4    d5-d6
>  22       0.2    +0.63  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-e7   Kc2-d3   Ke7-f7   Kd3-c4   Kf7-g6
>                         Kc4-b5   Kg6-h5   Kb5-c6   Kh5-g4   Kc6xd6   Kg4xf4
>                         Kd6-c5   Kf4-e4    d5-d6    f5-f4
>  22:      0.2    +0.63  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-e7   Kc2-d3   Ke7-f7   Kd3-c4   Kf7-g6
>                         Kc4-b5   Kg6-h5   Kb5-c6   Kh5-g4   Kc6xd6   Kg4xf4
>                         Kd6-c5   Kf4-e4    d5-d6    f5-f4
>  23       0.2    +0.74  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-e7   Kc2-d3   Ke7-f7   Kd3-c4   Kf7-g6
>                         Kc4-b5   Kg6-h5   Kb5-c6   Kh5-g4   Kc6xd6   Kg4xf4
>                         Kd6-c5   Kf4-e4    d5-d6    f5-f4    d6-d7
>  23:      0.2    +0.74  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-e7   Kc2-d3   Ke7-f7   Kd3-c4   Kf7-g6
>                         Kc4-b5   Kg6-h5   Kb5-c6   Kh5-g4   Kc6xd6   Kg4xf4
>                         Kd6-c5   Kf4-e4    d5-d6    f5-f4    d6-d7
>  24       1.2      :-)  Ka1-b1
>  24       2.9    +0.73  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-c8   Kc2-d2   Kc8-d7   Kd2-c3   Kd7-c7
>                         Kc3-d3   Kc7-b7   Kd3-d2   Kb7-c8   Kd2-c2   Kc8-b8
>                         Kc2-b3   Kb8-c7   Kb3-c3   Kc7-b7   Kc3-d3   Kb7-c7
>  24:      2.9    +0.73  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-c8   Kc2-d2   Kc8-d7   Kd2-c3   Kd7-c7
>                         Kc3-d3   Kc7-b7   Kd3-d2   Kb7-c8   Kd2-c2   Kc8-b8
>                         Kc2-b3   Kb8-c7   Kb3-c3   Kc7-b7   Kc3-d3   Kb7-c7
>  25       2.9      :-)  Ka1-b1
>  25      23.4    +0.73  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-c8   Kc2-d2   Kc8-d7   Kd2-c3   Kd7-c7
>                         Kc3-d3   Kc7-b7   Kd3-e3   Kb7-c8   Ke3-f3   Kc8-d7
>                         Kf3-e2   Kd7-d8   Ke2-d3   Kd8-c7   Kd3-c4   Kc7-b6
>                         Kc4-d3
>  25:     23.4    +0.73  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-c8   Kc2-d2   Kc8-d7   Kd2-c3   Kd7-c7
>                         Kc3-d3   Kc7-b7   Kd3-e3   Kb7-c8   Ke3-f3   Kc8-d7
>                         Kf3-e2   Kd7-d8   Ke2-d3   Kd8-c7   Kd3-c4   Kc7-b6
>                         Kc4-d3
>  26      23.4      :-)  Ka1-b1
>  26     144.3    +1.40  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-c8   Kc2-d2   Kc8-d7   Kd2-c3   Kd7-c7
>                         Kc3-d3   Kc7-b7   Kd3-e3   Kb7-c8   Ke3-f3   Kc8-d7
>                         Kf3-g3   Kd7-e7   Kg3-h4   Ke7-f6   Kh4-h5   Kf6-e7
>                         Kh5-g6   Ke7-d7   Kg6xf5
>  26:    144.3    +1.40  Ka1-b1   Ka7-b7   Kb1-c1   Kb7-c7   Kc1-d1   Kc7-d7
>                         Kd1-c2   Kd7-c8   Kc2-d2   Kc8-d7   Kd2-c3   Kd7-c7
>
>Regards,
>Miguel
>
>
>>
>>Thanks
>>Adam

Here's Chessmaster 8000's results. It does NOT use hashtables....

Time	Depth	Score	Positions	Moves
0:00	24/25	1.72	53171		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Ke2 Kd8 11. Kd3 Kc7 12. Kc3
					Kb7 13. Kc4 Kb6
0:00	26/27	4.06	86924		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kf6 12. Kh5
					Ke7 13. Kg5 Kf7 14. Kxf5 Ke7
0:01	28/29	4.16	154048		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kd7 12. Kg5
					Ke7 13. Kg6 Ke8 14. Kxf5 Kf7 15.
					Ke4 Kf6
0:02	29/30	4.18	219005		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kd7 12. Kg5
					Ke7 13. Kxf5 Kf7 14. Kg5 Kg7 15.
					f5 Kf7 16. f6
0:03	30/31	4.15	309279		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kf6 12. Kh5
					Kf7 13. Kg5 Kg7 14. Kxf5 Kf7 15.
					Kg5 Kg7 16. f5
0:05	31/32	4.18	540752		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kf6 12. Kh5
					Kf7 13. Kg5 Kg7 14. Kxf5 Kf7 15.
					Kg5 Kg7 16. f5
0:10	32/33	4.61	1023928		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kd7 12. Kg5
					Ke7 13. Kg6 Ke8 14. Kf6 Kf8 15.
					Ke6 Ke8 16. Kxd6
0:21	33/34	4.65	2143436		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kf6 12. Kh5
					Kf7 13. Kg5 Kg7 14. Kxf5 Kf7 15.
					Kg5 Kg7 16. f5
1:08	34/35	5.62	6799125		1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kf7 12. Kg5
					Kg7 13. Kxf5 Kf7 14. Ke4 Kf6 15.
					Kd3 Kf5 16. Kc4
1:56	35/36	6.61	12100474	1. Kb1 Kb7 2. Kc1 Kc7 3. Kd1 Kd7
					4. Kc2 Kc8 5. Kd2 Kd7 6. Kc3 Kc7
					7. Kd3 Kb6 8. Ke3 Kc7 9. Kf3 Kd7
					10. Kg3 Ke7 11. Kh4 Kf6 12. Kh5
					Kf7 13. Kg5 Kg7 14. Kxf5 Kf7 15.
					Ke4 Kf6 16. Kd3

jm



This page took 0.01 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.