Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Move ordering question

Author: Severi Salminen

Date: 06:12:17 01/05/02

Go up one level in this thread



>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



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.