這幾天alphago比較火，許多文章中都出現了蒙特卡羅搜尋樹這樣的名詞，蒙特卡羅模擬過程倒是知道，比如說經典的蒲豐投針實驗（將圓周率的求解裝化為隨機過程）等，但是蒙特卡羅搜尋樹確實不知是何物，不過應該會有類似的思想。
蒙特卡羅是一類隨機方法的統稱。這類方法的特點是，可以在隨機取樣上計算得到近似結果，隨著取樣的增多，得到的結果是正確結果的概率逐漸加大，但在（放棄隨機取樣，而採用類似全取樣這樣的確定性方法）獲得真正的結果之前，無法知道目前得到的結果是不是真正的結果。
蒙特卡羅方法和另外一類方法——拉斯維加斯方法[1]——對比一下，更容易了解哪些方法屬於蒙特卡羅，哪些不屬於。拉斯維加斯方法是另一類隨機方法的統稱。這類方法的特點是，隨著取樣次數的增多，得到的正確結果的概率逐漸加大，如果隨機取樣過程中已經找到了正確結果，該方法可以判別並報告，但在但在放棄隨機取樣，而採用類似全取樣這樣的確定性方法之前，不保證能找到任何結果（包括近似結果）。
摘自知乎
這兩段定義比較清晰，所以搬過來。雖然還是沒有搞清楚蒙特卡羅樹搜尋是什麼。。。
蒙特卡羅演算法 與 拉斯維加斯演算法
蒙特卡羅演算法並不是一種演算法的名稱，而是對一類隨機演算法的特性的概括。說 蒙特卡羅演算法打敗武宮正樹 這個說法就好比說 我被乙隻脊椎動物咬了 是比較火星的。實際上是zen的演算法具有蒙特卡羅特性，或者說它的演算法屬於一種蒙特卡羅演算法。那麼 蒙特卡羅 是一種什麼特性呢？我們知道，既然是隨機演算法，...
隨機演算法 蒙特卡羅演算法和拉斯維加斯演算法
隨機演算法分成兩類 上圖區分記憶一下 蒙特卡羅是一類隨機方法的統稱，這裡摘一段知乎大神 鵪鶉 的概括 這些蒙特卡羅的應用，肯定對這些有過深刻的了解之後才能總結出來的，以下摘抄 蒙特卡羅演算法 大家聽說過蒙特卡羅求 吧？就是畫乙個正方形和內切圓，隨機撒點，數一下點落在園內和正方形內的數量之比，就是二者...
隨機演算法 蒙特卡羅演算法與拉斯維加斯演算法比較
蒙特卡羅 monte carlo 演算法並不是一種特定的演算法，而是對一類隨機演算法的特性的概括。它的名字 於賭城蒙特卡羅，象徵概率。它的基本思想是通過大量隨機樣本，去了解乙個系統，進而得到要計算的值。它非常強大靈活，又相當簡單易懂，很容易實現。隨機演算法分為兩大類 蒙特卡羅演算法和拉斯維加斯演算法...