蒙特卡洛樹搜索（MCTS）

許多人會混淆蒙特卡洛樹搜索和蒙特卡洛方法。這兩者有本質區別。用做過渲染器的朋友會理解的話來說：蒙特卡洛方法有偏差（Bias），而MCTS沒有偏差（Bias）。 而蒙特卡洛樹搜索在一段時間模擬後，b1和b2的勝率就會向48%和45%（或者其他概率）收斂，從而給出正確的答案 下圖是一個例子 上圖中每個節點代表一個局面。而 A/B 代表這個節點被訪問 B 次，黑棋勝利了 A 次。例如一開始的根節點是 1

>>阅读原文<<