摘要: We propose two parallel UCT search (Upper Confidence bounds applied to Trees) algorithms that take advantage of modern GPU hardware. Experiments using the game Ataxx are conducted, and algorithm's speed playing strength is compared sequential running on CPU Block Parallel runs its simulations a GPU. Empirical results show our proposed Multiblock algorithm outperforms other approaches can hardware without added complexity searching multiple trees.
skatgame.net 
researchgate.net 参考文章(14)
Fabien Teytaud, Olivier Teytaud, Creating an upper-confidence-tree program for havannah advances in computer games. ,vol. 6048, pp. 65- 74 ,(2009) , 10.1007/978-3-642-12993-3_7
L.V. Allis, Searching for solutions in games and artificial intelligence Ph. D. Thesis, University of Limburg. ,(1994)
Markus Enzenberger, Martin Müller, A lock-free multithreaded monte-carlo tree search algorithm advances in computer games. ,vol. 6048, pp. 14- 20 ,(2009) , 10.1007/978-3-642-12993-3_2
Guillaume M. J. -B. Chaslot, Mark H. M. Winands, H. Jaap van den Herik, Parallel Monte-Carlo Tree Search Computers and Games. pp. 60- 71 ,(2008) , 10.1007/978-3-540-87608-3_6
Levente Kocsis, Csaba Szepesvári, Bandit Based Monte-Carlo Planning Lecture Notes in Computer Science. pp. 282- 293 ,(2006) , 10.1007/11871842_29
Rémi Coulom, Efficient selectivity and backup operators in Monte-Carlo tree search annual conference on computers. pp. 72- 83 ,(2006) , 10.1007/978-3-540-75538-8_7
Tristan Cazenave, Nicolas Jouandeau, A Parallel Monte-Carlo Tree Search Algorithm annual conference on computers. pp. 72- 80 ,(2008) , 10.1007/978-3-540-87608-3_7
Hideki Kato, Ikuo Takeuchi, Parallel Monte-Carlo Tree Search with Simulation Servers 2010 International Conference on Technologies and Applications of Artificial Intelligence. ,vol. 2008, pp. 491- 498 ,(2010) , 10.1109/TAAI.2010.83
Victor W. Lee, Per Hammarlund, Ronak Singhal, Pradeep Dubey, Changkyu Kim, Jatin Chhugani, Michael Deisher, Daehyun Kim, Anthony D. Nguyen, Nadathur Satish, Mikhail Smelyanskiy, Srinivas Chennupaty, Debunking the 100X GPU vs. CPU myth Proceedings of the 37th annual international symposium on Computer architecture - ISCA '10. ,vol. 38, pp. 451- 460 ,(2010) , 10.1145/1815961.1816021
Kazuki Yoshizoe, Haruhiro Yoshimoto, Akihiro Kishimoto, Tomoyuki Kaneko, Yutaka Ishikawa, Scalable Distributed Monte-Carlo Tree Search annual symposium on combinatorial search. ,(2011)