Article View: gnu.chess
Article #5057Zero window searching in gnuchess
From: Chua Kong Sian
Date: Fri, 25 Mar 1994 03:18
Date: Fri, 25 Mar 1994 03:18
20 lines
1537 bytes
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!nsrccksShow 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]