Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Number of Moves in a Position

Author: Andreas Stabel

Date: 02:24:21 09/22/99

Go up one level in this thread


On September 21, 1999 at 06:45:55, Phil Dixon wrote:

>On September 21, 1999 at 05:20:06, Andreas Stabel wrote:
>
>>On September 20, 1999 at 18:17:20, Dann Corbit wrote:
>>
>>>On September 20, 1999 at 11:53:07, Shep wrote:
>>>>On September 20, 1999 at 11:05:05, Andreas Stabel wrote:
>>>>
>>>>>1. no promoted pieces, without promotion moves: 109 white moves (W.Cross 1967)
>>>>>2. no promoted pieces                         : 144 white moves (J.Ban 1960)
>>>>>3. with promoted pieces                       : 218 white moves (Dickins 1968)
>>>>>4. with all 32 pieces                         :  99 white moves (HH.Cross 1946)
>>>>>
>>>>>1. 5k2/2K5/3N1B1P/P1NB4/6Q1/4R3/P1PP1P1P/1R6 w - - 0 1
>>>>>2. n1r1r1b1/1P1P1P1P/1Q6/3NBNK1/R7/4p1p1/3PBPkP/2R5 w - - 0 1
>>>>>3. 3Q4/1Q4Q1/4Q3/2Q4R/Q4Q2/3Q4/1Q4Rp/1K1BBNNk w - - 0 1
>>>>>4. q2Q3r/n6R/kpB1N1K1/p1p1Bppp/1PN3P1/1n1pp1b1/P1PPPP1P/r5Rb w - - 0 1
>>>>>
>>>>>Theese positions may break several chess engines :)
>>>>
>>>>#3 broke every one I tried about 1 year ago: Crafty, MChess, Fritz, ... :)
>>>
>>>Crafty zips right through them now.  I suggest that 256 is probably a reasonable
>>>limit for holding possible moves.  It fits in an unsigned char for storing the
>>>count.  If we have some enormous array of objects that is a function of the move
>>>count, it might be wise to try to trim it though.
>>>
>>
>>I've scanned through the whole granit collection of games, containing a
>>total of 1496327 games and 111941117 moves. The maximum number of legal
>>moves in any position in theese games were only 92, so I think 128 should
>>be more than enough for ordinary chess games.
>>
>>Regards
>>Andreas Stabel
>
>Could you post the game that has a position with 92 moves for one side.  I would
>surely like to see an example.  I was hoping for something from a real game.
>Many thanks!!
>
>Best regards,
>Phil

I've downloaded the game now and it is game number 13874 in line 237962 in
the file b.pgn contained in b.zip in the common area of the crafty home
area. This is obviously a game of low quality where white refuses to resign
and black punishes this by promoting a lot of queens. The maximum number of
legal moves occurs after whites move 53. Kf3

The FEN of this position is:
2r4k/3r3p/5q1P/8/5P2/5K2/6P1/qq2q3 b - - 0 53

Here is the full game:
[Event "?"]
[Site "VOGChess"]
[Date "????.??.??"]
[Round "?"]
[White "Jeane"]
[Black "Glass-Man"]
[Result "1/2-1/2"]
[ECO "B00"]
[Opening "King's pawn opening"]
[Termination "normal"]
[Mode "VOG"]
[PlyCount "123"]

1. e4 d6 2. Bd3 Nc6 3. Nf3 Be6 4. O-O Nf6 5. c4 Bg4 6. Qe2 Bh5 7. b3 e5 8.
a4 Be7 9. Nc3 Nb4 10. Bb1 c5 11. Nb5 Nd7 12. Qd3 Nxd3 13. Bxd3 Qa5 14. Bc2
O-O 15. d3 Nb6 16. Be3 a6 17. Nc7 Rac8 18. h3 Rxc7 19. Ng5 Be2 20. Rae1 f6
21. Ne6 Bxf1 22. Rxf1 Rfc8 23. h4 Qc3 24. Rc1 Rd7 25. Bd1 Qxd3 26. a5 Qxe4
27. h5 d5 28. cxd5 Nxd5 29. Rc4 Qd3 30. Bxc5 Qxd1+ 31. Kh2 Qxb3 32. Rg4 Qb5
33. Rxg7+ Kh8 34. Bxe7 Qxa5 35. Bxf6 Qb6 36. h6 Qxe6 37. Rf7+ Nxf6 38. Rxf6
Qxf6 39. f3 b5 40. Kh3 b4 41. Kg4 b3 42. Kh5 b2 43. Kg4 b1=Q 44. f4 e4 45.
Kg3 e3 46. Kg4 e2 47. Kf3 e1=Q 48. Kg4 a5 49. Kf3 a4 50. Kg4 a3 51. Kf3 a2
52. Kg4 a1=Q 53. Kf3 Qh1 54. Kf2 Qb8 55. Ke2 Qba8 56. Ke3 Qf8 57. Ke2 Kg8
58. Kf2 Qff6 59. f5 Qh8 60. Ke3 Rc4 61. Kf2 Rd8 62. Ke3 1/2-1/2


Regards
Andreas Stabel



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.