🚀 go-pugleaf

In article <9503100347.AA26474@aba.nsrc.nus.sg> 
kongsian@nsrc.nus.SG (Kong Sian) writes:


>The purpose of the history heuristics is to improve move ordering.
>This means that with -DHISTORY, gnuchess will need to look at a 
>smaller tree to arrive at the same move/score (most of the time)
>than without -DHISTORY.  Typically you can get 20-40% smaller tree
>with history. 

I would like to add that because the tree is smaller, you can *expect*
the nodes per second figure to go down.  Among other reasons, this
happens because the move generator is still generating the same number
of moves, but less moves are searched because there are more cutoffs.

If you want to test the HH, set up some tactical positions and see how
long it takes to find the solutions with and without the HH.

                     Joe Stella