Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question about Bit storage

Author: Angrim

Date: 22:56:59 01/28/02

Go up one level in this thread


On January 28, 2002 at 19:41:07, Les Fernandez wrote:

<big snip>

>Hello Vincent,
>
>I actually was not trying to be funny.  The novelty is the fact that variants
>can be extracted from one position, not just mirrored images.  Therefore all you
>need to have in your database one of these key positions and you get all the
>rest for free.  Anyway from a storage point of view it could be of interest
>since storage is becoming a concern as new egtb's are generated.  I played
>around with 175,168 positions represented in binary (only 3 pieces KRk) and
>after pkzip was used file size went from about 12MB down to about 700K.
>Granted
>this was a text file at the moment, not long integer, but the compression
>reduction I expect to be very good due to the fact the file is made up of only
>1's and 0's.
>
>Les

funny thing, there are only around 30k unique positions with KR vs K,
so your 175,168 positions had to include a lot of duplicates.
From a storage point of view, the KRvK endgame table takes 6k
compressed(per side to move) so until you can beat that you should not
be talking about saving space for endgame tables.

Angrim



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.