Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Minimum Number of Bytes

Author: Dann Corbit

Date: 13:53:44 12/23/03

Go up one level in this thread


On December 23, 2003 at 16:35:02, KarinsDad wrote:

>Another point is that you only need 62 bits to indicate piece/pawn location (the
>position of the kings is already known).

With these two changes, you need a maximum of 166-4 = 162 bits to store a chess
position.  Is that about what you had achieved befire?

At any rate, it limits the maximum possible number of legal board permutations
to no more than:
2^162 = 5846006549323611672814739330865132078623730171904 possible positions.
(about 5.846e48)

This does not (of course) take into account things like the half-move clock and
position repeat status.



This page took 0.01 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.