Computer Chess Club Archives

Search

Terms

Messages

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

Author: Uri Blass

Date: 16:14:45 06/17/03

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.

No

It is wrong.

I think that you forgot a lot of pruning and null move pruning together with
other ideas reduce the branching factor.

Uri

Re: PVS and MTD(f) branching factor Thomas Mayer 17:08:17 06/17/03
- Re: PVS and MTD(f) branching factor Uri Blass 01:35:47 06/18/03
  - Re: PVS and MTD(f) branching factor Thomas Mayer 03:15:41 06/18/03
    - Re: PVS and MTD(f) branching factor Uri Blass 05:45:52 06/18/03
      - Re: PVS and MTD(f) branching factor Ricardo Gibert 18:16:50 06/19/03
      - Re: PVS and MTD(f) branching factor Dann Corbit 11:00:19 06/18/03
        
        Re: PVS and MTD(f) branching factor Uri Blass 11:07:15 06/18/03
        
        Re: PVS and MTD(f) branching factor Dann Corbit 17:21:26 06/19/03
        
        Re: PVS and MTD(f) branching factor Uri Blass 00:05:03 06/20/03
        
        Re: PVS and MTD(f) branching factor Dann Corbit 10:42:50 06/20/03
        
        Re: PVS and MTD(f) branching factor Dan Andersson 11:17:31 06/18/03
        
        Re: PVS and MTD(f) branching factor Dieter Buerssner 12:16:11 06/18/03
        
        Re: PVS and MTD(f) branching factor Dan Andersson 17:49:28 06/18/03
        
        Re: PVS and MTD(f) branching factor Dieter Buerssner 14:46:50 06/19/03
        
        Re: PVS and MTD(f) branching factor Dan Andersson 16:09:32 06/19/03
        
        A new look. Dan Andersson 02:41:04 06/20/03
        
        Re: A new look. Dan Andersson 03:05:38 06/20/03
        
        Re: A new look. Dan Andersson 03:32:48 06/20/03
        
        Re: A new look. Dan Andersson 06:52:49 06/20/03
        
        A Visualization link. Dan Andersson 16:15:28 06/19/03
Re: PVS and MTD(f) branching factor Dann Corbit 16:57:19 06/17/03

This page took 0.01 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.