歷史基于隨機抽樣的蒙特卡洛方法可以追溯到20世紀40年代。布魯斯·艾布拉姆森（BruceAbramson）在他1987年的博士論文中探索了這一想法，稱它“展示出了準確、精密、易估、有效可計算以及域獨立的特性“。他深入試驗了井字棋，然后試驗了黑白棋和國際象棋的機器生成的評估函數(shù)。1992年，B·布魯格曼（B.Brügmann）首次將其應用于對弈程序，但他的想法未獲得重視。2006年堪稱圍棋領(lǐng)域蒙特卡洛革命的一年，雷米·庫洛姆（RemiCoulom）描述了蒙特卡洛方法在游戲樹搜索的應用并命名為蒙特卡洛樹搜索。列文特·科奇什（LeventeKocsis）和喬鮑·塞派什瓦里（CsabaSzepesvári）開發(fā)了UCT算法，西爾萬·熱利（SylvainGelly）等人在他們的程序MoGo中實現(xiàn)了UCT。2008年，MoGo在九路圍棋中達到段位水平，F(xiàn)uego程序開始在九路圍棋中戰(zhàn)勝實力強勁的業(yè)余棋...

名字起源Monte-Carlo一詞源于意大利語，是為了紀念摩納哥親王查理三世在世時的統(tǒng)治，此稱呼最早始于1866年。歷史蒙特卡洛全景1856年，摩納哥親王查理三世為解決財政危機，便允許在北邊的岬角上興建一所賭場。經(jīng)過一次在摩納哥老城中失敗的嘗試（MuneguAutu-MonacoVille），1862年在蒙特卡洛興建了一所簡陋的賭博娛樂場所。賭場于1863年落成，但附近一直都沒有人蓋房屋。直至黑森州水城巴特洪堡的賭場經(jīng)理Fran?oisBlanc接手賭場后，他憑借個人的才能與雄厚的資金建立了一座集豪華奢侈的都市。摩納哥親王查理三世自1970年起，民房的建造逐年增加以解決蒙特卡洛土地面積狹小的問題。在一定程度上，該工程破壞了蒙特卡洛的景色。著名地點與建筑大賭場(GrandCasino)，擁有一個大平臺讓游客能夠遠眺從摩納哥到意大利城市Bordighera的風景。大賭場整幢建筑物包含不同的建筑...

蒙特卡洛方法的基本思想通常蒙特卡洛方法可以粗略地分成兩類：一類是所求解的問題本身具有內(nèi)在的隨機性，借助計算機的運算能力可以直接模擬這種隨機的過程。例如在核物理研究中，分析中子在反應堆中的傳輸過程。中子與原子核作用受到量子力學規(guī)律的制約，人們只能知道它們相互作用發(fā)生的概率，卻無法準確獲得中子與原子核作用時的位置以及裂變產(chǎn)生的新中子的行進速率和方向?？茖W家依據(jù)其概率進行隨機抽樣得到裂變位置、速度和方向，這樣模擬大量中子的行為后，經(jīng)過統(tǒng)計就能獲得中子傳輸?shù)姆秶?，作為反應堆設(shè)計的依據(jù)。另一種類型是所求解問題可以轉(zhuǎn)化為某種隨機分布的特征數(shù)，比如隨機事件出現(xiàn)的概率，或者隨機變量的期望值。通過隨機抽樣的方法，以隨機事件出現(xiàn)的頻率估計其概率，或者以抽樣的數(shù)字特征估算隨機變量的數(shù)字特征，并將其作為問題的解。這種方法多用于求解復雜的多維積分問題。假設(shè)我們要計算一個不規(guī)則圖形的面積，那么圖形的不規(guī)則程度和分析性...