Article View: gnu.chess
Article #5273Re: Gnuchess pl62 plays inconsistently
From: Barton Christopher Massey
Date: Mon, 29 Nov 1993 07:30
Date: Mon, 29 Nov 1993 07:30
20 lines
1633 bytes
1633 bytes
In article <2dbq9b$16o@nuscc.nus.sg>, Chua Kong Sian <nsrccks@leonis.nus.sg> wrote: [...] > the PieceList array is now arranged > differently. (This array contains the pieces that are remaining on the > board. Undoing a capture will yield a piecelist array that has the > captured piece in a new location in the array then the original array). > With a slightly different PieceList array, the move generation order is > changed. Subsequently a difference sequence of moves will give rise > to different node counts during the search. Ouch! You mean the algorithm isn't sorting the moves according to some heuristic, but is instead just trying them in some arbitrary order?? You could make the whole thing deterministic and also likely improve play if you e.g. try moving the pieces which are on high-value squares first... Bart Massey bart@cs.uoregon.edu
Technical Details
Message-ID:
<2dc8eg$m80@sisters.cs.uoregon.edu>Path:
arc1-ca.pugleaf.net!gmd.de!newsserver.jvnc.net!howland.reston.ans.net!usc!elroy.jpl.nasa.gov!swrinde!sgiblab!cs.uoregon.edu!cs.uoregon.edu!newsReferences:
<2dbq9b$16o@nuscc.nus.sg>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 10d71d,29333195867e3758 X-Google-Attributes: gid10d71d,public X-Google-ArrivalTime: 1993-11-28 23:29:39 PST Path: arc1-ca.pugleaf.net!gmd.de!newsserver.jvnc.net!howland.reston.ans.net!usc!elroy.jpl.nasa.gov!swrinde!sgiblab!cs.uoregon.edu!cs.uoregon.edu!news From: bart@cs.uoregon.edu (Barton Christopher Massey) Newsgroups: gnu.chess Subject: Re: Gnuchess pl62 plays inconsistently Date: 28 Nov 1993 23:30:24 -0800 Organization: University of Oregon Computer and Information Sciences Dept. Lines: 20 Message-ID: <2dc8eg$m80@sisters.cs.uoregon.edu> References: <2dbq9b$16o@nuscc.nus.sg> Reply-To: bart@cs.uoregon.edu (Barton Christopher Massey NNTP-Posting-Host: sisters.cs.uoregon.edu