Author: Jan K.
Date: 14:10:18 03/17/05
Go up one level in this thread
Hi,last week I played for couple of minutes with this position. I've tried 3 replacement schemes:replace-always, that I use in Pseudo because I'm lazy to write something better, replace-if-deeper and two smaller tables combined approach(idea by K.Thompson??). Replace-always was _much_ better than the other two, it went to depth 35 in 1 sec, other schemes got stuck somewhere at ply 25 after 1 second, consuming lots of time compared to replace-always. It could be improved by prefering beta(or more probably alfa, I don't remember:) ) entries in the hash table, but still nothing extra. So I wonder if I had a bug or this position is special somehow. ;) Btw, pawn hash table has nothing to do with this, I think. On March 17, 2005 at 15:35:14, Ross Boyd wrote: >Hi all, > >Believe it or not, Fruit 2 needs 7:08 to choose Kb1 on a P3-600 with 64MB hash. > >IMO, this is quite amazing. The position is a long-time standard test of an >engine's transposition table and Fruit is a super engine. > >Notice also, it only achieves 27 ply after 4 and a half minutes. In comparison, >TRACE gets to ply 36 in ~10 secs. I wonder if Fruit's replacement scheme needs >attention.... > >[D]8/k7/3p4/p2P1p2/P2P1P2/8/8/K7 w - - 0 1 > >FEN: 8/k7/3p4/p2P1p2/P2P1P2/8/8/K7 w - - 0 1 > >Fruit 2.0: > 1/1 00:00.431 2 0 +0.60 Kb1 > 1/1 00:00.431 4 0 +0.84 Kb2 > 2/2 00:00.431 12 0 +0.48 Kb2 Kb6 > 3/3 00:00.431 39 0 +0.72 Kb2 Kb6 Kc3 > 4/4 00:00.441 103 0 +0.72 Kb2 Kb6 Kc3 Kc7 > 5/5 00:00.441 217 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kd3 > 6/6 00:00.451 387 0 +0.72 Kb2 Kb6 Kc3 Kc7 Kd3 Kd7 > 7/7 00:00.451 638 0 +0.72 Kb2 Kb6 Kc3 Kc7 Kd3 Kd7 Ke3 > 8/9 00:00.481 1.059 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 > 9/9 00:00.481 1.505 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Ke3 > 10/11 00:00.491 2.252 0 +0.72 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Ke3 Kd7 > 11/11 00:00.491 3.053 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Kc3 Kb6 >Kc4 > 12/13 00:00.501 4.185 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kd3 Kb6 Kd2 Kc7 Kc3 Kb7 >Kc4 Kb6 > 13/13 00:00.501 5.020 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kd3 Kb6 Kd2 Kc7 Kc3 Kb7 >Kc2 Kb6 Kd3 > 14/15 00:00.511 5.963 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kd3 Kb6 Kd2 Kc7 Kc3 Kb7 >Kc2 Kb6 Kd3 Kc7 > 15/15 00:00.521 6.959 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kd3 Kb6 Kd2 Kc7 Kc3 Kb7 >Kc2 Kb6 Kd3 Kc7 Kc4 > 16/17 00:00.531 8.318 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kd3 Kb6 Kd2 Kc7 Kc2 Kd7 >Kd3 Kc7 Kc3 Kb7 Kc4 Kb6 > 17/18 00:00.561 9.454 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kd3 Kb6 Kd2 Kc7 Kc2 Kd7 >Kd3 Kc7 Kc3 Kb7 Kc2 Kb6 Kd3 > 18/18 00:00.561 11.196 0 +0.84 Kb2 Kb6 Kc3 Kc7 Kd3 Kb6 Kd2 Kc7 Kc2 Kd7 >Kb3 Kc7 Kc3 Kb7 Kc2 Kb6 Kd3 Kc7 > 19/20 00:00.571 22.618 0 +0.84 Kb2 Kb6 Kc3 Kb7 Kc2 Kb6 Kd2 Kc7 Kd3 Kb6 >Ke3 Kc7 Kd2 Kd7 Kc2 Kc7 Kb3 Kb6 Kc4 > 20/22 00:00.581 26.661 0 +0.84 Kb2 Kb6 Kc3 Kb7 Kc2 Kb6 Kd2 Kc7 Kd3 Kb6 >Ke3 Kc7 Kd2 Kd7 Kc2 Kc7 Kb3 Kb6 Kc4 Kc7 > 21/22 00:01.982 255.750 0 +0.84 Kb2 Kb6 Kc3 Kb7 Kc2 Kb6 Kd2 Kc7 Kd3 Kb6 >Ke3 Kc7 Kf3 Kd7 Kf2 Ke7 Ke2 Kd7 Kd3 Kc7 Kc4 > 22/24 00:04.096 2.058.663 543.837 +0.84 Kb2 Ka8 Kc3 Kb7 Kc2 Kc8 Kd3 Kc7 Kc4 >Kb6 Kb3 Kc7 Ka3 Kd7 Kb2 Kc7 Kb3 Kb6 Kc4 Ka6 Kd3 Kb6 > 23/24 00:04.126 2.064.083 557.165 +0.84 Kb2 Ka8 Kc3 Kb7 Kc2 Kb8 Kd2 Kc8 Kd3 >Kc7 Kc4 Kb6 Kb3 Kc7 Ka2 Kd7 Kb2 Kc8 Ka3 Kb7 Ka2 Kc8 Kb3 > 24/25 00:09.274 4.918.317 554.985 +0.84 Kb2 Ka8 Kc3 Kb7 Kc2 Kb8 Kd2 Kc8 Kd3 >Kc7 Ke2 Kd7 Kd1 Kc8 Kd2 Kd7 Kc3 Kc7 Kb3 Kb6 Kc4 Ka6 Kd3 Kb6 > 25/27 00:41.989 21.206.318 522.615 +0.84 Kb2 Ka8 Kc3 Kb7 Kc2 Kb8 Kd2 Kc8 Kd3 >Kc7 Kc4 Kb6 Kb3 Kc7 Ka2 Kd7 Kb2 Kc8 Kb1 Kc7 Ka1 Kd7 Ka2 Kc8 Kb3 > 26/29 01:20.867 42.275.678 525.350 +0.84 Kb2 Ka8 Kc3 Kb7 Kc2 Kb8 Kd2 Kc8 Ke2 >Kd7 Kd1 Kc7 Kc1 Kb7 Kb1 Kc7 Kb2 Kc8 Ka3 Kb7 Kb3 Kc7 Kc4 Kb6 Kd3 Kc7 > 27/29 04:33.514 149.870.249 548.765 +0.84 Kb2 Ka8 Kc3 Kb7 Kc2 Kb8 Kd2 Kc8 Ke2 >Kd7 Kd1 Kc7 Kc1 Kb7 Kb1 Kc7 Kb2 Kc8 Ka1 Kc7 Kb1 Kc8 Kb2 Kb8 Kb3 Kc7 Kc4 > 27/31 07:08.717 238.982.279 557.646 +1.88 Kb1 Ka8 Kb2 Ka7 Kb3 Ka6 Kc2 Kb7 Kc3 >Kb6 Kc4 Ka6 Kd3 Kb7 Ke3 Kc8 Kf3 Kd8 Kg3 Ke7 Kh4 Kf6 Kh5 Ke7 Kg5 Kd7 Kxf5 > 28/31 07:18.501 245.782.013 560.816 +1.88 Kb1 Ka8 Kb2 Ka7 Kb3 Ka6 Kc2 Kb7 Kc3 >Kb6 Kc4 Ka6 Kd3 Kb7 Ke3 Kc8 Kf3 Kd8 Kg3 Ke7 Kh4 Kf6 Kh5 Ke7 Kg5 Kf7 Kxf5 Ke7 > 29/35 10:01.555 336.380.560 559.538 +2.06 Kb1 Ka8 Kb2 Ka7 Kb3 Ka6 Kc2 Kb7 Kc3 >Kb6 Kc4 Ka6 Kd3 Kb7 Ke3 Kc8 Kf3 Kd8 Kg3 Ke7 Kh4 Kf6 Kh5 Ke7 Kg5 Kf7 Kxf5 Ke7 Ke4 > 30/35 10:01.896 336.571.613 559.558 +2.04 Kb1 Ka8 Kb2 Ka7 Kb3 Ka6 Kc2 Kb7 Kc3 >Kb6 Kc4 Ka6 Kd3 Kb7 Ke3 Kc7 Kf3 Kd8 Kg3 Ke7 Kh4 Kf6 Kh5 Kf7 Kg5 Kg7 Kxf5 Kf7 Ke4 >Kf6 > > >Here is TRACE 1.33B's output: > >FEN: 8/k7/3p4/p2P1p2/P2P1P2/8/8/K7 w - - 0 1 > >TRACE 1.33B: > 2 00:00.020 19 1.900 +0.75 Kb1 > 2 00:00.020 20 2.000 +0.95 Kb2 > 3 00:00.020 39 3.900 +1.15 Kb2 Kb6 Kc3 > 4 00:00.020 100 10.000 +1.15 Kb2 Kb6 Kc3 Kc7 > 5 00:00.020 210 21.000 +1.35 Kb2 Kb6 Kc3 Kc7 Kc4 > 6 00:00.030 378 37.800 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kd7 > 7 00:00.030 705 70.500 +1.25 Kb2 Kb6 Kc3 Kc7 Kb3 Kd7 Kc4 > 8 00:00.030 1.225 122.500 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 > 9 00:00.060 1.757 175.700 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 > 10 00:00.060 2.611 261.100 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 > 11 00:00.070 3.653 365.300 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Kc3 > 12 00:00.070 4.872 487.200 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Kc3 > 13 00:00.080 6.261 626.100 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Kc3 > 14 00:00.080 8.744 218.600 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Kc3 > 15 00:00.090 10.771 269.275 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Kc3 > 16 00:00.090 14.635 365.875 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Kc3 > 17 00:00.100 17.105 342.100 +1.25 Kb2 Kb6 Kc3 Kc7 Kc4 Kb6 Kd3 Kc7 Kc3 > 18 00:00.120 27.846 253.145 +1.25 Kb2 Kb6 Kc3 Kb7 Kc4 Kb6 > 19 00:00.161 46.710 333.642 +1.25 Kb2 Ka8 Kc3 Kb7 > 20 00:00.161 52.375 349.166 +1.25 Kb2 Ka8 Kc3 Kb7 Kc4 Kb6 Kd3 Kc7 > 20 00:00.181 59.395 349.382 +1.26 Kb1 > 20 00:00.211 75.563 377.815 +2.66 Kb1 Ka8 Kb2 Kb7 Kc3 Kc7 Kd3 Kb6 Ke3 >Kc7 Kf3 Kd7 Kg3 Ke7 Kh4 Kf6 Kh5 Ke7 Kg5 Kd7 > 21 00:00.221 85.773 389.877 +2.65 Kb1 Ka8 Kb2 Ka7 > 22 00:00.291 134.374 463.358 +2.58 Kb1 Kb7 > 23 00:00.351 166.351 489.267 +2.34 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kd8 Kc3 >Kc7 Kb3 > 24 00:00.421 214.561 523.319 +2.57 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kc7 Kd3 >Kb7 > 25 00:00.511 272.545 545.090 +2.43 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kc7 Kd3 >Kb7 Ke3 Kc7 Kf3 Kd7 Kg3 Ke7 Kh4 Kf6 Kh5 Kg7 > 26 00:00.621 346.056 567.304 +2.67 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kc7 Kd3 >Kb7 Ke3 Kc7 Kf3 Kd7 Kg3 Ke7 Kh4 Kf6 > 27 00:01.731 416.557 578.551 +2.82 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kc7 Kd3 >Kb7 Ke2 Kc8 Kf3 Kd7 Kg3 Ke7 Kh4 Kf6 Kh5 Ke7 > 28 00:01.831 482.382 581.183 +2.82 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kc7 Kd3 >Kb7 Ke2 Kc7 Kf3 Kd7 Kg3 Ke7 Kh4 Kf6 Kh5 Ke7 > 29 00:01.982 574.775 592.551 +2.76 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kc7 Kd3 >Kb7 Ke2 Kc7 Kf3 Kd7 Kg3 Ke7 Kh4 Kf6 Kh5 Ke7 > 30 00:01.132 667.760 596.214 +3.01 Kb1 > 30 00:01.152 679.729 596.253 +3.01 Kb1 > 31 00:01.553 909.583 590.638 +3.01 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kd8 Kc3 >Kc7 Kd3 Kb6 Ke3 > 32 00:02.103 1.241.756 591.312 +3.21 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kc7 Kd3 >Kb7 Ke3 Kc7 > 33 00:02.534 1.480.104 587.342 +3.46 Kb1 > 33 00:02.614 1.521.814 585.313 +3.46 Kb1 > 34 00:03.834 1.644.867 583.286 +3.21 Kb1 > 34 00:03.215 1.844.537 576.417 +3.21 Kb1 > 35 00:04.557 2.429.447 511.462 +3.46 Kb1 > 35 00:05.757 2.517.823 503.564 +3.46 Kb1 > 36 00:10.674 4.497.503 449.300 +3.46 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kd8 Kc3 >Kc7 Kd3 Kb7 Ke3 Kc7 Kf3 Kd7 Kg3 Ke7 Kh4 Kf6 > 37 00:18.407 8.208.144 437.301 +3.70 Kb1 Kb7 Kc1 Kc7 Kd1 Kd7 Kc2 Kd8 Kc3 >Kc7
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.