Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question about Bit storage

Author: Tony Werten

Date: 00:14:40 01/30/02

Go up one level in this thread


On January 28, 2002 at 17:48:48, Les Fernandez wrote:

>Just curious to know what is the best being done now for storing a chess
>position.  In the worse case scenario (castling right exists) it takes me 162
>bits to store 32 pieces, color, location, side to move, castling, enpassant,
>promotion, ce and pv.  Now if castling rights do not exist then the worse case
>scenario for the above is 81 bits.  Much further reduction in bits/position is
>possible but at the moment I am interested in the above.

Hi Les,

I read your paper but I don't get it. I understand the permutation stuff etc,
but how does it work when you don't know wich piece is going to checkmate ?

Suppose I have a KBNk endgame. How am I going the permutate. For king, bishop or
knight moves ? In your capdata you might know wich piece is going to move but in
search you don't.

So just permutate for all moves ? I think I'd rather search a ply deeper, but
close to root it might not matter that much although it would be quite a
computational and memory stressed effort.

Tony

>
>Thanks in advance,
>
>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.