Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: 6 man tablebase question

Author: Eugene Nalimov

Date: 21:51:51 02/10/02

Go up one level in this thread


On February 10, 2002 at 18:55:59, Angrim wrote:

>On February 09, 2002 at 22:35:54, Robert Hyatt wrote:
>
>>On February 09, 2002 at 11:26:00, Joshua Lee wrote:
>>
>>>How do you determine the space necessary for each additional piece? If we know
>>>all 6 man will take over 1 TerraByte what about figuring out the 7's, 8's ....to
>>>32 and up? I personally think the only way to fit it all in less space is to
>>>make a new kind of Tablebase but since the compression is already good this
>>>would be hard to do.
>>
>>
>>Several issues:
>>
>>1.  6 piece files are going to require some large mate-in-N scores.  IE they
>>will need 16 bits at least, which doubles the size compared to a current 5
>>piece file where all scores are 8 bits max.
>
>This doubles the size of the file before compression, but has little
>effect on the size of the compressed file. At least as long as the
>majority of the positions in the file are relatively short mates or
>draws.  Only the positions which are long mates will take extra
>space after compression.  Compression could be further improved by
>switching to building DTC tables.
>
>>2.  another piece multiplies the size by roughly 60.
>
>yep.
>>3.  Unknown compression ability.  We already have some 6 piece files that
>>are 3+ gigabytes.  These are pawnless which have max symmetry.  Pawns will
>>increase that significantly.
>
>I assume that is 3gig before compression. I would expect that
>6pc tables with one pawn(ie. KRPvKRN as a possible worst case) to
>take around 3GB compressed.

K:\42>dir \\eugenen8\tbgen-e\krbkbn.*
 Volume in drive \\eugenen8\tbgen-e is CROCODILE0
 Volume Serial Number is 4234-7758

 Directory of \\eugenen8\tbgen-e

07/03/2001  12:16a         790,695,385 krbkbn.0.nbb.emd
07/03/2001  05:26p         953,091,511 krbkbn.0.nbw.emd
11/25/2001  10:58p         682,272,645 krbkbn.1.nbb.emd
11/25/2001  11:55p         970,726,088 krbkbn.1.nbw.emd
11/26/2001  12:22a         354,055,987 krbkbn.2.nbb.emd
11/26/2001  01:00a         646,507,150 krbkbn.2.nbw.emd
04/23/2001  02:17a              10,182 krbkbn.tbs
               7 File(s)  4,397,358,948 bytes
               0 Dir(s)     283,869,184 bytes free

:-)

Eugene

>Angrim
>ps. in theory, the KKK vs KKK suicide chess EGTB is small enough to
>build on my home machine..
>In practice, I'm not *that* bored.



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.