[computer-go] Distributed Alpha-Beta Papers?

[rhq093s at tninet.se]

----Ursprungligt meddelande----
Från: alvaro.begue at gmail.com
Datum: 2007-aug-25 19:40
Till: "computer-go"<computer-go at computer-go.org>
Ärende: Re: [computer-go] Distributed Alpha-Beta Papers?

On 8/25/07, Phil G <go at thinkedge.com> wrote:
>
> Can someone recommend a good paper on distributed alpha-beta 
searching? Not
> necessarily for Go; I'm just interested in reading up on the 
subject.
>
> Thanks,
>
> - Phil
>

 There is one novel approach called Nagging search. A master serial 
search selects nagging points that are explored in parallel. It is 
claimed to be both load balancing and fault tolerant. It seems to work 
for alpha-beta as well as A* and other searches:
http://vinci.cs.uiowa.edu/papers/nag.pdf

/Dan Andersson
_______________________________________________
computer-go mailing list
computer-go at computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/