蒙特卡洛树搜索_AI：蒙特卡洛树搜索（MCTS）

蒙特卡洛树搜索(Monte Carlo Tree search)是一种专门用于游戏的人工智能算法的名字。 据报道，Alpha Go将这种算法与神经网络结合使用。 在此之前，MCTS已在许多其他应用程序中使用。

在这里，我解释什么是算法，以及它是如何工作的。

什么是蒙特卡洛树搜索

顾名思义，MCTS是一种搜索树的方法。 在此树中，其节点表示状态，节点之间的弧线表示从一个状态到另一个状态的选择。

下图显示了井字游戏，以及如何将其可能的状态表示为一棵树。

Example of a state tree for tic-tac-toe. Source

该名称的蒙特卡洛部分与其他种类的树搜索有所不同。 蒙特卡洛算法是概率算法的一类。 这意味着该算法通常仅返回实际结果的近似值。 但是在几种情况下，当运行到无穷远时，已证明可以收敛到实际结果。

蒙特卡罗算法的经典示例是用于近似数字Pi的示例。 为此，绘制一个大小为1的正方形，并在正方形上刻一个圆圈。 正