Author: Tim Foden
Date: 04:19:04 05/11/03
Go up one level in this thread
On May 10, 2003 at 21:23:00, Omid David Tabibi wrote: >On May 10, 2003 at 20:32:10, Matthias Gemuh wrote: > >>On May 10, 2003 at 17:49:01, Mike Siler wrote: >> >>>When Sjeng finishes a search, it displays among its stats a move ordering >>>percentage. Does anyone know how this is calculate? >>> >>>Michael >> >> >>In most programs, it is the ratio FailHigh_on_fist_move/All_FailHighs. >> > >Why not use a more general figure: >ratio of "first move being the best" / "all (interior) nodes" ? I think this is because there are generally 2 types of interior nodes... one's that do fail-high, and ones that don't fail-high. In the ones that fail-high, we are very interested on the fail-high happening on the first move. In the ones that don't fail-high, we generally fail-low (due to alpha+1=beta), we don't (in general) have a best move. And it will make hardly any difference what order we search the moves in, as we will have to look at them all anyway. Cheers, Tim.
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.