Fouille arborescente Monte Carlo

Anglais

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 game play. Two leading examples of Monte Carlo tree search are the computer game Total War: Rome II's implementation in their high level campaign AI[1] and recent computer Go programs,[2] followed by chess and shogi[3], as well as real-time video games and games with incomplete information such as poker (see history section).