Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: MINMAX verses ALPHA-BETA

Author: J. Wesley Cleveland

Date: 17:48:10 01/19/99

Go up one level in this thread


On January 19, 1999 at 20:20:48, Larry Griffiths wrote:

>I ran my program with Alpha-Beta and without Alpha-beta.
>The scores and moves chosen were different.
>
>Is this normal for Alpha-Beta or is this an indication of an
>error in my implementation of Alpha-Beta pruning?
>

You have an error. The score must be the same. The moves could be different if
you have two moves with the same score.

>
>Also, The time is 1052.58 seconds without Alpha-Beta
>and 3.3 seconds with Alpha-Beta.
>
>What ratio of elapsed time would indicate that I have achieved
>good move ordering etc. with the Alpha-Beta pruning?

Depends on how deep you are searching



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.