蒙特卡洛树搜索(MCTS)

Monte Carlo Tree Search

用随机模拟与树结构统计,在巨大决策空间里启发式地搜索好着法。

01

先用人话理解

完整枚举棋类等博弈树通常不现实。MCTS 通过选择、扩展、模拟、回传四步,把计算预算集中在更有希望的分支上,用胜率等统计量指导探索与利用。AlphaGo 等系统把策略/价值网络与 MCTS 结合,显著提升了搜索质量。

02

为什么重要

MCTS 提供了一种可扩展的在线规划方式,是现代强博弈 AI 的关键组件之一。

常见误解

MCTS 不是“纯随机乱试”,模拟结果会被系统性地统计与剪枝式聚焦。

没有好的先验(如策略网络)时,MCTS 在极深、极宽问题上仍可能很慢。

试试搜索