五子棋AI:MCTS初探

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

MCTS算法如下:


五子棋AI:MCTS初探_第1张图片
来自:wikipedia

Selection采用UCT(Upper Confidence bounds applied to Trees)函数:


五子棋AI:MCTS初探_第2张图片
来自:https://spin.atomicobject.com/2015/12/12/monte-carlo-tree-search-algorithm-game-ai/

迭代20000次的效果(※是玩家,○是AI,玩家先手):


五子棋AI:MCTS初探_第3张图片
玩家1


五子棋AI:MCTS初探_第4张图片
电脑1


五子棋AI:MCTS初探_第5张图片
玩家2


五子棋AI:MCTS初探_第6张图片
电脑2


五子棋AI:MCTS初探_第7张图片
玩家3


五子棋AI:MCTS初探_第8张图片
电脑3


五子棋AI:MCTS初探_第9张图片
玩家4


五子棋AI:MCTS初探_第10张图片
电脑4

你可能感兴趣的:(五子棋AI:MCTS初探)