Computer Chess Club Archives


Search

Terms

Messages

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

Author: Dann Corbit

Date: 12:31:54 11/21/01

Go up one level in this thread


On November 21, 2001 at 08:00:19, Tord Romstad wrote:

>On November 19, 2001 at 14:15:06, Robert Hyatt wrote:
>
>>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.
>
>What is the meaning of the phrase "so far" here?  It is easy to construct a
>position with more than 256 legal moves.  Of course such a position is
>extremely unlikely to arise in actual play, but I wouldn't bet my life on it.

If you can construct such a (legal) position, you will have the record.  No one
has constructed such a position.  I believe the record is somewhere around 224
legal move possibilities.



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.