Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Compact encoding of chess positions

Author: Russell Reagan

Date: 14:33:44 03/04/05

Go up one level in this thread


On March 04, 2005 at 04:36:19, Reinhard Scharnagl wrote:


Hi Reinhard,

I find this topic very interesting. I have not had time to think about all of
your ideas in this post, but I did have a few questions. See below.


>We handle here valid chess positions of the traditional chess game
>and calculate codelengths for a special subset of RELEVANT positions
>matching ONE simple restriction (without relevance for practice):
>
>  "For each performed promotion there also must have been captures
>  during the game: one pawn or half an officer."


I think this assumption is not correct, or maybe I misunderstand it. It is
possible to promote two white pawns for each black pawn captured. To promote all
8 white pawns only requires 4 captured black pieces. Then you can promote all 12
pawns. See my (legal) game below which demonstrates this.


>3) Piece codes: (max 58 Bits) (max 30 pieces)
>
>   for each square marked by the filling matrix:
>
>   a) at the base lines (1 and 8) encode:
>      Queen =  11, Rook =  10, Bishop =  01, Knight =  00
>   b) at the inner lines (2 to 7) encode:
>      pawn selction:
>        Pawn = 0, else = 1 followed by
>      officer selection:
>        Queen =  11, Rook =  10, Bishop =  01, Knight =  00


I am not sure this part is 58-bits maximum. Here is a (legal) game with 26
officers on ranks 2-7. Each officer requires 3-bits, for a maximum of 78-bits.
Is this correct, or did I misunderstand something?

[Event "game"]
[Site "computer"]
[Date "2005.03.04"]
[Round "-"]
[White "-"]
[Black "-"]
[Result "*"]

1. a4 b5 2. axb5 d5 3. c4 f5 4. cxd5 h5 5. e4 Na6 6. exf5 Qd6 7. g4 Qc5 8.
gxh5 e5 9. d4 e4 10. f4 g5 11. Kf2 e3+ 12. Kf3 e2 13. b6 g4+ 14. Ke4 g3 15.
Nf3 g2 16. b7 Qa3 17. b4 c5 18. b5 c4 19. Be3 c3 20. b6 c2 21. d6 Rh7 22.
d7+ Ke7 23. f6+ Ke6 24. f7 Bg7 25. d5+ Kf6 26. d6 Rh6 27. f5 Rg6 28. h6
g1=Q 29. h7 e1=Q 30. Qe2 c1=Q 31. Bf2 Rg2 32. Nfd2 Kg5 33. f6 Ne7 34. h4+
Kg6 35. h5+ Kg5 36. h6 Kg6 37. h8=Q Kg5 38. f8=Q Kg6 39. d8=Q Kg5 40. b8=Q
Kg6 41. Qbc7 Kg5 42. b7 Kg6 43. b8=Q Kg5 44. Qcb7 Kg6 45. Qdc7 Kg5 46. d7
Kg6 47. d8=Q Kg5 48. Qdd7 Kg6 49. Qfd8 Kg5 50. f7 Kg6 51. f8=Q Kg5 52. Qf3
Kg6 53. Qhf8 Kg5 54. h7 Kg6 55. h8=Q Kg5 56. Qhg8 Kg6 57. Rh4 Kg5 58. Rf4
Rg4 59. Qee3 Kh5 60. Bd3 Qcc5 61. Qd4 Qg5 62. Qf5 Qd6 63. Qbd5 Qg6 64. Qce5
Bh6 65. Nc3 Qh2 66. Qbd6 Qh4 67. Ra4 Be6 68. Qf7 Qe2 69. Q8c7 Nb4 70. Ra2
a5 71. Rc2 a4 72. Rb2 a3 73. Rc2 a2 74. Rb2 a1=Q 75. Rb3 Qa5 76. Rb2 Ra7
*

Final position:

[D]8/r1Q1nQ2/3Qb1qb/q2QQQqk/1n1QKRrq/2NBQQ2/1R1NqB2/8 w - - 0 77



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.