MCTS-蒙特卡洛树搜索

       最近想去做一个小型的五子棋对弈，中间会用到蒙特卡洛树，在此标记一下。        MCTS，即蒙特卡罗树搜索，是一类搜索算法树的统称，可以较为有效地解决一些搜索空间巨大的问题。        如一个8*8的棋盘，第一步棋有64种着法，那么第二步则有63种，依次类推，假如我们把第一步棋作为根节点，那么其子节点就有63个，再往下的子节点就有62个……        如果不加干预，树结构

>>阅读原文<<