【Monte Carlo Tree Search Methods】MCTS 蒙特卡洛搜索树 学习笔记

之前本科的时候有学过这个算法，写了一个五子棋的小demo，不过现在忘记了很多。所以在捡起来看一看。记录一下我的学习。 简介 蒙特卡洛搜索树和蒙特卡洛算法还是有区别的，mcts是一类数搜索算法，可以解决探索空间巨大的问题，比如围棋算法，AlphaGo就是用的mcts。如果对于空间小，层数浅的问题，可以直接使用穷举来计算。但是对于空间非常大的问题，计算能力跟不上，就只能使用mcts了。 mcts包括四

>>阅读原文<<