UCT算法的实现,,,.docxVIP

UCT算法的实现在网上，实在很难找到一篇全面一点的介绍mc和uct的论文，即使是E文的东西，也因为专业性实在太强，导致很难读懂（only for me），偶尔看到crazystone网站上的一点东西，只好免强啃下来，E文水平实在太差，感兴趣的朋友只好对照E文啃了！{UCT?for Monte Carlo computer goA Monte Carlo (MC) go program plays random games and easily evaluates the terminal position after two passes using Chinese rules. A MC program searches for moves that have high win rates, calculated from playing out at least a few hundred random games.一个mc围棋程序随机地下棋，而且根据中国规则可以很容易地对双方结束后的态势进行估值。Mc程序经过计算无数个棋局搜索那个取得最高胜率的走法。A basic MC program would simply collect statistics for all children of the root node, but MC evaluation of these mo