Computer Chess Club Archives


Search

Terms

Messages

Subject: Average 10-20 bit storage of chess position

Author: Les Fernandez

Date: 06:56:20 03/03/05

Go up one level in this thread


On March 03, 2005 at 03:42:35, Tony Werten wrote:

>On March 03, 2005 at 01:25:55, Les Fernandez wrote:
>
>>On March 03, 2005 at 01:09:27, Reinhard Scharnagl wrote:
>>
>>>On March 02, 2005 at 18:59:18, Axel Schumacher wrote:
>>>
>>>>...
>>>>1. For each data-point (e.g. let's say the position of a pawn on the chessboard)
>>>>one requires 1 bit (either 0 or 1). Right? However, the information does not
>>>>include where the pawn is located. So, how much data has to be stored to
>>>>describe e.g. the position of a pawn?
>>>>...
>>>
>>>See at http://www.chessbox.de/Compu/schachzahl1b_e.html where it is shown, that
>>>in average there is a limit of 164 bit to store a complete 8x8 board situation.
>>>
>>>Reinhard.
>>
>>Hi Reinhard,
>>
>>I dont know if there is any interest in the following but I am curious to know
>>your opinions.  First let me say that somewhere in the past I remember someone
>>saying that if given 100 yes and no questions that the actual board positions
>>could be created.  If anyone remembers this and perhaps a link to it I would be
>>interested in reading up on it.
>>
>>Now for my $.02.  Does anyone see any benefit if I told you that I can store an
>>entire chess position (piece type, color, location, ep, castling, stm, pv a,d
>>ce) in a way that I can average approx 15-20 bits per position with one
>>criteria.  That criteria is that the position must be a proven mate.  As long as
>>it is a proven mate it makes no difference if there are 3 pieces or 32 pieces in
>>the sense of arriving at the above reported average bits.
>>
>>Does anyone think there is a use for something like this?
>
>I would be very interested. But for use the different way around. ie I would
>want to use it to find out wether a position contains a mate.

Hi Tony,

If I understand you correctly your thought is to use this type of system to find
mates in some other position?  If so that is one of my intentions of this
utility which I hope to complete in the next couple of weeks.  I believe the way
I store chess positions that are mate positions could lend itself useful for
looking for mates.

Let me know if this was your thought.

Thanks,

Les
>
>Tony
>
>>
>>Thanks,
>>
>>Les



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.