Monte Carlo tree search - Wikipedia
Monte Carlo tree search. In computer science, Monte Carlo tree search ( MCTS) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in software that plays board games. In that context MCTS is used to solve the game tree. MCTS was combined with neural networks in 2016 for computer Go.