Computer Chess Club Archives


Search

Terms

Messages

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

Author: Robert Hyatt

Date: 08:01:48 11/23/01

Go up one level in this thread


On November 23, 2001 at 00:24:35, Heiner Marxen wrote:

>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.
>>
>>Tord
>


I don't believe you can construct such a position.  The largest number of
moves I know of is 218...




>Uuh, please show it (that easy to construct position).
>It may be as unlikely as you want, as long as it is reachable by legal play.
>As far as I know, 218 legal moves is the record for a legaly reachable
>position (which already is "extremely unlikely to arise in actual play").
>
>Heiner



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.