Page 1 of 1

Difference between Gaviota and Nalimov tablebases ?

Posted: Thu Jul 01, 2010 12:53 pm
by Ray
Aprat from the obvious difference that there are no 6-men Gaviota tablebase available, how do Nalimov and Gaviota differ ? Why would an engine author choose one over the other ?

Re: Difference between Gaviota and Nalimov tablebases ?

Posted: Thu Jul 01, 2010 1:42 pm
by Shaun
Ray wrote:Aprat from the obvious difference that there are no 6-men Gaviota tablebase available, how do Nalimov and Gaviota differ ? Why would an engine author choose one over the other ?
One reason, it is difficult to get permission to use the Nalimov TBs, explicit permission must be granted.

Shaun

Re: Difference between Gaviota and Nalimov tablebases ?

Posted: Thu Jul 01, 2010 2:16 pm
by Ray
Shaun Brewer wrote: One reason, it is difficult to get permission to use the Nalimov TBs, explicit permission must be granted.

Shaun
Yes I've heard that as well.

Technically I wonder what the differences are ?

Re: Difference between Gaviota and Nalimov tablebases ?

Posted: Thu Jul 01, 2010 2:35 pm
by Shaun
Ray wrote:
Shaun Brewer wrote: One reason, it is difficult to get permission to use the Nalimov TBs, explicit permission must be granted.

Shaun
Yes I've heard that as well.

Technically I wonder what the differences are ?
Sorry I have not looked at that yet!!! I am still waiting to test Gaviota on flash v disk - I only have 8gb flash drives on most my machines can't fit both TB formats...

Shaun

Re: Difference between Gaviota and Nalimov tablebases ?

Posted: Sat Jul 03, 2010 8:57 pm
by mballicora
Ray wrote:
Shaun Brewer wrote: One reason, it is difficult to get permission to use the Nalimov TBs, explicit permission must be granted.

Shaun
Yes I've heard that as well.

Technically I wonder what the differences are ?
Gaviota tablebases have the following advantages:

Smaller indexing memory (~10 MB vs. ~20MB)

More flexible compression options, from smaller memory requirement (6.5 GB) to faster decompression (may become the option of choice when Solid state disks become more popular). I believe this flexibility will be important in the future.

Better cache, which works like "bitbases on the fly". It is like having a cache with 4x more efficiency (in terms of memory).

Most importantly, it allows different ways to probe: "Soft", which only gets info from cache and does not go to HD (very fast), and "hard" (traditional= 1st cache, 2nd HD).
The engine can probe soft much more aggressively, almost everywhere. The traditional way has to be limited to places far from the leaves.

Also available are WDL probes. They are useful when what matters is whether the game is win, draw or loss, and not how may plies are needed to checkmate.
This increases the cache efficiency 4x (works like bitbases as mentioned above).

Miguel

Re: Difference between Gaviota and Nalimov tablebases ?

Posted: Sat Jul 03, 2010 9:01 pm
by Ray
Thanks Miguel.

Stockfish is a prime candidate for Gaviota tablebase support. I wonder if they will add it one day.