Monte Carlo Tree Search

Heuristic tree search for decision processes, best known for powering board-game engines from Go to chess.

Specifications & Metrics

type

Learning Methods & Systems

symbol

MCTS

Core Principles & Analysis

• In computer science, Monte Carlo tree search (MCTS) is a heuristic tree search algorithm for some kinds of decision processes.
• It is most notable in software that plays board games.
• The name was introduced by Rémi Coulom in 2006.

Sources

• Wikipedia: Monte Carlo tree search