Словарь
Поиск по дереву методом Монте-Карло
Эвристический алгоритм поиска решений (Monte Carlo tree search, MCTS), чаще всего в играх. Он постепенно строит дерево возможных ходов, оценивает варианты случайными доигрываниями до конца и чаще развивает ветви, которые уже дали хороший результат, но оставляет место и для проверки новых. В отличие от полного перебора (например, минимакса), он не просматривает все ветви. Прославился благодаря программам для игры в го, включая AlphaGo, и также применяется в планировании.