Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Is it possible to show all legal 32 piece board positions in 100 bits?

Author: KarinsDad

Date: 08:50:34 05/29/99

Go up one level in this thread


On May 28, 1999 at 19:39:07, blass uri wrote:

>
>On May 28, 1999 at 19:22:23, KarinsDad wrote:
>
>
>
><snip>
>>>This assumption is not correct but it is close to be correct.
>>
>>Not really. Only about 1/15th (not 1/16th) of the cases will be legal. The
>>reason is that your white square bishop calculations used 36*35/2 instead of
>>18*17/2 and your black square bishop calculations used 34*33/2 instead of
>>18*17/2.
>
>> You cannot say that there is 36 squares remaining for a white square
>>bishop when it can only go on the white squares (approximately 36/2 = 18
>>squares).
>
>if you assume 18 white squares then it is 18*17 and not 18*17/2 because the
>order is important(in the case of 36*35/2 the order was not important because I
>chose 2 bishops with the same colour when the colour of the square was not
>important)
>
>Uri

Of course, you are right. You will notice over time that I occasionally post
total garbage and believe every word of it until someone points out an obvious
mistake (my chess play is like that as well). I think it is due to the main
processor working, but the other CPUs going on a coffee break.

In any case, this brings your total down to 110 bits (or so).

I will try to get around to posting the 3 bishop case later this weekend if I
find the time.

KarinsDad :)



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.