Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Calculation the number of positions of KQQKQQ and KQQKQP

Author: Michel Langeveld

Date: 02:45:09 09/04/99

Go up one level in this thread


>What does it mean the number of positions of KQQKQQ and KQQKQP?
>
>IMO there are two possible answers:
>
>1. The only positions allowed by the rules of the game, after eliminations of
>simmetrically equivalent positions.
>
>2. The number of positions in a tablebase, where the need of calculating an easy
>index requests some positions more than necessary. I imagine that these
>positions correspond to "broken position" in tbgen. Is it true?

I tried to calculate the number of positions tablebase. That is the minimum
positions to tell the answer of a certain type of endgame.

What are broken positions
-illegal positions
-legal position which can't be reached because there's no path to it or
something else?

>I think that manual calculation of the number of positions as in case 1. would
>be almost impossible for  KQQKQQ and KQQKQP. Only a program can do this task
>spending much time, checking symmetry and checks.
>You start to calculate KK, but I'm sorry to say that IMHO you are wrong :-)
>
>The number of positions should be 462, so evaluated:
>
>  1 x 4    =   1 x 33    =    33                white king in a1
>  3 x 6    =   3 x 58    =   174                white king in b1, c1, d1
>  3 x 9    =   3 x 55    =   165                white king in c2, d2, d3
>  3 x 9    =   3 x 30    =    90                white king in b2, c3, d4
>                          ----------
>Total                        462

Dawn! You are right!!! I shall update my text and post it again.

>When white king is on the diagonal  a1-h8, position for the black king are
>reduced by symmetry. This always happens when a piece is added to a symmetrical
>disposition of the preceding pieces in respect to this diagonal. Therefore if
>the two kings are in a1 and c3, also the positions of the first queen are
>reduced and so on.

Yes! For calculation is program needed :-)

>Values computed by my program are different, probably  wrong, from those
>obtained by Nalimov's tbgen, except for kpk and kppk,  and I wrote to  CCC
>(Tablebases generation: help request - 8/30/99)  asking help to solve this
>problem, but perhaps who could answer was sleeping ... :-)

I shall dig up the post and look at it. Maybe I find something...

Kind regards,

Michel Langeveld



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.