Computer Chess Club Archives


Search

Terms

Messages

Subject: Amazing, Fruit 2 needs several mins to solve Fine 70

Author: Ross Boyd

Date: 12:35:14 03/17/05


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.02 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.