相关算法

蒙特卡洛树搜索 MCTS

全称 Monte Carlo Tree Search，是一种人工智能问题中作出最优决策的方法，通常是在组合博弈中的行动（move）规划形式。它结合了随机模拟的通常性和树搜索的准确性。

MCTS 受到快速关注主要是由计算机围棋程序的成功以及其潜在的在众多难题上的应用所致。超越博弈游戏自己，MCTS 理论上能够被用在以 {状态 state，行动 action} 对定义和用模拟进行预测输出结果的任何领域。