On Fri, 2007-01-26 at 19:54 +0000, ivan dubois wrote: > Isn't UCT equivalent to Alpha-beta with some cleaver pruning rules ?
Both UCT and Alpha-beta are mini-max searches, but UCT is a best first style search and they are substantially different. UCT doesn't prune any branches, it just visits some branches much less than others. alpha beta actually prunes whole trees without any further consideration but only when it is safe (fully admissible) to do so. - Don > ----- Message d'origine ---- > De : Don Dailey <[EMAIL PROTECTED]> > À : computer-go <computer-go@computer-go.org> > Envoyé le : Vendredi, 26 Janvier 2007, 19h51mn 10s > Objet : Re: Re : [computer-go] an idea... computer go program's rank vs time > > > >Part of my procrastination is that I'm not sure how to make UCT > >scale to a large number of CPU's. I am an expert in scaling > >alpha/beta to a large numbers of processors (I did this with Socrates > >on 1836 processors a few years ago) but it's different with UCT > >which is inherently serial. > > - Don > > > > > > > ___________________________________________________________________________ > Découvrez une nouvelle façon d'obtenir des réponses à toutes vos questions ! > Profitez des connaissances, des opinions et des expériences des internautes > sur Yahoo! Questions/Réponses > http://fr.answers.yahoo.com > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
