This paper is an extended version of the authors' paper12 presented at JCIS 2007. Standard Monte Carlo UCT tree search algorithm is modified and extended to provide an efficient Go capturing problem solver. Experimental results show that this method outperforms traditional tree search methods to...