MCTS-蒙特卡洛樹搜索

       最近想去做一個小型的五子棋對弈，中間會用到蒙特卡洛樹，在此標記一下。        MCTS，即蒙特卡羅樹搜索，是一類搜索算法樹的統稱，可以較爲有效地解決一些搜索空間巨大的問題。        如一個8*8的棋盤，第一步棋有64種着法，那麼第二步則有63種，依次類推，假如我們把第一步棋作爲根節點，那麼其子節點就有63個，再往下的子節點就有62個……        如果不加干預，樹結構

>>阅读原文<<