Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Question about "The meaning of Alpha and Beta" by Dr. Hyatt

Author: Michel Langeveld

Date: 14:14:08 01/29/04

Go up one level in this thread


>Bruce writes:
>
>>The above code would work great if you could be sure that your re-search
>>would work.  But of course what happened to me is:
>>
>>1. The search with (alpha, beta) failed high.
>>2. The re-search with (beta - 1, INFINITY) failed low.
>>3. The re-search with (-INFINITY, alpha + 1) failed high.
>>4. And so on, and so on, and so on ..."
>
>The writings of Dr. Hyatt and Bruce seem to conflict. So what's the true story
>here? I have a feeling I'm misunderstanding something.

Here is an example of an search instability:

searching [88,128]
 9    2782   4865370     88  d4e5 h6g4 e5e6 g8h6 e6d7 g4e3 f2e3 e8e3 f1f2 e3d1 c
3d1 f8i8
 9*   4856   8888466     88  d4e5 h6g4 e5e6 g8h6 e6d7 g4e3 f2e3 e8e3 f1f2 e3d1 c
3d1 f8i8
research 1 [-412,89]
searching [-412,89]
 9    5318   9639454     89  d4e5 h6g4 e5e6 g8h6
 9*   5318   9639454     89  d4e5 h6g4 e5e6 g8h6
research 2 [-10000,10000]
searching [-10000,10000]
 9    6642  12006925     35  d4e5 h6g4 e5e6 g8h6 d1d4 e8e6 e1f3 f8g8 d4d5
 9*   8511  15653386     35  d4e5 h6g4 e5e6 g8h6 d1d4 e8e6 e1f3 f8g8 d4d5

Nullmove can cause them or the hashtable.



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.