相關算法

蒙特卡洛樹搜索 MCTS

全稱 Monte Carlo Tree Search，是一種人工智能問題中作出最優決策的方法，通常是在組合博弈中的行動（move）規劃形式。它結合了隨機模擬的通常性和樹搜索的準確性。

MCTS 受到快速關注主要是由計算機圍棋程序的成功以及其潛在的在衆多難題上的應用所致。超越博弈遊戲自己，MCTS 理論上能夠被用在以 {狀態 state，行動 action} 對定義和用模擬進行預測輸出結果的任何領域。