Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Move ordering question

Author: Pham Minh Tri

Date: 07:45:26 01/05/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

You are right. I just think the idea of use history moves as killer moves but
forget totally about attributes of history moves :)




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.