Verwendung von BitBases und oder TableBases

[Bernhard Bauer]

Guten Morgen,

nachdem Fruit 3.2.1 sowohl Bitbases als auch Tablebases unterstützt, habe ich für eine Testposition mit 6 Steinen untersucht, wie sich die Verwendung der Datenbanken auf die Lösezeit auswirkt. Hier das Ergebnis:

256 Mb Hash
380 MB EGBB cache
64 Mb EGTB cache
FEN: 8/8/pr6/6k1/KP6/8/8/5R2 w - - 0 1

Code: Select all

256 Mb Hash
380 MB EGBB cache
 64 Mb EGTB cache
FEN: 8/8/pr6/6k1/KP6/8/8/5R2 w - - 0 1


                                               Time       depth              nps
Fruit2.3.1 -EGBB,-EGTB      >300 sec     >28          2233322
Fruit2.3.1 +EGBB,-EGTB       356 sec        25            274761
Fruit2.3.1 -EGBB,+EGTB         53 sec        25          1869057
Fruit2.3.1 +EGBB,+EGTB      145 sec        20            237144


Für diese Position scheint die Verwendung von Bitbases die nps einbrechen zu lassen. Gibt es hier Erfahrungen?

Viele Grüße
Bernhard

[Volker Pittlik]

...

Code: Select all

256 Mb Hash
380 MB EGBB cache
 64 Mb EGTB cache
FEN: 8/8/pr6/6k1/KP6/8/8/5R2 w - - 0 1


                                               Time       depth              nps
Fruit2.3.1 -EGBB,-EGTB      >300 sec     >28          2233322
Fruit2.3.1 +EGBB,-EGTB       356 sec        25            274761
Fruit2.3.1 -EGBB,+EGTB         53 sec        25          1869057
Fruit2.3.1 +EGBB,+EGTB      145 sec        20            237144


...

Interesting observation. If I find time during the weekend I'm going to test it. Maybe someone else has observed it too?


Volker

BTW: I have replaced the "quote" by the "code" tag (better to read).

[Ryan Benitez]

Yes you are right. Thank you for bringing this up. I will work on improving this now that I realize that there is a Linux version of the bitbase lib used to load the bitbases. The bitbase code used is a slow version I did to be safe and fairly sure it would work because I am working from Linux and did not have windows to test the bitbases out myself. Bryan Hofmann who makes the compiles for Fruit has already made some changes to the egtb code to make it faster as well. I hope to release a patch version for improved etgb and bitbase access soon.

Thanks,
Ryan

[Bernhard Bauer]

Hi Bryan,

that sounds reasonable as Toga shows a different behaviour.
When using bitboards in Toga the nps drop only a little.
By the way, I use a 64-bit Ubuntu and I nees a 64-bit library to run bitbases in linux. Is such a thing available? It would be great to run full featured in linux 64-bit mode.

kind regards
Bernhard

[Ryan Benitez]

Now that I test the results with bitbases I think I may remove them. The probe time and what information that return in not enough to justify them as they are unlikely to improve play. Looking at how Toga uses bitbases different than Fruit I am even less happy with its results as it returns a score and cuts off the PV right away. The move returned is often not even the shortest way to mate.


FEN: 8/6k1/8/8/8/5PP1/6K1/8 w - - 0 1

Toga II 1.3.4:
1/1 00:00 2 0 +52.93 Kg2f1
1/1 00:00 5 0 +53.00 Kg2f2
2/1 00:00 11 0 +53.00 Kg2f2
3/2 00:00 30 0 +52.42 Kg2f2 Kg7f6
3/2 00:00 34 0 +52.95 f3f4
4/2 00:00 45 0 +52.95 f3f4
5/2 00:00 60 0 +52.95 f3f4
6/2 00:00 75 0 +52.95 f3f4
7/4 00:00 141 0 +52.95 f3f4
8/4 00:00 207 0 +52.95 f3f4
9/5 00:00 353 0 +52.95 f3f4
10/6 00:00 516 0 +52.95 f3f4
11/6 00:00 679 0 +52.95 f3f4
12/7 00:00 960 0 +52.95 f3f4
13/8 00:00 1.273 0 +52.95 f3f4
14/8 00:00 1.586 0 +52.95 f3f4
15/9 00:00 2.119 0 +52.95 f3f4
16/10 00:00 2.713 0 +52.95 f3f4
17/10 00:00 3.307 0 +52.95 f3f4
18/11 00:00 4.250 0 +52.95 f3f4
19/12 00:00 5.283 0 +52.95 f3f4
20/12 00:00 6.316 0 +52.95 f3f4
21/13 00:00 8.007 0 +52.95 f3f4
22/14 00:00 9.838 0 +52.95 f3f4
23/14 00:00 11.669 0 +52.95 f3f4
24/15 00:00 14.199 0 +52.95 f3f4
25/16 00:00 16.855 0 +52.95 f3f4
26/16 00:00 19.511 0 +52.95 f3f4
27/17 00:00 22.854 0 +52.95 f3f4
28/18 00:00 26.303 0 +52.95 f3f4
29/18 00:00 29.752 0 +52.95 f3f4
30/19 00:00 34.058 0 +52.95 f3f4
31/20 00:00 38.475 0 +52.95 f3f4
32/20 00:00 42.892 0 +52.95 f3f4
33/21 00:00 47.961 0 +52.95 f3f4
34/22 00:00 53.107 0 +52.95 f3f4
35/22 00:00 58.253 0 +52.95 f3f4
36/23 00:00 63.998 0 +52.95 f3f4
37/24 00:00 69.822 0 +52.95 f3f4
38/24 00:00 75.646 0 +52.95 f3f4
39/25 00:00 81.660 0 +52.95 f3f4
40/26 00:00 87.688 0 +52.95 f3f4
41/26 00:00 93.716 0 +52.95 f3f4
42/27 00:00 99.838 0 +52.95 f3f4
43/28 00:00 105.967 0 +52.95 f3f4
44/28 00:01 112.096 0 +52.95 f3f4
45/29 00:01 118.262 0 +52.95 f3f4
46/29 00:01 124.428 118.840 +52.95 f3f4
47/29 00:01 130.594 114.454 +52.95 f3f4
48/29 00:01 136.760 108.024 +52.95 f3f4
49/29 00:01 142.926 101.653 +52.95 f3f4
50/29 00:01 149.092 94.480 +52.95 f3f4
51/29 00:01 155.258 88.718 +52.95 f3f4
52/29 00:02 161.424 83.986 +52.95 f3f4
53/29 00:02 167.590 79.463 +52.95 f3f4
54/29 00:02 173.756 75.644 +52.95 f3f4
55/29 00:02 179.922 71.510 +52.95 f3f4
56/29 00:02 186.088 67.668 +52.95 f3f4
57/29 00:03 192.254 64.084 +52.95 f3f4
58/29 00:03 198.420 60.753 +52.95 f3f4
59/29 00:03 204.586 57.678 +52.95 f3f4
60/29 00:03 210.752 54.826 +52.95 f3f4
61/29 00:04 216.918 52.193 +52.95 f3f4
62/29 00:04 223.084 49.574 +52.95 f3f4
63/29 00:05 229.250 47.180 +52.95 f3f4


Fruit 2.3.3fx Test Beta (no bitbases):
1 00:00 5 0 +2.06 Kg2f2
2 00:00 37 0 +2.02 Kg2f2 Kg7f6
3 00:00 108 0 +2.06 Kg2f2 Kg7f6 Kf2e3
3 00:00 294 0 +2.19 g3g4 Kg7g6 f3f4 Kg6f6 f4f5 Kf6f7
4 00:00 694 0 +2.36 g3g4 Kg7g6 f3f4 Kg6f7 Kg2f3 Kf7f6
5 00:00 1.343 0 +2.43 g3g4 Kg7f6 f3f4 Kf6g6 Kg2f3 Kg6f6 f4f5 Kf6f7
6 00:00 2.198 0 +2.66 g3g4 Kg7f6 f3f4 Kf6g6 Kg2f3 Kg6f7 Kf3e4 Kf7f6 g4g5+ Kf6g6
7 00:00 3.731 0 +2.66 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 g4g5 Kf7g6
8 00:00 5.232 0 +2.72 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 Ke4e5 Kf7g6
9 00:00 7.753 0 +2.80 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 Ke4e5 Kf7g6 g4g5 Kg6g7
10 00:00 11.214 0 +3.17 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 Ke4e5 Kf7g6 g4g5 Kg6g7 f4f5 Kg7f7 g5g6+ Kf7g7
11 00:00 15.359 0 +3.33 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 Ke4e5 Kf7g6 g4g5 Kg6g7 f4f5 Kg7f7 f5f6 Kf7f8
12 00:00 22.015 0 +3.21 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 Ke4e5 Kf7g6 g4g5 Kg6g7 f4f5 Kg7f8 Ke5e6 Kf8g7 f5f6+ Kg7f8
13 00:00 28.914 0 +3.35 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 Ke4e5 Kf7g6 g4g5 Kg6g7 f4f5 Kg7g8 Ke5e6 Kg8g7 g5g6 Kg7g8
14 00:00 37.537 0 +3.92 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 Ke4e5 Kf7g6 g4g5 Kg6g7 f4f5 Kg7g8 Ke5e6 Kg8g7 g5g6 Kg7g8 f5f6 Kg8f8
15 00:00 51.405 0 +4.06 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 Ke4e5 Kf7g7 f4f5 Kg7f7 g4g5 Kf7g8 Ke5e6 Kg8f8 f5f6 Kf8e8 g5g6 Ke8f8 f6f7 Kf8g7
16 00:00 88.334 0 +10.67 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6g6 g4g5 Kg6g7 f4f5 Kg7f8 Ke4e5 Kf8f7 g5g6+ Kf7e7 f5f6+ Ke7e8 Ke5e6 Ke8f8 f6f7 Kf8g7 Ke6e7 Kg7xg6
17 00:00 181.376 0 +10.67 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f7 g5g6+ Kf7g7 Ke5e6 Kg7g8 f5f6 Kg8f8 f6f7 Kf8g7 Ke6e7 Kg7xg6
18 00:00 284.926 0 +17.57 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f7 g5g6+ Kf7g7 Ke5e6 Kg7h6 Ke6f7 Kh6h5 f5f6 Kh5g5 Kf7g7 Kg5f5 f6f7
19 00:01 659.501 0 +20.71 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6h5 Ke5f5 Kh5h4 g5g6 Kh4g3 g6g7 Kg3f3 Kf5e5 Kf3g4 f4f5 Kg4h4 f5f6 Kh4g5 f6f7 Kg5g6 f7f8Q Kg6g5 Qf8f5+ Kg5h4 g7g8Q
20 00:01 920.578 900.000 +21.69 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6f7 f4f5 Kf7g7 g5g6 Kg7f8 f5f6 Kf8g8 Ke5e6 Kg8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 Ke7f8 Kh7g6 f6f7 Kg6f6
21 00:02 1.410.998 914.633 +21.61 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6f7 f4f5 Kf7g7 g5g6 Kg7f8 f5f6 Kf8g8 Ke5e6 Kg8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 Ke7f7 Kh7h6 Kf7f8 Kh6g6 f6f7
22 00:02 1.944.905 920.000 +21.69 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6f7 f4f5 Kf7g7 g5g6 Kg7f8 f5f6 Kf8g8 Ke5e6 Kg8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 Ke7f7 Kh7h6 Kf7f8 Kh6g6 f6f7 Kg6f6
23 00:11 11.954.775 1.107.000 +22.92 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6f7 f4f5 Kf7f8 g5g6 Kf8g7 Ke5e6 Kg7h6 Ke6f6 Kh6h5 g6g7 Kh5g4 Kf6e5 Kg4g3 f5f6 Kg3g4 f6f7 Kg4f3 Ke5f5 Kf3e3 Kf5e5
24 00:12 13.997.330 1.132.500 +M19 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f7 g5g6+ Kf7g7 Ke5e6 Kg7h6 Ke6f6 Kh6h5 g6g7 Kh5g4 Kf6e5 Kg4g3 f5f6 Kg3g4 f6f7 Kg4f3 f7f8Q+ Kf3e3 g7g8Q Ke3d2 Qg8g2+ Kd2c3 Qf8c5+ Kc3d3 Qc5d4+
25 00:13 15.338.862 1.142.308 +M18 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f7 f5f6 Kf7g6 Ke5e6 Kg6xg5 f6f7 Kg5f4 f7f8Q+ Kf4e4 Qf8b4+ Ke4f3 Ke6e5 Kf3g3 Qb4c3+ Kg3g2 Ke5f4 Kg2f2 Qc3c2+ Kf2f1 Kf4f3 Kf1e1 Qc2e2+
26 00:15 18.167.734 1.180.000 +M18 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f7 f5f6 Kf7g6 Ke5e6 Kg6xg5 f6f7 Kg5f4 f7f8Q+ Kf4e4 Qf8b4+ Ke4f3 Ke6e5 Kf3g3 Qb4c3+ Kg3g2 Ke5f4 Kg2f2 Qc3c2+ Kf2f1 Kf4f3 Kf1e1 Qc2e2+
27 00:18 21.352.363 1.205.882 +M18 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f7 f5f6 Kf7g6 Ke5e6 Kg6xg5 f6f7 Kg5f4 f7f8Q+ Kf4e4 Qf8b4+ Ke4f3 Ke6e5 Kf3g3 Qb4c3+ Kg3g2 Ke5f4 Kg2f2 Qc3c2+ Kf2f1 Kf4f3 Kf1e1 Qc2e2+
28 00:30 38.186.083 1.268.333 +M17 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 f4f5 Kf6f7 Ke4e5 Kf7e7 f5f6+ Ke7f7 Ke5f5 Kf7f8 g4g5 Kf8f7 g5g6+ Kf7e8 g6g7 Ke8f7 Kf5e5 Kf7g8 Ke5e6 Kg8h7 Ke6f7 Kh7h6 g7g8Q Kh6h5 Qg8g3 Kh5h6 Qg3g6+
29 00:32 40.926.805 1.283.871 +M17 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 f4f5 Kf6f7 Ke4e5 Kf7e7 f5f6+ Ke7f7 Ke5f5 Kf7f8 g4g5 Kf8f7 g5g6+ Kf7e8 g6g7 Ke8f7 Kf5e5 Kf7g8 Ke5e6 Kg8h7 Ke6f7 Kh7h6 g7g8Q Kh6h5 Qg8g3 Kh5h6 Qg3g6+
30 00:34 45.003.985 1.314.706 +M17 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 f4f5 Kf6f7 Ke4e5 Kf7e7 f5f6+ Ke7f7 Ke5f5 Kf7f8 g4g5 Kf8f7 g5g6+ Kf7e8 g6g7 Ke8f7 Kf5e5 Kf7g8 Ke5e6 Kg8h7 Ke6f7 Kh7h6 g7g8Q Kh6h5 Qg8g3 Kh5h6 Qg3g6+
31 00:39 53.268.435 1.362.564 +M17 g3g4 Kg7f6 f3f4 Kf6f7 Kg2f3 Kf7g6 Kf3e4 Kg6f6 f4f5 Kf6f7 Ke4e5 Kf7e7 f5f6+ Ke7f7 Ke5f5 Kf7f8 g4g5 Kf8f7 g5g6+ Kf7e8 g6g7 Ke8f7 Kf5e5 Kf7g8 Ke5e6 Kg8h7 Ke6f7 Kh7h6 g7g8Q Kh6h5 Qg8g3 Kh5h6 Qg3g6+


Fruit 2.3.3fx Test Beta (with bitbases):
1 00:00 26 0 +7.30 g3g4 Kg7g6
2 00:00 184 0 +7.43 g3g4 Kg7g6 f3f4 Kg6f6 g4g5+ Kf6g6
3 00:00 573 0 +7.43 g3g4 Kg7f7 f3f4 Kf7g7 g4g5 Kg7g6
4 00:00 1.174 0 +7.68 g3g4 Kg7f7 f3f4 Kf7g7 Kg2f3 Kg7f6
5 00:00 1.948 0 +7.68 g3g4 Kg7f7 f3f4 Kf7f6 Kg2f3 Kf6f7 g4g5 Kf7g6
6 00:00 2.919 0 +8.01 g3g4 Kg7f7 f3f4 Kf7f6 Kg2f3 Kf6f7 Kf3e4 Kf7f6 g4g5+ Kf6g6
7 00:00 4.628 0 +8.01 g3g4 Kg7f7 f3f4 Kf7f6 Kg2f3 Kf6g6 Kf3e4 Kg6f6 g4g5+ Kf6g6
8 00:00 6.393 0 +8.06 g3g4 Kg7f7 f3f4 Kf7f6 Kg2f3 Kf6g6 Kf3e4 Kg6f6 Ke4d4 Kf6g6
9 00:00 14.396 0 +8.20 g3g4 Kg7f7 f3f4 Kf7g7 f4f5 Kg7f6 Kg2g3 Kf6f7 g4g5 Kf7g7 g5g6 Kg7f6 Kg3f4 Kf6g7
10 00:00 20.344 0 +8.39 g3g4 Kg7f7 f3f4 Kf7f6 f4f5 Kf6g5 Kg2f3 Kg5f6 Kf3e4 Kf6g5 Ke4e5 Kg5h6 f5f6 Kh6g6
11 00:00 27.726 0 +8.53 g3g4 Kg7f7 f3f4 Kf7f6 f4f5 Kf6g5 Kg2f3 Kg5f6 Kf3e4 Kf6f7 Ke4e5 Kf7g7 g4g5 Kg7f8 g5g6 Kf8g7
12 00:00 58.837 0 +8.37 g3g4 Kg7f7 f3f4 Kf7e6 f4f5+ Ke6d6 Kg2f2 Kd6d5 Kf2f3 Kd5e5 Kf3g3 Ke5f6 Kg3f4 Kf6e7 g4g5 Ke7f7
13 00:00 92.465 0 +8.53 g3g4 Kg7f7 f3f4 Kf7e6 g4g5 Ke6f5 Kg2f3 Kf5g6 Kf3e4 Kg6g7 f4f5 Kg7f7 Ke4f4 Kf7g7 Kf4e5 Kg7g8 g5g6 Kg8g7
14 00:00 108.655 0 +8.50 g3g4 Kg7f7 f3f4 Kf7e6 g4g5 Ke6f5 Kg2f3 Kf5g6 Kf3e4 Kg6g7 f4f5 Kg7f7 Ke4f3 Kf7g7 Kf3g3 Kg7f7 Kg3f4 Kf7g7
15 00:00 146.403 0 +9.41 g3g4 Kg7f7 f3f4 Kf7e6 g4g5 Ke6f5 Kg2f3 Kf5g6 Kf3e4 Kg6f7 f4f5 Kf7g7 f5f6+ Kg7f7 Ke4e5 Kf7f8 Ke5e6 Kf8e8 g5g6 Ke8f8 f6f7 Kf8g7
16 00:00 174.449 0 +9.52 g3g4 Kg7f7 f3f4 Kf7e6 g4g5 Ke6f5 Kg2f3 Kf5g6 Kf3e4 Kg6f7 f4f5 Kf7g7 f5f6+ Kg7f7 Ke4e5 Kf7f8 Ke5e6 Kf8e8 g5g6 Ke8f8 Ke6e5 Kf8g8
17 00:00 282.863 0 +15.13 g3g4 Kg7f7 f3f4 Kf7e6 g4g5 Ke6f5 Kg2f3 Kf5g6 Kf3e4 Kg6f7 f4f5 Kf7e7 Ke4e5 Ke7f7 f5f6 Kf7g6 Ke5e6 Kg6xg5 f6f7 Kg5f4 f7f8Q+ Kf4e4 Qf8f5+ Ke4d4 Qf5d5+ Kd4e3
18 00:04 4.389.606 1.093.333 +15.45 g3g4 Kg7f7 f3f4 Kf7e7 g4g5 Ke7e6 Kg2g3 Ke6d6 f4f5 Kd6e5 g5g6 Ke5xf5 g6g7 Kf5f6 g7g8Q Kf6e5 Kg3f3 Ke5d4 Qg8d8+ Kd4c4 Qd8a5 Kc4d4 Qa5b5 Kd4c3 Kf3e4 Kc3c2 Qb5d3+ Kc2b2
19 00:04 4.645.666 1.115.000 +15.45 g3g4 Kg7f7 f3f4 Kf7e7 g4g5 Ke7e6 Kg2g3 Ke6d6 f4f5 Kd6e5 g5g6 Ke5xf5 g6g7 Kf5f6 g7g8Q Kf6e5 Kg3f3 Ke5d4 Qg8d8+ Kd4c4 Qd8c7+ Kc4b4 Qc7b6+ Kb4c3 Qb6c5+ Kc3b3 Kf3e4 Kb3b2 Qc5d4+ Kb2c2 Qd4c4+ Kc2b2
20 01:33 109.674.599 1.173.548 +16.07 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 f5f6 Kg8h7 Ke5f5 Kh7h8 g5g6 Kh8g8 Kf5e6 Kg8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 g7g8Q+ Kh7xg8 f6f7+ Kg8g7
21 01:34 110.398.868 1.172.979 +23.74 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 g5g6 Kg8g7 Ke5e6 Kg7g8 f5f6 Kg8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 Ke7f8 Kh7g6 f6f7 Kg6f6 g7g8Q Kf6f5
22 01:35 110.956.301 1.172.981 +24.49 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 g5g6 Kg8g7 Ke5e6 Kg7h6 Ke6f7 Kh6g5 f5f6 Kg5h6 g6g7 Kh6h5 Kf7e7 Kh5g6 g7g8Q+ Kg6f5 f6f7 Kf5f4 f7f8Q+ Kf4e3 Qf8h6+ Ke3e2
23 01:36 112.104.327 1.171.263 +25.07 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 g5g6 Kg8g7 Ke5e6 Kg7h6 Ke6f7 Kh6g5 f5f6 Kg5g4 g6g7 Kg4f5 Kf7e7 Kf5e5 f6f7 Ke5d4 f7f8Q Kd4c3 g7g8Q Kc3b4 Qf8f4+ Kb4b5
24 01:38 114.112.532 1.168.866 +25.44 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 g5g6 Kg8g7 Ke5e6 Kg7h6 Ke6f7 Kh6g5 f5f6 Kg5g4 g6g7 Kg4f5 Kf7e7 Kf5e5 f6f7 Ke5d5 f7f8Q Kd5d4 g7g8Q Kd4c5 Qf8c8+ Kc5d4 Qc8c4+ Kd4e3 Qg8g3+ Ke3d2
25 01:41 117.847.313 1.168.100 +M19 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 g5g6 Kg8g7 Ke5e6 Kg7h6 Ke6f7 Kh6g5 f5f6 Kg5g4 g6g7 Kg4f5 Kf7e7 Kf5e5 f6f7 Ke5d5 f7f8Q Kd5d4 g7g8Q Kd4c5 Qf8f3 Kc5b6 Qg8b3+ Kb6c5 Qf3c3+
26 01:44 121.877.509 1.168.269 +M19 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 g5g6 Kg8g7 Ke5e6 Kg7h6 Ke6f7 Kh6g5 f5f6 Kg5g4 g6g7 Kg4f5 Kf7e7 Kf5e5 f6f7 Ke5d5 f7f8Q Kd5d4 g7g8Q Kd4c5 Qf8f3 Kc5b6 Qg8b3+ Kb6c5 Qf3c3+
27 01:56 136.009.738 1.170.948 +M19 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 g5g6 Kg8g7 Ke5e6 Kg7h6 Ke6f7 Kh6g5 f5f6 Kg5g4 g6g7 Kg4f5 Kf7e7 Kf5e5 f6f7 Ke5d5 f7f8Q Kd5d4 g7g8Q Kd4c5 Qf8f3 Kc5b6 Qg8b3+ Kb6c5 Qf3c3+
28 02:06 149.250.794 1.184.960 +M18 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f7 g5g6+ Kf7g7 Ke5e6 Kg7h6 f5f6 Kh6xg6 f6f7 Kg6g7 Ke6e7 Kg7g6 f7f8Q Kg6g5 Qf8f3 Kg5h4 Ke7e6 Kh4g5 Qf3g3+ Kg5h5 Ke6f6 Kh5h6 Qg3h2+
29 02:23 172.915.800 1.212.113 +M17 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 f4f5 Kf6f7 g4g5 Kf7e7 f5f6+ Ke7e6 Ke4f4 Ke6f7 Kf4f5 Kf7f8 Kf5e6 Kf8e8 g5g6 Ke8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 Ke7f7 Kh7h6 g7g8Q Kh6h5 Qg8g3 Kh5h6 Qg3g6+
30 02:27 178.715.946 1.219.110 +M17 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 f4f5 Kf6f7 g4g5 Kf7e7 f5f6+ Ke7e6 Ke4f4 Ke6f7 Kf4f5 Kf7f8 Kf5e6 Kf8e8 g5g6 Ke8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 Ke7f7 Kh7h6 g7g8Q Kh6h5 Qg8g3 Kh5h6 Qg3g6+
31 02:33 188.323.968 1.232.697 +M17 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 f4f5 Kf6f7 g4g5 Kf7e7 f5f6+ Ke7e6 Ke4f4 Ke6f7 Kf4f5 Kf7f8 Kf5e6 Kf8e8 g5g6 Ke8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 Ke7f7 Kh7h6 g7g8Q Kh6h5 Qg8g3 Kh5h6 Qg3g6+
32 02:45 207.848.231 1.257.758 +M17 g3g4 Kg7f7 f3f4 Kf7e7 Kg2f3 Ke7e6 Kf3e4 Ke6f6 f4f5 Kf6f7 g4g5 Kf7e7 f5f6+ Ke7e6 Ke4f4 Ke6f7 Kf4f5 Kf7f8 Kf5e6 Kf8e8 g5g6 Ke8f8 g6g7+ Kf8g8 Ke6e7 Kg8h7 Ke7f7 Kh7h6 g7g8Q Kh6h5 Qg8g3 Kh5h6 Qg3g6+


Fruit 05/11/03:
1/1 00:00 8 0 +2.31 f3f4
2/2 00:00 19 0 +2.19 f3f4 Kg7f6
3/3 00:00 62 0 +2.24 f3f4 Kg7f6 g3g4
4/6 00:00 214 0 +2.39 f3f4 Kg7f6 g3g4 Kf6e6 f4f5+ Ke6e5
5/8 00:00 472 0 +2.47 f3f4 Kg7f6 g3g4 Kf6e6 g4g5
6/8 00:00 1.101 0 +2.64 f3f4 Kg7f6 Kg2f3 Kf6e6 Kf3e4 Ke6d6
7/10 00:00 1.887 0 +2.73 f3f4 Kg7f6 Kg2f3 Kf6e6 Kf3e4 Ke6f6 g3g4
8/10 00:00 3.446 0 +2.87 f3f4 Kg7f6 Kg2f3 Kf6e7 Kf3e4 Ke7e6 g3g4 Ke6d6
9/12 00:00 5.603 0 +3.00 f3f4 Kg7f6 Kg2f3 Kf6e7 Kf3e4 Ke7f6 g3g4 Kf6g6 f4f5+ Kg6f6
10/14 00:00 9.802 0 +3.19 f3f4 Kg7f6 g3g4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 g4g5 Kf7g6
11/14 00:00 14.766 0 +3.50 f3f4 Kg7f6 g3g4 Kf6f7 Kg2g3 Kf7f6 g4g5+ Kf6e6 Kg3g4 Ke6e7 f4f5 Ke7d6
12/16 00:00 22.576 0 +3.50 f3f4 Kg7f6 Kg2f3 Kf6e7 f4f5 Ke7f6 Kf3f4 Kf6e7 g3g4 Ke7d6 g4g5 Kd6d5
13/16 00:00 35.520 0 +3.62 f3f4 Kg7f6 g3g4 Kf6f7 Kg2g3 Kf7f6 g4g5+ Kf6e6 Kg3g4 Ke6e7 f4f5 Ke7f7 Kg4f4 Kf7e7
14/18 00:00 48.375 0 +3.76 f3f4 Kg7f6 g3g4 Kf6f7 Kg2f3 Kf7f6 Kf3e4 Kf6f7 g4g5 Kf7g6 Ke4e5 Kg6f7 f4f5 Kf7e7
15/20 00:00 70.417 0 +4.01 f3f4 Kg7f6 Kg2f3 Kf6e6 Kf3e4 Ke6e7 Ke4e5 Ke7f7 f4f5 Kf7e7 f5f6+ Ke7f7 g3g4 Kf7f8 Ke5e6 Kf8e8 f6f7+ Ke8f8
16/22 00:00 87.569 0 +4.26 f3f4 Kg7f6 Kg2f3 Kf6e6 Kf3e4 Ke6e7 Ke4e5 Ke7f7 f4f5 Kf7e7 f5f6+ Ke7f7 g3g4 Kf7f8 Ke5e6 Kf8e8 g4g5
17/22 00:00 111.930 0 +4.58 f3f4 Kg7f6 Kg2f3 Kf6e6 Kf3e4 Ke6e7 Ke4e5 Ke7f7 f4f5 Kf7e7 f5f6+ Ke7f7 g3g4 Kf7f8 Ke5e6 Kf8e8 g4g5 Ke8f8
18/27 00:00 151.749 0 +8.35 f3f4 Kg7f6 Kg2f3 Kf6e6 Kf3e4 Ke6e7 Ke4e5 Ke7f7 f4f5 Kf7e7 f5f6+ Ke7f7 Ke5f5 Kf7g8 Kf5g6 Kg8h8 Kg6f7 Kh8h7 g3g4
19/30 00:00 389.446 0 +10.73 f3f4 Kg7f6 Kg2f3 Kf6e6 Kf3e4 Ke6f6 f4f5 Kf6g5 Ke4e5 Kg5g4 f5f6 Kg4xg3 f6f7 Kg3g4 f7f8Q Kg4g3 Qf8f4+ Kg3g2 Ke5f5 Kg2g1 Qf4d4+ Kg1g2
20/34 00:00 532.084 0 +10.74 f3f4 Kg7f6 Kg2f3 Kf6e6 Kf3e4 Ke6f6 f4f5 Kf6g5 Ke4e5 Kg5g4 f5f6 Kg4xg3 f6f7 Kg3f3 f7f8Q+ Kf3e2 Ke5e4 Ke2d2 Qf8f3 Kd2e1 Qf3f4 Ke1d1
21/34 00:02 2.712.430 1.290.000 +10.89 f3f4 Kg7f7 Kg2f3 Kf7f6 Kf3e4 Kf6e6 f4f5+ Ke6e7 Ke4e5 Ke7f7 f5f6 Kf7g6 g3g4 Kg6g5 f6f7 Kg5xg4 f7f8Q Kg4g3 Qf8f4+ Kg3g2 Ke5e4 Kg2h3 Qf4g5 Kh3h2
22/34 00:02 2.983.196 1.300.808 +11.44 f3f4 Kg7f7 Kg2f3 Kf7f6 Kf3e4 Kf6e6 f4f5+ Ke6e7 Ke4f4 Ke7f7 Kf4g5 Kf7g7 f5f6+ Kg7f7 Kg5f5 Kf7g8 Kf5e6 Kg8f8 f6f7 Kf8g7 Ke6e7 Kg7g6 Ke7e8 Kg6f6 g3g4
23/40 00:04 5.612.117 1.365.000 +15.63 f3f4 Kg7f7 Kg2f3 Kf7f6 Kf3e4 Kf6e6 g3g4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f8 g5g6 Kf8g7 Ke5e6 Kg7f8 f5f6 Kf8g8 g6g7 Kg8h7 Ke6f7 Kh7h6 g7g8Q
24/40 00:05 6.365.544 1.357.515 +16.00 f3f4 Kg7f7 Kg2f3 Kf7f6 Kf3e4 Kf6e6 g3g4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f8 g5g6 Kf8g7 Ke5e6 Kg7g8 f5f6 Kg8h8 g6g7+ Kh8h7 Ke6f7 Kh7h6 g7g8Q Kh6h5 Qg8g6+ Kh5h4
25/40 00:05 7.362.868 1.370.000 +17.47 f3f4 Kg7f7 Kg2f3 Kf7f6 Kf3e4 Kf6e6 g3g4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 Ke5f6 Kg8h7 Kf6f7 Kh7h8 Kf7f8 Kh8h7 g5g6+ Kh7h6 Kf8f7 Kh6g5 f5f6 Kg5f5 g6g7 Kf5e5
26/42 00:06 9.093.752 1.365.000 +20.65 f3f4 Kg7f7 Kg2f3 Kf7f6 Kf3e4 Kf6e6 g3g4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7g8 Ke5f6 Kg8f8 g5g6 Kf8e8 g6g7 Ke8d7 Kf6f7 Kd7d6 f5f6 Kd6d7 Kf7f8 Kd7d6 f6f7 Kd6e6 Kf8g8
27/56 00:10 13.488.402 1.340.000 +21.56 f3f4 Kg7f7 Kg2f3 Kf7f6 Kf3e4 Kf6e6 g3g4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7h8 g5g6 Kh8g7 Ke5e6 Kg7h6 Ke6f6 Kh6h5 g6g7 Kh5g4 Kf6e5 Kg4f3 f5f6 Kf3g4 f6f7 Kg4h5 Ke5d5 Kh5g6
28/78 00:13 17.070.980 1.336.667 +21.64 f3f4 Kg7f7 Kg2f3 Kf7f6 Kf3e4 Kf6e6 g3g4 Ke6f6 g4g5+ Kf6g6 Ke4e5 Kg6g7 f4f5 Kg7f8 g5g6 Kf8g7 Ke5e6 Kg7h6 Ke6f6 Kh6h5 g6g7 Kh5g4 Kf6e5 Kg4f3 f5f6 Kf3g4 Ke5e4 Kg4h4 f6f7 Kh4g5 Ke4e5

[Uri Blass]

I wonder if you tested the following possibility of using bitbases:

1)use the bitbase to prune only when they return draw score.
2)In case of having non draw score add a constant to the evaluation to the right direction.

Edit:
I think that assuming no drop in the nps they are supposed to help

In case that there is a significant drop in the nps then I do not uderstand the advantage of bitbases relative to tablebases.

Uri

[Ryan Benitez]

I tried on draw score return 0, else add bitbases_value/10 (also tried queen value) to eval_score for the side with the winning bitbase score. This did not help in test positions but should prevent late endgame blunders in game play. I think if this is the best I can expect from the bitbases than it is better to just stick with egtb's. I will keep trying to find ways to make bitbases work well with Fruit but so far I have not come up with something I am happy with.

Ryan

[Teemu Pudas]

Looking at how Toga uses bitbases different than Fruit I am even less happy with its results as it returns a score and cuts off the PV right away.

It only does that when it sees "progress", i.e. a capture or a pawn move that is not a promotion, or when height >= 2 * SearchCurrent->max_extensions / 3. I suppose the pawn criterion should have a minimum height as well.

[Uri Blass]

Here is another simple idea to use bitbases in a productive way.

Every time that you probe tablebases and the material on the board suggest good chances for a draw probe bitbases first(It means that probing bitbases first can be done in KRN vs KR but not
in KQP vs KP).

If bitbases return 0 then you do not need to probe tablebases
If bitbases do not return 0 then probe tablebases.

This should cause no change relative to only using tablebases except speed and the question is if it is going to make fruit faster.

Uri