MCTS全稱(chēng)是蒙特卡洛樹(shù)搜索,是一種通用的游戲?qū)乃惴ǎ恍枰烙螒蚓唧w的領(lǐng)域知識(shí),只需要知道勝負(fù)規(guī)則。
MCTS算法如下:

來(lái)自:wikipedia
Selection采用UCT(Upper Confidence bounds applied to Trees)函數(shù):

來(lái)自:https://spin.atomicobject.com/2015/12/12/monte-carlo-tree-search-algorithm-game-ai/
迭代20000次的效果(※是玩家,○是AI,玩家先手):

玩家1

電腦1

玩家2

電腦2

玩家3

電腦3

玩家4

電腦4