🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #2233

Re: History Mechanism in gnchess sort routine.

#2233
From: Simon Waters
Date: Tue, 31 Oct 2000 17:29
33 lines
2562 bytes
Dan Oetting wrote:
> 
> The whole idea of move sorting is to find the best move sooner and
> therefore reduce the node count with alpha-beta cuts. You cannot measure
> the effects of move sorting by looking at nps, you need to look at time
> to ply.

Quite right - although if I cut the history code it does examine nodes
quicker as well as solve more of my test cases. So either the history
code is examining the wrong nodes first or it is not worth the CPU time
spent on it - suspect it is either too crude, or just not useful at
blitz speeds.

For the main test case it actually looked at less nodes without this
term in the sort, and solved more puzzles at the same time control.

                30/62 13703081 A hacked about gnu 5.3 before
                32/62 13540009 and after cutting history.

This is based on how many nodes examined, and how many puzzles solve on
the last 62 studies in Larsen's 63 end game studies for Grandmaster at
5s/move.  

Not sure 2 games in 62 is significant - but this set of tests has proved
pretty good so far.   

I've sent Stuart a patch to make it try the first position in an EPD
file, that was the easiest way to improve it's score by one 8-)

	Simon
-- 
Business http://www.eighth-layer.com/
Personal http://www.wretched.demon.co.uk/
Technical Details
Message-ID: <39FF0179.9873FCEA@wretched.demon.co.uk>
Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-03!supernews.com!xfer13.netnews.com!netnews.com!ams-newsfeed.speedport.net!newsfeed.speedport.net!colt.net!dispose.news.demon.net!demon!news.demon.co.uk!demon!wretched.demon.co.uk!not-for-mail
References: <39FEE9B4.ECC5CAEC@wretched.demon.co.uk> <dan_oetting-CDCF83.10022831102000@news.dnvr.uswest.net>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10d71d,89011c5d09fe6259
X-Google-Attributes: gid10d71d,public
X-Google-ArrivalTime: 2000-10-31 09:30:06 PST
Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-03!supernews.com!xfer13.netnews.com!netnews.com!ams-newsfeed.speedport.net!newsfeed.speedport.net!colt.net!dispose.news.demon.net!demon!news.demon.co.uk!demon!wretched.demon.co.uk!not-for-mail
From: Simon Waters <Simon@wretched.demon.co.uk>
Newsgroups: gnu.chess
Subject: Re: History Mechanism in gnchess sort routine.
Date: Tue, 31 Oct 2000 17:29:29 +0000
Organization: Eighth Layer Limited
Message-ID: <39FF0179.9873FCEA@wretched.demon.co.uk>
References: <39FEE9B4.ECC5CAEC@wretched.demon.co.uk> <dan_oetting-CDCF83.10022831102000@news.dnvr.uswest.net>
Reply-To: Simon@wretched.demon.co.uk
NNTP-Posting-Host: wretched.demon.co.uk
X-NNTP-Posting-Host: wretched.demon.co.uk:193.237.109.203
X-Trace: news.demon.co.uk 973013370 nnrp-04:14809 NO-IDENT wretched.demon.co.uk:193.237.109.203
X-Complaints-To: abuse@demon.net
X-Mailer: Mozilla 4.61 [en] (X11; I; Linux 2.2.17 i686)
X-Accept-Language: en-GB, en-US, en
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Lines: 33