Article View: gnu.chess
Article #2231History Mechanism in gnchess sort routine.
From: Simon Waters
Date: Tue, 31 Oct 2000 15:48
Date: Tue, 31 Oct 2000 15:48
41 lines
2605 bytes
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-mailShow 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