【Monte Carlo Tree Search Methods】MCTS 蒙特卡洛搜索樹 學習筆記

之前本科的時候有學過這個算法，寫了一個五子棋的小demo，不過現在忘記了很多。所以在撿起來看一看。記錄一下我的學習。 簡介 蒙特卡洛搜索樹和蒙特卡洛算法還是有區別的，mcts是一類數搜索算法，可以解決探索空間巨大的問題，比如圍棋算法，AlphaGo就是用的mcts。如果對於空間小，層數淺的問題，可以直接使用窮舉來計算。但是對於空間非常大的問題，計算能力跟不上，就只能使用mcts了。 mcts包括四

>>阅读原文<<