Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Move ordering question

Author: John Coffey

Date: 10:26:20 01/06/02

Go up one level in this thread


On January 05, 2002 at 10:45:26, Pham Minh Tri wrote:

>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 :)

What does this mean?



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.