[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Bug-gnubg] [Fwd: gnubg search function]

From: Thomas Hauk
Subject: Re: [Bug-gnubg] [Fwd: gnubg search function]
Date: Thu, 27 Mar 2003 12:59:06 -0700 (MST)

On Fri, 28 Mar 2003, Joseph Heled wrote:
> I might be missing something, but I can't see how this applies to 
> Backgammon. Looking at some of the continuations (i.e. subset of 
> possible rolls) can't give you a bound on outcome of other rolls.

You wanted a brief explanation. 8)  Unless you are familiar with alphabeta 
search, it will be difficult to explain the concept. Try Googling around 
for a decent alphabeta Web page. Something like 

You can't get a bound for the outcome for any rolls until you have 
searched to the bottom of the left-most branch of the game tree. You then 
can begin to obtain cutoffs. See Figure 4 on that Web page.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]