Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Compact encoding of chess positions II

Author: Reinhard Scharnagl

Date: 01:32:04 03/06/05

Go up one level in this thread


On March 06, 2005 at 01:09:44, Chris Welty wrote:

>On March 05, 2005 at 14:46:06, Reinhard Scharnagl wrote:
>
>>On March 05, 2005 at 12:00:13, Chris Welty wrote:
>>
>>>r3k3/8/8/8/8/8/8/4K3 w q - 0 1
>>>
>>>and
>>>
>>>r2k4/8/8/8/8/8/8/4K3 w - - 0 1
>>>
>>>get encoded to the same number in your scheme, so while it is compact it is also
>>>a lossy compression scheme.
>>
>>No. First parts A are different e.g. because of different castling rights.
>>Second the rook of first example does not occur in the filling matrix,
>>whereas it does in the second example.
>
>What is the "Part A" component for each of these? If I understand your scheme
>correctly the "Part A" component of both is E1/D8/0/0.

1) r3k3/8/8/8/8/8/8/4K3 w q - 0 1

   Part A: (length = 15, method b) )
     nr(E1), nr(D1), 100,
   Part B: ('_' means: place ommitted)
     0000000_ _000000_ 00000000 00000000 00000000 00000000 00000000 00000000,
     _, 0, _,

2) r2k4/8/8/8/8/8/8/4K3 w - - 0 1

   Part A: (length = 14, method a) )
    nr(E1), nr(D8), 00,
   Part B: ('_' means: place ommitted)
     00000000 __000001 00000000 00000000 00000000 00000000 00000000 00000000,
     1, 0, 10,

>>Average saving of color Bits                     =    2;
>>Average saving of piece code Bits:               =    6;
>
>What are these?

Average saving of color Bits:

If 16 pieces of one color are known, color encoding of the remaining pieces
will be suppressed, because each piece left only could be from the other color.

Average saving of piece code Bits:

If 8 pawns (or recognized promotet pieces) from one color has been encoded,
there it is invalid to use the pawn selecting code for pieces of that color,
because only non pawns are allowed to follow for that color.

Reinhard.



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.