Rémi Coulom: <[EMAIL PROTECTED]>: >Gian-Carlo Pascutto wrote: >> >> The *paper* about MTD(f) is extremely interesting because it shows >> that many best-first algorithms can be rewritten as depth-first >> algorithms. >> >> It happened for SSS, it happened for proof-number search. >> >> Who will make it happen for UCT? >> > > >Actually, there was a paper presented at the 2007 Computer-Game Workshop >in Japan entitled "Depth-First UCT and its Application to Go", by >Haruhiro Yoshimoto, Akihiro Kishimoto, Tomoyuki Kaneko, and Kazuki Yoshizoe.
Abstract in English: The UCT algorithm is a representative best-first search algorithm that has been popularly used in Monte Carlo Go. This paper presents the DFUCT (Depth-First UCT) algorithm, which is an efficient depth-first variant of UCT. Experimental results in Go show that DFUCT achieves 3% improvement in running time, while the solving abilities of DFUCT and UCT are comparable. This paper is written in Japanese. DFUCT was not parallelized in this paper. Hideki -- [EMAIL PROTECTED] (Kato) _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/