Author: John Coffey
Date: 10:28:09 01/06/02
Go up one level in this thread
On January 05, 2002 at 09:12:17, Severi Salminen wrote: > >>A question: Which one do you think is better: generate non-capture before >>history moves or do the history moves (and check if they are valid like checking >>hash move) before generating non-capture moves? > >Usually history moves are not like killers: we don't have a few moves stored >that we can try. Usual implementation is to mainatain an array history[64][64] >that holds an integer values for every history[from_square][to_square]. The >higher the number the better the move has been. So it's not a good idea to check >the validity of these 64*64 moves :) Answer: I generate non-captures and sort >them based on their history values. One has of course a lot to experiment how to >actually increase move's history value and if they should be erased or reduced >after search is complete. > >Severi Are non captures very likely to produce a cut off? Do you actually sort them or do you just scan down the list looking for the best non-capture? Either way we might be looking at n^2 compares. John Coffey
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.