Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Apha Beta question:

Author: Bruce Moreland

Date: 10:18:59 09/23/99

Go up one level in this thread


On September 23, 1999 at 10:04:46, Jaime V. wrote:

>On September 23, 1999 at 01:16:16, Nicolas Carrasco wrote:
>
>>Hi,
>>
>>I had implemented MIN-MAX succesfuly and deleted the slow MIN-MAX and put Alpha
>>Beta exactly as I have on a magazine I have bought called "Solo Programadores"
>>Number 37. And as is on most sites. My MIN-MAX function finds me a move that my
>>evalation function scores 20 and Alpha Beta other that scores 16.
>>
>>It is natural?
>>I am doing something wrong?
>>
>>Thanks!
>>
>>PS: Don“t forget to visit my website that I completly changed yesterday.
>>        UruChess Official Web Site http://www.puntadeleste.to/uruchess/
>
>Hello
>
>I think Alpha beta prunning only return values between Alpha Beta limits.  The
>lower value can be returned is Alpha.
>Any value under the Alpha limit will be cut off.
>
>Is your alpha (beta) value 16 or similar?

At this point he should be feeding in an initial window of -32767, +32767,
assuming that all possibly eval values will fit between those two values.

Alpha-beta is still efficient with a wide window and it should be impossible for
it to return a value that's not the same as min-max.

Alpha-beta can affect a finished chess program, but that's because of forward
pruning, mistaken pruning due to hash table elements, and the like.

bruce



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.