Computer Chess Club Archives




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

Author: Tom Kerrigan

Date: 14:34:11 06/16/00

Go up one level in this thread

On June 16, 2000 at 15:59:39, Bruce Moreland wrote:

>On June 16, 2000 at 13:49:49, Tom Kerrigan wrote:
>>Minimax: 2219093
>>Alpha-beta: 1753779
>>This was on my 800MHz Pentium III.
>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

Right, I was just trying to show that there's not a factor of 5 difference.

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.