Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How can moveordering efficiency be measured?

Author: J. Wesley Cleveland

Date: 18:32:24 12/31/01

Go up one level in this thread


On December 31, 2001 at 05:28:54, Dann Corbit wrote:

>On December 31, 2001 at 05:26:11, Michel Langeveld wrote:
>>I want to check how efficient Nullmover is.
>
>By how often you fail high on your first choice.

Note that this is somewhat deceptive, e.g. crafty gets about 90% failhighs
first, but often visits twice as many nodes as the minimum. A more accurate way
is to compare the total number of nodes visited to the minimun. The recursive
algorithm to count this is relatively straightforward:

if (failhigh node)
  minimum_nodes = minimum_nodes(fail_high move) + 1
else
  minimum nodes = sum for all legal moves(1 + minimum_nodes(move))



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.