Article View: gnu.chess
Article #4643Re: history heuristics
From: Kong Sian
Date: Fri, 10 Mar 1995 03:45
Date: Fri, 10 Mar 1995 03:45
29 lines
1821 bytes
1821 bytes
> > I tried playing gnuchess compiled with and without -DHISTORY on my SPARC 10. > With time limit 40 moves per 5 minutes it doesn't seem that the one with > history heuristics plays any better than the one without. As a matter of > fact the one without history heuristics consistently looks at more nodes > per second. Does the performance cut outweigh the advantage of history > heuristics? Or is it only true with fast time limit? Thanks in advance. > > Johanes Suhardjo (johanes@farida.cc.nd.edu) > -- > Art is anything you can get away with. > -- Marshall McLuhan. > > The purpose of the history heuristics is to improve move ordering. This means that with -DHISTORY, gnuchess will need to look at a smaller tree to arrive at the same move/score (most of the time) than without -DHISTORY. Typically you can get 20-40% smaller tree with history. I STRONGLY recommend running with HISTORY always on. You don't have to worry about the node/secs as they are not an indication of how well the program is playing. -- Chua Kong Sian <kongsian@nsrc.nus.sg> National Supercomputing Research Centre Singapore
Technical Details
Message-ID:
<9503100347.AA26474@aba.nsrc.nus.sg>Path:
arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!howland.reston.ans.net!math.ohio-state.edu!cis.ohio-state.edu!nsrc.nus.SG!kongsianReferences:
<Pine.SUN.3.91.950308094950.23044A-100000@farida.cc.nd.edu>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 10d71d,18be65e7e0d1d28a X-Google-Attributes: gid10d71d,public X-Google-ArrivalTime: 1995-03-10 02:16:45 PST Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!howland.reston.ans.net!math.ohio-state.edu!cis.ohio-state.edu!nsrc.nus.SG!kongsian From: kongsian@nsrc.nus.SG (Kong Sian) Newsgroups: gnu.chess Subject: Re: history heuristics Date: 9 Mar 1995 22:45:04 -0500 Organization: GNUs Not Usenet Lines: 29 Sender: daemon@cis.ohio-state.edu Distribution: gnu Message-ID: <9503100347.AA26474@aba.nsrc.nus.sg> References: <Pine.SUN.3.91.950308094950.23044A-100000@farida.cc.nd.edu>