MCTS全稱是蒙特卡洛樹搜索,是一種通用的游戲?qū)乃惴ㄓ脖恍枰烙螒蚓唧w的領(lǐng)域知識(shí)呻拌,只需要知道勝負(fù)規(guī)則膀藐。
MCTS算法如下:
來自:wikipedia
Selection采用UCT(Upper Confidence bounds applied to Trees)函數(shù):
來自:https://spin.atomicobject.com/2015/12/12/monte-carlo-tree-search-algorithm-game-ai/
迭代20000次的效果(※是玩家萌朱,○是AI宴树,玩家先手):
玩家1
電腦1
玩家2
電腦2
玩家3
電腦3
玩家4
電腦4