Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Bitboard VS array board ,speed difference in movegen()

Author: Ralf Elvsén

Date: 02:44:43 02/25/01

Go up one level in this thread


On February 25, 2001 at 05:19:54, TEERAPONG TOVIRAT wrote:

>
>>and 16 make/unmake alternately. (sqrt(1*16) = 4). So maybe
>>17/2 = 8.5 is better than 4? Why not measure these numbers instead
>
>The problem  is we should use geometric mean ( y = sqrt (x))
>or arithmetic mean  (y= x/2) .
>I'm not sure. Perhaps, some math experts here can help.
>However, I prefer geometric mean...
>Thanks for you opinion.
>Teerapong

It is definitely the geometric mean for the branching factor.
So in average you have (1 + 16) moves per 2 nodes. Then of
course you must take the arithmetic mean to get 8.5 :)

>
>
>>for your particular program since there are complications with
>>hashtables and killers?
>>
>>But I agree on the fundamental idea.
>>
>>Ralf





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.