Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: History Heuristic

Author: Pat King

Date: 06:51:00 03/16/04

Go up one level in this thread


On March 16, 2004 at 04:41:40, Renze Steenhuisen wrote:

>
>Hi all!
>
>I did some measurements on my move-ordering, and it seems that the positive
>effect of the History Heuristic wears of with increasing search depth? Is this
>observed by others as well or am I doing something awfully wrong here...
>
>
>History Heuristic:
>
>    int table[64][64];
>
>    every time the 'best move' was found (either fail-high or all moves
>    searched)

"All moves searched" = fail low = move ordering doesn't matter here. I think you
ought only store fail-highs in the history table. It will lose its effectiveness
more slowly that way.

>    I do:
>           table[from][to]+=remaining_depth*remaining_depth
>
>    The non-capture moves are sorted in History Heuristic order.
>
>Cheers!
>
>Renze



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.