Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: PV array

Author: David Hanley

Date: 10:12:04 10/10/02

Go up one level in this thread


It depends on how you're doing the single dimensional array i suppose.  If it's
outside the stack, it's buggy, as has been brought up.

Here's how i do it, which is pretty straightforward.

(pseudocode)

negamax(depth,alpha,beta)
  if depth=maxdepth then return evaluate,null;
  loop move over moves while alpha<beta
    play move
    (score,movePV) = negamax(1+depth,-beta,-alpha);
    if (score>alpha) then alpha=score; newPV=move+movePV;
  loop done
  return alpha,newPV

That's it... I think that's pretty simple to understand...

dave



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.