五子棋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
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 英语打油诗（limerick）
    “江山一笼统，井上黑窟窿。黄狗身上白，白狗身上肿。” 据说，这是唐代一名叫张打油所写的歪诗。因其用词俚俗浅白，以后...
    谜样男人阅读 12,337评论 2赞 5
  • 非暴力沟通亲子篇1/21
    1、最触动自己的段落原文 无论你是制控型育儿还是赋权型育儿方式的家长 ，你的孩子都将从你的言语和行为中学习到这一切...
    木木me阅读 1,943评论 0赞 0
  • 如何学习算法？
    学计算机的同学不可避免地都要学习算法，很多算法都有一定的门槛，难点在于其中大量的数学表达式以及冗长的逻辑推理链条。...
    算法喵阅读 4,442评论 1赞 0