Author: Andreas Stabel
Date: 04:34:19 03/18/02
Go up one level in this thread
On March 18, 2002 at 07:01:49, Travers Waker wrote: >Hi all programmers. > >I've been wondering: How big do people make their move list (i.e. the list of >legal/pseudo-legal moves in a particular position)? I assume that most people >don't want to use a dynamic list (e.g. linked list), because it's slow, but if >you allocate an array as your list, what length do you make it? It's easy for >captures, since their can only be 16 possible captures (if you allow capturing >the king), but non-captures are not so easy, I think. If you take a guess about >what the greatest number of possible non-captures is in any legal chess >position, how do you know your program won't crash in certain unusual positions? > >Looking forward to hearing your ideas. > >Travers The maximum number of moves anybody has managed in a constructed position is 216 moves I think. In real games I have never seen more than 92 ! Even after scanning approx. 1.5 million games. Best 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.