Computer Chess Club Archives




Subject: Re: A move to search 2nd... Keep in the trans table?

Author: Ed Trice

Date: 14:51:44 07/21/04

Go up one level in this thread

I think crafty keeps either two killer moves or two history heurstic moves to
try, I forget which. It has been a while since I looked at that code, but I am
sure Dr. Hyatt would know the answer right away.

The benefit is found in the move ordering, which can reduce the tree size if
implemented properly. Usually your first strong move gives you the greatest
benefit in terms of the cutoffs, but having a second one around just in case
will help get you very close to the theoretical minmal skeleton tree size
possible with alpha-beta.

This page took 0.04 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.