MC法與競爭性隨即過程的計(jì)算密切相關(guān)，正在學(xué)習(xí)中，那位能否對(duì)電腦圍棋中的MC方法做深入一點(diǎn)的介紹呢？尤其是看懂英文論文的斑竹們。能否給些提示。
我現(xiàn)在給出自己學(xué)習(xí)一般MC法的入門級(jí)理解：
蒙特卡羅法的解決問題思路是這樣的：
1.一種隨機(jī)事件可能有理論上的概率計(jì)算方法；
2.對(duì)這種隨機(jī)事件還可以通過實(shí)驗(yàn)的方法，實(shí)際測量隨機(jī)事件出現(xiàn)的頻率；
3.當(dāng)實(shí)驗(yàn)的次數(shù)趨于無窮多次的時(shí)候，實(shí)驗(yàn)所得到的頻率就會(huì)趨近于理論計(jì)算的概率；
比方說，仍硬幣，理論計(jì)算出現(xiàn)正面的概率是：正面的面數(shù)1/硬幣總共擁有的面數(shù)2 = 0.5;
然后，通過實(shí)驗(yàn)20次，100次，我們會(huì)得到實(shí)際出現(xiàn)正面的頻率數(shù)據(jù)，如：11/20，52/100等；當(dāng)實(shí)驗(yàn)次數(shù)無限多的時(shí)候，頻率就約等于概率。
4.假若理論上的概率計(jì)算公式中用到的變量，除了概率外，還有一個(gè)是未知的變量，而其余的都是已知變量。
5.我們就可以通過實(shí)驗(yàn)的辦法來得到頻率數(shù)據(jù)來代替概率，從而求得未知變量的解。
就好比假設(shè)我們不知道硬幣有多少個(gè)面，但我們知道，叫做”正面“的面只有1個(gè)，于是，通過100次實(shí)驗(yàn)我們發(fā)現(xiàn)得到正面頻率是52/100
于是，解方程 1/X = 52/100,我們就會(huì)發(fā)現(xiàn)，硬幣有2個(gè)面。
這就是蒙特卡羅法求解問題的核心思路。

總結(jié)

以上是生活随笔為你收集整理的蒙特卡罗法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。