🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #5057

Zero window searching in gnuchess

#5057
From: Chua Kong Sian
Date: Fri, 25 Mar 1994 03:18
20 lines
1537 bytes
There can be a slight improvement made to the zero window searching
that is carried out in gnuchess.  There are 2 places where a zero window
search is done.  The first is when NULLMOVE is defined and a null move
search is carried out.  Here a window of (beta, beta+1) is being used.
It turns out that we can use a window of (beta, beta).  Now if a score
of beta+1 is obtained, we have a beta cut whereas in the former case, this
will not give a cut.  This 1 point change makes a difference because
in the hashtable, a lowerbound is stored as beta+1.  What this means is
that when a lowerbound entry of beta+1 is found in the hashtable, a cut is
obtained whereas in the former, it would not be identified as a cut.

Similarly, during zero window searching in PVS, instead of using a 
window of (alpha, alpha+1), a window of (alpha, alpha) can be used.

Several experimental runs shows an improvement of 2-3% in the number of
nodes searched.


Kong Sian
Technical Details
Message-ID: <2mtl59$hb9@nuscc.nus.sg>
Path: arc1-ca.pugleaf.net!gmd.de!newsserver.jvnc.net!raffles.technet.sg!nuscc.nus.sg!nsrccks

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10d71d,f0e2e391324bcfee,start
X-Google-Attributes: gid10d71d,public
X-Google-ArrivalTime: 1994-03-24 19:18:01 PST
Path: arc1-ca.pugleaf.net!gmd.de!newsserver.jvnc.net!raffles.technet.sg!nuscc.nus.sg!nsrccks
From: nsrccks@leonis.nus.sg (Chua Kong Sian)
Newsgroups: gnu.chess
Subject: Zero window searching in gnuchess
Date: 25 Mar 1994 03:18:01 GMT
Organization: National University of Singapore
Lines: 20
Message-ID: <2mtl59$hb9@nuscc.nus.sg>
NNTP-Posting-Host: leonis.nus.sg
X-Newsreader: TIN [version 1.2 PL0]