Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question about Bit storage

Author: Les Fernandez

Date: 23:23:12 01/28/02

Go up one level in this thread


On January 29, 2002 at 01:56:59, Angrim wrote:

>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.

Actually there are in fact 175,168 unique positions for white to move and also
understand I am not speaking about compression!  In fact I suspect these binary
key files to compress rather well.

>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.

First of all I am not trying to compete against the egtb's concepts but keep in
mind that my understanding of them is that they only store only the needed
information to make the next move and DTM and not anything else.  The work
Eugene has done in this area has been outstanding and a tremendous effort.
Understand that what I am saying is I am able to store all the info about the
position,pieces,ce...... and I am able to generate variants of a particular
position (ie 20..30...40..100 in number) just from one position.  This I think
will allow increasing the knowledge in our current databases that exist.

Les
>
>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.