Tree search algorithms play an important role in many applications in the field of artificial intelligence. When playing board games like chess etc., computers use game tree search algorithms to evaluate a position. In this paper, we present a procedure that we call Parallel Controlled Conspiracy Number Search (Parallel CCNS). Briefly, we describe the principles of the sequential CCNS algorithm, which bases its approximation results on irregular subtrees of the entire game tree. We have parallelized CCNS and implemented it in our chess program P.ConNerS, which now is the first in the world that could win a highly ranked Grandmaster chess-tournament.We add experiments that showa speedup of about 50 on 159 processors running on an SCI workstation cluster.
CITATION STYLE
Lorenz, U. (2002). Parallel controlled conspiracy number search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2400, pp. 420–430). Springer Verlag. https://doi.org/10.1007/3-540-45706-2_57
Mendeley helps you to discover research relevant for your work.