🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #138

Reinventing the wheel

#138
From: T. Moody
Date: Wed, 11 Nov 1992 02:48
29 lines
1810 bytes
Since I have been unable to get gnuchess to run on my feeble old 8088
machine, I have decided to write my own chess program.  Okay, it's not
exactly for that reason; I thought it would be an interesting thing to
try.  I am not a programmer; just a hobbyist who has taught himself
Turbo Pascal.

I was right.  It is very interesting.  I soon discovered that the
apparently trivial procedure of creating a list of legal moves from a
given position is not so trivial, when one considers the possibility of
pinned pieces and discovered checks.  However, I have solved that
problem and can generate lists of legal moves from a given position.

What I am having trouble with is conceptualizing the routine for finding
a good move at a given ply depth.  The minimax thing, while conceptually
easy to understand, is elusive as an algorithm.  Also, I note that other
programs seem to *finish* searching at a given depth before starting to
examine the next ply, whereas to me the most comprehensible approach is
to use nested loops to search depth-first.

I think I need some hints.  I presume that all of these matters are well
hashed out in print somewhere.  Can anyone recommend a
not-too-forbidding book on the subject?

Thanks.

-- 
Todd Moody * tmoody@sju.edu  (That's St. Joseph's Univ., Philosophy Dept.)
            "In what furnace was thy brain?"  -- William Blake
Technical Details
Message-ID: <BxJ6HM.95F@sju.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!usc!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!iat.holonet.net!psinntp!psinntp!sjuphil!tmoody

Show Full Headers
Complete Article Headers
Newsgroups: gnu.chess
Path: arc1-ca.pugleaf.net!sparky!uunet!usc!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!iat.holonet.net!psinntp!psinntp!sjuphil!tmoody
From: tmoody@sju.edu (T. Moody)
Subject: Reinventing the wheel
Message-ID: <BxJ6HM.95F@sju.edu>
Sender: tmoody@sju.edu (T. Moody)
Organization: St. Joseph's University
Distribution: gnu
Date: Wed, 11 Nov 1992 02:48:57 GMT
Lines: 29