Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash and first Fail High

Author: Dieter Buerssner

Date: 15:40:04 08/14/03

Go up one level in this thread


On August 14, 2003 at 15:27:06, Peter Fendrich wrote:

>1FH = The ratio where the first generated move in the node is a Fail High.
>
>I experimented with removing the the hash table and became a bit surprised.
>Normally I have about 1FH = 95-96%. When I removed the hash table that figure
>raised to more like 1FH = 96-97% while the search depth, as expected, was
>decreased.
>
>Increased 1FH when removing the hash table. Is this normal?

First of all - numbers over 95% seem very impressive to me for this.

I tried from the initial position of chess - once without HTs, once with 100 Mb
- search depth set to 11 plies. Witout 100 Mb HTs I get (for other postions I
get typically over 90%, but not 95% and more):

  15266354  24.574   0.15 11.  1.e4 e5 2.Nc3 Nf6 3.Bc4 Bc5 4.Nf3 Nc6 5.O-O O-O
                               6.d3 {0}

fail_high 555670
1 move: 481364 ratio 86.628% sum 86.628%
2 move: 40132 ratio 7.222% sum 93.850%
3 move: 11370 ratio 2.046% sum 95.896%
4 move: 5211 ratio 0.938% sum 96.834%
5 move: 3128 ratio 0.563% sum 97.397%
6 move: 2109 ratio 0.380% sum 97.776%
7 move: 1570 ratio 0.283% sum 98.059%
8 move: 1156 ratio 0.208% sum 98.267%
9 move: 1032 ratio 0.186% sum 98.453%
10 move: 975 ratio 0.175% sum 98.628%
11 move: 770 ratio 0.139% sum 98.767%
12 move: 759 ratio 0.137% sum 98.903%
13 move: 670 ratio 0.121% sum 99.024%

To interprete it - in the cases fail high occured, it was found in 86.6% of the
cases in the fírst move, 7.2% of the cases ín the 2nd move, and so on.

With no HTs:

  63795843  1:36.9   0.15 11.  1.e4 e5 2.Nc3 Nf6 3.Bc4 Nc6 4.Nf3 Bc5 5.O-O O-O
                               6.d3 {0}
fail_high 2022499
1 move: 1725927 ratio 85.336% sum 85.336%
2 move: 165165 ratio 8.166% sum 93.503%
3 move: 47254 ratio 2.336% sum 95.839%
4 move: 20313 ratio 1.004% sum 96.844%
5 move: 11764 ratio 0.582% sum 97.425%
6 move: 7823 ratio 0.387% sum 97.812%
7 move: 5961 ratio 0.295% sum 98.107%
8 move: 4810 ratio 0.238% sum 98.345%
9 move: 3906 ratio 0.193% sum 98.538%
10 move: 3337 ratio 0.165% sum 98.703%
11 move: 2943 ratio 0.146% sum 98.848%
12 move: 2789 ratio 0.138% sum 98.986%
13 move: 2703 ratio 0.134% sum 99.120%

So, pretty similar numbers.

Regards,
Dieter



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.