Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question about minimum bits needed for SAN pv

Author: Robert Hyatt

Date: 11:15:06 11/19/01

Go up one level in this thread


On November 19, 2001 at 11:42:42, Les Fernandez wrote:

>Need to know what the minimum number of bits that are needed to store the worse
>case scenario for a pv (ie  Qa6xb7# or fxg1=Q+).  As you can see both these
>strings are 7 characters long and represent the longest possible situation.  If
>someone is aware of how to represent these 2 conditions with the fewest number
>of bits I would appreciate it.
>
>Thanks,
>
>Les

8 bits.  Store the move number index from a canonical move generator that
emits moves in a fixed order for a given position.  Since there are more
than 128 moves in many positions, and (so far) less than 256 in _any_
position, 8 bits would do the trick.



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.