关于pure_MCTS的问题

junxiaosong / AlphaZero_Gomoku

An implementation of the AlphaZero algorithm for Gomoku (also called Gobang or Five in a Row)

MIT License

3.25k stars 965 forks source link

Open moonsin opened 6 years ago

moonsin commented 6 years ago

我最近也在写五子棋的AI研究,请问一下，纯蒙特卡洛树搜索，每一盘游戏生成的搜索树是保存到下一局接着用并且把它拓展，还是每一局游戏重新创建树进行搜索呢？

junxiaosong commented 5 years ago

大部分的做法是每一步落子都会以当前棋盘状态为根结点重新建立一棵搜索树

mrmitzh commented 5 years ago

大部分的做法是每一步落子都会以当前棋盘状态为根结点重新建立一棵搜索树

为什么每次都会重新建立一颗搜索树呢利用原有的搜索下来的信息不好吗？

junxiaosong commented 5 years ago

因为搜索树每一步的分支都很多，下一步能复用的只是被选择的那个分支对应的子树部分，之前看过占整棵树的比重很小，即使利用起来帮助也很小