Computer Chess Club Archives


Search

Terms

Messages

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

Author: Andrew Williams

Date: 08:47:09 02/11/00

Go up one level in this thread


On February 11, 2000 at 10:42:12, Per Steneskog wrote:

>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

Hi Per,

I think this is pretty clear in TSCP. There's a link to this
excellent program in the Computer Chess Resource Centre, which
you can reach via the link at the top of this page.

Good luck

Andrew



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.