Author: Severi Salminen
Date: 13:30:26 03/18/02
Go up one level in this thread
>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? If there are 40 moves on average in each position and you have some depth limit in your engine, then on average the number is 40*limit. In my engine 60 is the limit (or was it 64) so (on average) 2400 moves is the upper limit. Normally I search only 10 plies+qsearch. And normally I generate only captures so my array has 4096 entries and if I overflow that, I'll sell my mother :) Severi
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.