title: 蒙特卡洛树是什么算法？
desc: 蒙特卡洛树是指蒙特卡洛模拟树么？是一种模拟人下棋的搜索算法吗？据说五子棋模拟只要简单枚举就可以模拟出来，而围棋却不行，有内行人懂吗？围棋究竟是怎么模拟的？能不能讲一下其中的具体原因。
topic: 人工智能
content: 关于 AlphaGo 整体框架，可以看我前段时间写的一篇推送：要不我也说说 AlphaGo？ 可以看出，在 AlphaGo 的框架中，蒙特卡洛树搜索 Monte Carlo Tree Search 是用来快速评估棋面位置价值的。它的核心思想用 Sutton 的 RL 书 1 中一句话就可以概括：Monte Carlo methods are ways of solving the reinforcement learning problem based on averaging sample returns下棋其实就是一个马尔科夫决策过程（MDP），根据当前棋面状态