Hello everyone,
I would be grateful if you could give me answers to my questions:
1. Can I use only vertical/horizontal symmetry (i.e. restricting king to the a1-d1-d4-a4 square) in the pawnless endgame? I ask this question, because in early work they allowed black king to stay in the a1-h1-e4-d4 trapezium. I wonder what was the reason of that choice.
2. If there are pawns in the endgame, one of them may be put in the a2-d2-d7-a7 rectangle (as Ken Thompson did). Does it mean, that the other pawns can be put only in a2-h2-h7-a7 rectangle instead of whole chessboard?
Thank you in advance.
2 questions about chessboard's symmetry
- Kirill Kryukov
- Site Admin
- Posts: 7399
- Joined: Sun Dec 18, 2005 9:58 am
- Sign-up code: 10159
- Location: Mishima, Japan
- Contact:
Re: 2 questions about chessboard's symmetry
You can, but using diagonal symmetry helps to further reduce the table size, memory requirement and computation time.Jacek wrote:Hello everyone,
I would be grateful if you could give me answers to my questions:
1. Can I use only vertical/horizontal symmetry (i.e. restricting king to the a1-d1-d4-a4 square) in the pawnless endgame? I ask this question, because in early work they allowed black king to stay in the a1-h1-e4-d4 trapezium. I wonder what was the reason of that choice.
Usually white king is restricted to the a1-d4-d1 triangle (or any reflection of it), and black king is allowed anywhere except adjacent to the white king. This seems to be the simplest method. Typically you would precompute all 462 possible unique placements of both kings.
The standard approach is to limit the white king to a1-d1-d8-a8 rectangle, and allow pawns anywhere. This is by far easier than trying to restrict the location of one of the pawns.Jacek wrote:2. If there are pawns in the endgame, one of them may be put in the a2-d2-d7-a7 rectangle (as Ken Thompson did). Does it mean, that the other pawns can be put only in a2-h2-h7-a7 rectangle instead of whole chessboard?
Thank you in advance.
KCEC | EGTB Online | 3x3 Chess | 3x4 Chess | 4x4 Chess | Longest Checkmates | EGTB Test Suite | Opening Sampler | EGTB Bounty | NULP