Computer Chess Club Archives

Search

Messages

Subject: Branching factor of alpha-beta

Author: Sune Fischer

Date: 08:08:54 08/23/01

Hi Folkes ;)

I just upgraded my little engine from using a negamx to an alpha-beta algorithm.

It is much faster, but still....
With the negamax I had a branching factor of about 35 to 40, now is around
18-23.

I get the feeling that that is still too high, I know it depends heavily on the
evaluation, but what kind of pruning cut-off should I realisticly expect with
the AB?

If may ask, what algorithm do you people use, is it alpha-beta or negascout
or...?
Is there a clear answer to what the best search algorithm is?

Cheers,
Sune

• Re: Branching factor of alpha-beta Robert Hyatt 08:47:03 08/23/01
  • Re: Branching factor of alpha-beta Bob Green 13:55:17 08/23/01
    • Re: Branching factor of alpha-beta Dan Andersson 16:46:22 08/23/01
    • Re: Branching factor of alpha-beta Andrew Williams 14:16:19 08/23/01
  • Re: Branching factor of alpha-beta Sune Fischer 09:44:42 08/23/01
    • Re: Branching factor of alpha-beta Robert Hyatt 10:00:15 08/23/01
• Re: Branching factor of alpha-beta Rémi Coulom 08:38:09 08/23/01
  • Right: move ordering is the key Álvaro Begué 09:30:07 08/23/01
    • Re: Right: move ordering is the key Dan Andersson 09:37:18 08/23/01
      • Re: Right: move ordering is the key Miguel A. Ballicora 10:20:13 08/23/01
        • Re: Right: move ordering is the key leonid 04:42:16 08/24/01

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.