Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Minimum bits for chess board representation?

Author: Bo Sjögren

Date: 01:23:09 09/30/00

Go up one level in this thread


On September 29, 2000 at 21:41:29, Les Fernandez wrote:

>On September 29, 2000 at 19:11:17, Bo Sjögren wrote:
>
>>Some time ago, maybe a year or so, there was an interesting
>>discussing about the minimum number of bits necessary to store an
>>arbitrary chess position. What was the conclusion of the
>>discussion? Can I find the discussion in the archive, or a
>>summary somewhere on the net?
>>
>>Regards,
>>Bo S
>Hi Bo,
>
>I cant remember exactly when there was quite a bit of discussion regarding this
>subject only to tell you that I was quite involved with it at the time along
>with many others.  I thnik the person you should post here is KARINSDAD who
>worked on this quite a bit and from when I last spoke to him was able to store
>the board position in something like 153 bits I think that was including EP and
>castling.  I will see if I have any records as to about when this thread ripped
>through here but I am sure KD can provide you with some info.  In fact I took
>the thread over to the MS newsgroup and we had a good one going there also.
>
>Good Luck,
>
>Les

Hi Les,

Thanks for the info. I'm not sure I want the absolute minimum; there should
be a good balance between storage space, computing time necessary to "decipher"
the format, and "normality". By normality I mean that I'm not interested in
being able to represent any position with 9 knights or 8 bishops of the same
colour; only position that may occur in "normal" play...

Regards,
Bo S



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.