Computer Chess Club Archives


Search

Terms

Messages

Subject: NegaMax with alphabeta: how to produce Principal variation?

Author: Per Steneskog

Date: 07:42:12 02/11/00


Howdy!

Since january, I am writing a little chessplaying program. So far it has went
rather smooth until it introduced alphabeta cut-offs. Debbuging the move-tree
shows it cut-offs and back-ups scores as expected. But I am not sure how to
produce the principal variation and how to update it.

I have taken a look at the source of some other engines, but embarrasing I
haven't been able to solve it. Clearly the pv should only be updated when you
have a cut-off (alpha < score < beta). But how do I know I am within the pv and
at what ply?

Sorry for asking this, I am pretty sure I would have found the answer if the
content of the archive for CCC was searchable.

More questions will come... :-)

Best regards
Per Steneskog a.k.a. Epor@ICC



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.