Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Number of legal positions for KQk (hello Dieter)

Author: Dieter Buerssner

Date: 10:38:10 03/10/02

Go up one level in this thread


On March 10, 2002 at 04:23:21, Rafael Andrist wrote:

>On March 10, 2002 at 02:29:18, Les Fernandez wrote:
>
>>Sometime ago Dieter had provided me the following info regarding number of legal
>>KRk positions:   wtm = 175,168     btm = 223,944
>>
>>Does anyone know the same figures for KQk for wtm and btm ?
>
>KQK:
>phyically distinct positions:
>wtm: 144508
>btm: 223944

I get the same number here. The later is easy to calculate: 3620 legal KK
positions times 62 squares for the Q.

>logically distict positions:
>wtm: 22589
>btm: 34968

But for this, I get different numbers. Perhaps, I do not understand your meaning
of logically distinct. The easier case is btm, because all positions with legal
KK are legal. There are 462 "logically distinct" legal KK positions (with the
idea of Nalimov, to restrict one K to a triangle, for example a1-d1-d4, and when
the K is on the diagonal, restrict the other K to a big triangle a1-h1-h8).
There will be 62 squares for the Q left, which makes 62*462=28644 different
positions. For white to move, not all positions are legal, and I get 18492
different legal positions.

My numbers are also different to those Guido has posted ...

Regards,
Dieter



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.