Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Number of Moves in a Position

Author: Phil Dixon

Date: 04:01:26 09/22/99

Go up one level in this thread


On September 22, 1999 at 05:24:21, Andreas Stabel wrote:

>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

Thank you very much.  I appreciate the effort.

Regards,
Phil



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.