Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Computational question for mathematicians, philosophers & computer-geeks

Author: Les Fernandez

Date: 22:25:55 03/02/05

Go up one level in this thread


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?

Thanks,

Les



This page took 0.01 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.