🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #2231

History Mechanism in gnchess sort routine.

#2231
From: Simon Waters
Date: Tue, 31 Oct 2000 15:48
41 lines
2605 bytes
I've been looking at gnuchess 5 sort.c

It uses "history" to help sort moves. Certainly at blitz it is not clear
to me this is helping.



Similarly the section 5 uses the (minus) taxicab distance from E4 as a
sort criteria.

Should this not be the "taxicab distance of 'from' square from E4" minus
"taxicab distant of 'to' square from E4"?

Otherwise it would sort "Nb1c3" and "Nd5c3" equally -- when one
centralises and one decentralises?!



Cutting history and adding the "from square" seems to give a small
advantage at short time scales, but I'd like to know why this history
mechanism went in, or who knows why only the "to" square was included.

I wonder if my gains at short timescales from cutting history would be
lost at later timescales? Also I'm finding cutting anything seems to
give performance benefits, which I suspect are due to better use of the
CPU cache - so other peoples results may vary depending on processor.

Similarly I find cutting the ChkCnt code from search.c and related areas
(Extending the search for any check - not just where the ChkCnt[ply} is
low enough) seems to help. But again I wonder if this is just blitz
speed gains.

BTW these gains are very minor - less than 5% on nps - so hard to
measure accurately.

Other ideas for sorting moves welcome. I was thinking of trying to put
pawn advances that threaten something on the list - but I'm still
working on the test - it'll probably just encourage more a3 and h3 pawn
moves to kick the bishop.

	Simon
Technical Details
Message-ID: <39FEE9B4.ECC5CAEC@wretched.demon.co.uk>
Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-03!supernews.com!freenix!isdnet!grolier!dispose.news.demon.net!demon!news.demon.co.uk!demon!wretched.demon.co.uk!not-for-mail

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10d71d,89011c5d09fe6259,start
X-Google-Attributes: gid10d71d,public
X-Google-ArrivalTime: 2000-10-31 07:49:03 PST
Path: arc1-ca.pugleaf.net!supernews.google.com!sn-xit-02!sn-xit-03!supernews.com!freenix!isdnet!grolier!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: History Mechanism in gnchess sort routine.
Date: Tue, 31 Oct 2000 15:48:04 +0000
Organization: Eighth Layer Limited
Message-ID: <39FEE9B4.ECC5CAEC@wretched.demon.co.uk>
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 973007285 nnrp-07:9082 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: 41