五子棋AI：MCTS初探

MCTS全称是蒙特卡洛树搜索，是一种通用的游戏对弈算法，它不需要知道游戏具体的领域知识，只需要知道胜负规则。

MCTS算法如下：

来自：wikipedia

Selection采用UCT（Upper Confidence bounds applied to Trees）函数：

来自：https://spin.atomicobject.com/2015/12/12/monte-carlo-tree-search-algorithm-game-ai/

迭代20000次的效果（※是玩家，○是AI，玩家先手）：

玩家1 电脑1
玩家2 电脑2 玩家3 电脑3 玩家4 电脑4