Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: History heuristic variant

Author: Michael Yee

Date: 07:40:06 04/14/04

Go up one level in this thread


On April 14, 2004 at 10:03:04, Alvaro Jose Povoa Cardoso wrote:

>Hi,
>I've been playing with the following history heurist variant:
>Along with the PieceType-From-To formulation I added 8 bits that correspond to
>the rightmost 8 bits of the hashkey.
>So the new index to the history table is as follows:
>HashKey-PieceType-From-To
>HashKey is only 8 bits as said before. The idea is to try to match as much as
>possible the moves that failed high with the 'true' posições where that happened
>since in the classic hitory heuristic aproach we have little or nothing that
>says that those history moves found at the current node where previously stored
>in the exact same position as the current one. In other words history moves
>don't mean they came from the same position. It is exactly this I'm trying to
>avoid.
>However when I tryed this idea it failed miserably with much higher node counts.
>My question is why did this failed?
>Is this a wrong idea from the very beginning?
>
>Best regards,
>Alvaro Cardoso

I like your idea (essentially to give an extra bonus to history table moves from
"similar" positions)...

But using some bits from the hash key (assuming you're using a zobrist scheme)
wouldn't work since they're designed to vary a lot even between very similar
positions.

Michael



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.