Computer Chess Club Archives

Search

Messages

Subject: Re: minimax vs. alpha-beta, my data

Author: Bruce Moreland

Date: 12:59:39 06/16/00

Go up one level in this thread

On June 16, 2000 at 13:49:49, Tom Kerrigan wrote:

>Minimax: 2219093
>Alpha-beta: 1753779
>
>This was on my 800MHz Pentium III.
>
>-Tom

Probably the reason this happened is that there is more search overhead in
alpha-beta, because your big loop will not execute as many times if you use
alpha-beta.  The tree searched is deeper and less bushy, so you get more move
generations, recursive function calls, etc.

If the eval function slows down significantly, NPS should become more identical.

The initial question is kind of pointless though.  It's like comparing the
performance of strlen versus that of strcat.  It's not like the one replaces the
other.

bruce

• Re: minimax vs. alpha-beta, my data Tom Kerrigan 14:34:11 06/16/00
• Re: minimax vs. alpha-beta, my data Robert Hyatt 14:31:31 06/16/00
  • Re: minimax vs. alpha-beta, my data Bas Hamstra 05:22:19 06/17/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.