Computer Chess Club Archives

Search

Messages

Subject: Re: The number of nodes of critical trees?

Author: Ernst A. Heinz

Date: 10:35:39 11/01/00

Go up one level in this thread

>I am going to run this experiment myself one of these days, just to get a hard
>number for myself.  20-30% seems too low, IMHO, unless the test positions are
>tactical and easy, like WAC.  If you find the right move quickly, then of course
>you search the optimal tree (or nearly so).  The right test is a series of
>consecutive positions from a game, without a clearly "right" move.

Tony's figure summarizes the results on all BK positions.

Please also remember that these numbers always compare
"PVS + good move ordering" vs. "critical alpha-beta tree"
for fixed-depth searches of uniform path length. So, we
essentially measure the effectiveness of PVS combined with
good move-ordering schemes as opposed to the bare quality
of the move ordering in isolation.

=Ernst=

• Re: The number of nodes of critical trees? Robert Hyatt 11:38:03 11/01/00
  • Re: The number of nodes of critical trees? Ernst A. Heinz 12:53:35 11/01/00
    • Re: The number of nodes of critical trees? José Carlos 00:54:41 11/02/00
      • Re: The number of nodes of critical trees? Robert Hyatt 07:19:27 11/02/00

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.