Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: an upper bound for the number of chess positions

Author: blass uri

Date: 22:05:23 07/11/99

Go up one level in this thread



On July 11, 1999 at 22:26:34, Les Fernandez wrote:
<snipped>
>On July 11, 1999 at 13:09:56, blass uri wrote:
>Hello Blass,
>
>Not to long ago several people out here including Dann Corbit began a similar
>study, you might have missed the post.

I did not miss the post but they did not prove a good upper bound to the number
of positions.
My upper bound is based on counting positions and not on representing positions
by bits.

I count for every material structure the number of legal positions and add the
numbers.

Most of my material structures are impossible and I used this to reduce the
bounf and my new program proves that the number is less then
7.67673099169859567*(10^41) if I have no mistake

Unfortunately I do not know how to represent exact big numbers and I need more
then 256 bits for big numbers like 64!(512 are enough)

Uri

I post my C program in

I



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.