Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Number of Moves in a Position

Author: Andreas Stabel

Date: 05:55:21 09/21/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 am sorry, but I don't have those files anymore. Perhaps I will download
them again, if I can find them. I would like this game too :)

Regards
Andreas



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.