Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: EGTB compression question...

Author: Tony Werten

Date: 14:56:48 07/18/02

Go up one level in this thread


On July 18, 2002 at 17:40:48, Bill Murphy wrote:

>
>
>Hi All,
>
>To be honest, I do not even begin to understand the EGTB format. I still have a
>suggestion / question that I'd appreciate it if those who do would ponder for
>me.
>
>Seeing as how the 6-man tables are almost too big to store today, and 7
>certainly are... Could we instead of storing the number of moves to mate for
>every position, only store the number of moves to mate part of the time?
>
>For example, decide that we can full-search 10 ply reasonably quick. Then make
>an EGTB where all the positions that mate in { 0-9, 11-19, 21-29, etc. } moves
>are dropped. Then TB would only hit on mate in X where X is a multiple of 10.

Problem is that you don't know with how many moves left to search you will hit
this tablebaseposition. ie simple checkmate in 3 but what if you have only 2 ply
left to search ?

One solution is to not store the distance to mate but just wether it's won, lost
or drawn. Then only if this position becomes part of the pv you continue the
search.


Tony

>
>Does this allow for further compression? It would mean slower end game play, but
>might make 7-man TB's possible?
>
>Thanks for considering this for me.
>
>--Bill murphyw_xyzzy@yahoo.com



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.