Author: Uri Blass
Date: 14:15:38 06/24/04
Go up one level in this thread
On June 24, 2004 at 16:53:33, Dieter Buerssner wrote: >On June 24, 2004 at 16:13:03, Gerd Isenberg wrote: > >>I tend to put things on an explicit stack, >>specially if items are still less than 128 sized. > >Gerd, I did the opposite lately. I started for example with a global array for >the PV. I changed it to a local array of search (long before I started to >program chess - this was done with my Kalah program). First tests seem to >indicate, that an explicit move stack is not faster, than having a local array >inside search. And the later looks cleaner to me. 512 (pseudo legal) moves will >certainly be enough. Probably 256. But then search might fail for illegal >positions (15 Qs for one side). stack of 512 legal moves will not be enough because the stack of moves is not only for the legal moves in one ply. The stack is for all the legal moves in the line that you search. If you search 1.e4 e5 the stack include all the legal moves of white and after it the legal moves of black after 1.e4 and after it the legal moves of black after 1.e4 e5 and the stack continue in this way. I use a stack of 30,000 to be on the safe side so even if movei searches 100 plies forward it needs to have average of 300 legal moves at every ply to get overflow and I am sure that it is not a practical problem. Uri
This page took 0.01 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.