Computer Chess Club Archives


Search

Terms

Messages

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

Author: Heiner Marxen

Date: 21:24:35 11/22/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.
>
>Tord

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.