Computer Chess Club Archives


Search

Terms

Messages

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

Author: Tord Romstad

Date: 05:00:19 11/21/01

Go up one level in this thread


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




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.