Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Minimum Number of Bytes

Author: Reinhard Scharnagl

Date: 15:45:35 12/23/03

Go up one level in this thread


On December 23, 2003 at 16:53:44, Dann Corbit wrote:

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

Today I estimated the number of all legal positions about 2.63 * 10**46 at
[http://www.rescon.de/Compu/schachzahl1b_e.html].

But this might be not full mathematically exact, but I am working on it.

Reinhard.



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.