五子棋AI:MCTS初探

作者: MCTS2016 | 来源:发表于2017-04-02 01:57 被阅读0次

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

相关文章

网友评论

    本文标题:五子棋AI:MCTS初探

    本文链接:https://www.haomeiwen.com/subject/dqvdottx.html