MCTS — Monte Carlo Tree Search｜蒙特卡洛树搜索

事实

一种靠反复模拟来选择行动的搜索方法。

人话

像下棋时先在脑内偷演几步：这手走下去是送子还是将军，试得多了就更敢落子。

常用于多步规划，在分支很多时靠模拟逐步选出更优路径。

相关概念

• 图搜索
• 启发式搜索
• Reinforcement Learning｜强化学习
• Markov Decision Process（马尔可夫决策过程）

Graph Search
它是在树结构上展开分支并反复评估的搜索方法。

Heuristic Search
启发式搜索靠规则估价，它更依赖模拟结果选路。

Reinforcement Learning
它常为强化学习提供更强的动作选择与规划能力。

Markov Decision Process
它可用于序列决策中近似寻找更优行动路径。