Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: KPKP .nbw & .nbb differ ... yes symmetry

Author: Robert Hyatt

Date: 10:14:28 02/06/03

Go up one level in this thread


On February 05, 2003 at 13:08:06, Marc Bourzutschky wrote:

>On February 05, 2003 at 12:57:40, Robert Hyatt wrote:
>
>>On February 05, 2003 at 06:01:16, Marc Bourzutschky wrote:
>>
>>>On February 05, 2003 at 04:25:46, GuyHaworth wrote:
>>>
>>>>
>>>>Maybe they differ because an a1-h8 rotation does not leave the position
>>>>unchanged when there are Pawns on the board.
>>>>
>>>>So ... they wouldn't be the same even if there was no e.p. rule.
>>>>
>>>>g
>>>
>>>The position does not have to be unchanged, only a 1-1 mapping needs to exist.
>>>The symmetry actually used is:
>>>
>>>1. Flip the colors of all pieces
>>>2. Flip the board (a1 <-> a8, h1 <-> h8, etc) including e.p. square
>>>3. Change side to move
>>>
>>>For KPKP all positions in .nbb can be mapped to a position in .nbw this way, so
>>>.nbb and .nbw have the same information content.  There must be another reason
>>>why Eugene keeps both files, probably more a convenience than anything else.
>>>This will get more interesting once he generates KRPKRP, etc.  Note that probing
>>>code needs to be aware of the above transformation even for non-symmetrical
>>>endings because, e.g., endings such as KPKBP.NBW have to get mapped to KBPKP.NBB
>>>(including potential e.p. squares).
>>>
>>>-Marc
>>
>>
>>Are you considering the 10 squares the king is constrained to occupy?  I'm not
>>sure how the
>>symmetry will work since there is now a diagonal reflection that must be done,
>>and that would
>>leave pawns moving sideways...
>>
>>If I understand what you are asking, that is...
>
>When pawns are present, the white king is restricted only to the left side of
>the board, not just the 10 squares of the a1-d1-d4 triangle.


I hope that was my point.  :)  (BTW, I think the king is limited to 1/4 of the
board,
not 1/2...)  Because you can do vertical/horizontal reflections to put the white
king
in the a1-a4-d4-d1-a1 corner of the board...)

back to the symmetry.  If you only have one side to move, how do you get
symmetry?  If
you change the colors, you also change the side to move and you have nothing to
look up...
This means more work as now you have to make each move, and then probe.  This
isn't
the case when you have fully symmetric piece-only endings of course.

However, it _is_ good for a headache to think about it.  :)



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.