Computer Chess Club Archives

Search

Messages

Subject: Re: PVS and MTD(f) branching factor

Author: Omid David Tabibi

Date: 16:33:42 06/17/03

Go up one level in this thread

On June 17, 2003 at 19:00:23, Russell Reagan wrote:

>With perfect move ordering, alpha-beta has a branching factor of the square root
>of the min-max branching factor.

Assuming perfect move-ordering (and of course no forward pruning), yes.

>Is there any such formula for the branching
>factor of PVS or MTD(f)? Or are they the same as alpha-beta in this regard?

NegaScout/PVS improves alpha-beta by about 10%. For some people MTD(f) works
better, but it has some delicate problems associated with it.

• Re: PVS and MTD(f) branching factor Russell Reagan 16:39:32 06/17/03
  • Re: PVS and MTD(f) branching factor Thomas Mayer 17:11:12 06/17/03
    • Re: PVS and MTD(f) branching factor martin fierz 01:24:00 06/18/03
      • Re: PVS and MTD(f) branching factor Russell Reagan 09:56:36 06/18/03
        • Re: PVS and MTD(f) branching factor Robert Hyatt 14:13:58 06/19/03
        • Re: PVS and MTD(f) branching factor Bo Persson 03:25:20 06/19/03
        • Re: PVS and MTD(f) branching factor martin fierz 00:53:12 06/19/03
          • Re: PVS and MTD(f) branching factor Uri Blass 02:52:47 06/19/03
        • Re: PVS and MTD(f) branching factor Dieter Buerssner 12:06:39 06/18/03

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.