Arbre de recherche Monte Carlo
L’arbre de recherche de Monte Carlo (ou Monte Carlo Tree Search ou MCTS) est un algorithme heuristique de recherche pour certains types de processus de décision, plus particulièrement les i employés jeu n.
La MCTS a été introduit en 2006 pour l’ordinateur Go. Il a été utilisé dans d’autres jeux de société comme les échecs et le shogi, des jeux avec des informations incomplètes telles que le pont et le poker, ainsi que dans vide en temps réel des jeux o (tels que Total War : Mise en œuvre de Rome II)